Convergence analysis of Gauss-Newton methods for the complementarity problem

被引：5

作者：

Subramanian, PK ^{[1
]}

Xiu, NH ^{[1
]}

机构：

[1] ACAD SINICA,INST APPL MATH,BEIJING 100080,PEOPLES R CHINA

来源：

JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS | 1997年 / 94卷 / 03期

关键词：

complementarity problems; Gauss-Newton algorithm; nonlinear systems of equations;

D O I：

10.1023/A:1022661202977

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

In a recent paper (Ref. 1), the first author presented a damped Gauss-Newton algorithm to solve the complementarity problem. Although the conclusions of the convergence theorems in the paper are valid, the proofs contain minor errors. The aim of this paper is to give correct proofs and also to show that they are valid under milder conditions.

引用

页码：727 / 738

页数：12

共 8 条

[1] DENNIS JE, 1983, NUMERICAL METHODS UN
[2] EQUIVALENCE OF COMPLEMENTARITY PROBLEM TO A SYSTEM OF NONLINEAR EQUATIONS
MANGASARIAN, OL
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1976, 31 (01) : 89 - 92
[3] More J. J., 1978, Proceedings of the Biennial Conference on numerical analysis, P105
[4] Osborne M. R., 1976, Journal of the Australian Mathematical Society, Series B (Applied Mathematics), V19, P343, DOI 10.1017/S033427000000120X
[5] A GLOBALLY CONVERGENT NEWTON METHOD FOR CONVEX SC1 MINIMIZATION PROBLEMS
PANG, JS
QI, L
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1995, 85 (03) : 633 - 648
[6] Powell M.J.D., 1983, APPROXIMATION THEORY, VIV, P187
[7] Powell M. J. D., 1975, NONLINEAR PROGRAMMIN, V2, P1, DOI [10.1016/B978-0-12-372180-8.50042-1, DOI 10.1016/B978-0-12-372180-8.50042-1]
[8] GAUSS-NEWTON METHODS FOR THE COMPLEMENTARITY-PROBLEM
SUBRAMANIAN, PK
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1993, 77 (03) : 467 - 482

← 1 →