Globally convergent inexact quasi-Newton methods for solving nonlinear systems

被引：56

作者：

Birgin, EG

Krejic, N

Martínez, JM

机构：

[1] Univ Sao Paulo, Dept Comp Sci, IME, BR-05508090 Sao Paulo, Brazil

[2] Univ Novi Sad, Inst Math, YU-21000 Novi Sad, Serbia

[3] Univ Estadual Campinas, UNICAMP, IMECC, Dept Appl Math, BR-13081970 Campinas, SP, Brazil

来源：

NUMERICAL ALGORITHMS | 2003年 / 32卷 / 2-4期

基金：

巴西圣保罗研究基金会;

关键词：

nonlinear systems; inexact Newton methods; global convergence; superlinear convergence; quasi-Newton methods;

D O I：

10.1023/A:1024013824524

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Large scale nonlinear systems of equations can be solved by means of inexact quasi-Newton methods. A global convergence theory is introduced that guarantees that, under reasonable assumptions, the algorithmic sequence converges to a solution of the problem. Under additional standard assumptions, superlinear convergence is preserved.

引用

页码：249 / 260

页数：12

共 23 条

[1] [Anonymous], 1995, FRONTIERS APPL MATH
[2] [Anonymous], UKRAN MAT ZH
[3] A NEW SPARSITY PRESERVING QUASI-NEWTON UPDATE FOR SOLVING NONLINEAR EQUATIONS
BOGLE, IDL
PERKINS, JD
[J]. SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1990, 11 (04): : 621 - 630
[4] BROYDEN CG, 1965, MATH COMPUT, V19, P557
[5] ON SUPERLINEAR CONVERGENCE OF SOME STABLE VARIANTS OF THE SECANT METHOD
BURDAKOV, OP
[J]. ZEITSCHRIFT FUR ANGEWANDTE MATHEMATIK UND MECHANIK, 1986, 66 (12): : 615 - 622
[6] INEXACT NEWTON METHODS
DEMBO, RS
EISENSTAT, SC
STEIHAUG, T
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1982, 19 (02) : 400 - 408
[7] Dennis, 1996, NUMERICAL METHODS UN
[8] CONVERGENCE THEOREMS FOR LEAST-CHANGE SECANT UPDATE METHODS
DENNIS, JE
WALKER, HF
[J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1981, 18 (06) : 949 - 987
[9] QUASI-NEWTON METHODS, MOTIVATION AND THEORY
DENNIS, JE
MORE, JJ
[J]. SIAM REVIEW, 1977, 19 (01) : 46 - 89
[10] GLOBALLY CONVERGENT INEXACT NEWTON METHODS
EISENSTAT, SC
WALKER, HF
[J]. SIAM JOURNAL ON OPTIMIZATION, 1994, 4 (02) : 393 - 422

← 1 2 3 →