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

共 50 条

[21] Local convergence analysis of the Gauss-Newton method under a majorant condition
Ferreira, O. P.
Goncalves, M. L. N.
Oliveira, P. R.
JOURNAL OF COMPLEXITY, 2011, 27 (01) : 111 - 125
[22] A nonmonotone damped Gauss-Newton method for nonlinear complementarity problems
Dong, Li
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, (49): : 206 - 215
[23] On a Nonsmooth Gauss-Newton Algorithms for Solving Nonlinear Complementarity Problems
Smietanski, Marek J.
ALGORITHMS, 2020, 13 (08)
[24] Robustness of Gauss-Newton recursive methods: A deterministic feedback analysis
Rupp, M
Sayed, AH
SIGNAL PROCESSING, 1996, 50 (03) : 165 - 187
[25] On convergence rates for the iteratively regularized Gauss-Newton method
Blaschke, B
Neubauer, A
Scherzer, O
IMA JOURNAL OF NUMERICAL ANALYSIS, 1997, 17 (03) : 421 - 436
[26] A Robust Gauss-Newton Algorithm for the Optimization of Hydrological Models: From Standard Gauss-Newton to Robust Gauss-Newton
Qin, Youwei
Kavetski, Dmitri
Kuczera, George
WATER RESOURCES RESEARCH, 2018, 54 (11) : 9655 - 9683
[27] Convergence of Gauss-Newton's method and uniqueness of the solution
Chen, JH
Li, WG
APPLIED MATHEMATICS AND COMPUTATION, 2005, 170 (01) : 686 - 705
[28] On convergence of the Gauss-Newton method for convex composite optimization
Li, C
Wang, XH
MATHEMATICAL PROGRAMMING, 2002, 91 (02) : 349 - 356
[29] On convergence of the Gauss-Newton method for convex composite optimization
Chong Li
Xinghua Wang
Mathematical Programming, 2002, 91 : 349 - 356
[30] Convergence and uniqueness properties of Gauss-Newton's method
Li, C
Zhang, WH
Jin, XQ
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 47 (6-7) : 1057 - 1067

← 1 2 3 4 5 →