Convergence behaviour of inexact Newton methods under weak Lipschitz condition

Journal of Computational and Applied Mathematics

Volumn 191, Issue 1, 2006, Pages 143-164

  Chen, Jinhai ^a,b   Li, Weiguo ^b  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

^b CHINA UNIVERSITY OF PETROLEUM   (China)

Author keywords

Affine invariant condition; Inexact Newton methods; Systems of nonlinear equations; Weak Lipschitz condition

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; VECTORS;

AFFINE INVARIANT CONDITION; INEXACT NEWTON METHODS; SYSTEMS OF NONLINEAR EQUATIONS; WEAK LIPSCHITZ CONDITION;

NONLINEAR EQUATIONS;

EID: 33644860884     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2005.03.076     Document Type: Article

References (19)

1. Y. Chen, and D.Y. Cai Inexact overlapped block Broyden methods for solving nonlinear equations Appl. Math. Comput. 136 2003 215 228
2. R.S. Dembo, S.C. Eisenstat, and T. Steihaug Inexact Newton methods SIAM J. Numer. Anal. 19 1982 400 408
3. J.E. Dennis On Newton-like methods Numer. Math. 11 1968 324 330
4. J.E. Dennis On the Kantorovich hypothesis for Newton's method SIAM J. Numer. Anal. 6 1969 493 507
5. J.E. Dennis, and R.B. Schnabel Numerical methods for unconstrained optimization and nonlinear equations 1983 Prentice-Hall Englewood Cliffs, NJ
6. P. Deuflhard, and G. Heindl Affine invariant convergence theroem for Newton methods and extension to related methods SIAM J. Numer. Anal. 16 1979 1 10
7. E. Galligani The Newton-arithmetic mean method for the solution of systems of nonlinear equations Appl. Math. Comput. 134 2003 9 34
8. K.R. Jackson The numerical solution of large systems of stiff IVPs for ODEs Appl. Numer. Math. 20 1996 5 20
9. L.V. Kantorovich, and G.P. Akilov Functional Analysis second ed. 1982 Pergamon Press Oxford
10. R. Kress Numerical Analysis 1998 Springer New York
11. J.M. Martinez, and L. Qi Inexact Newton methods for solving nonsmooth equations J. Comput. Appl. Math. 60 1995 127 145
12. G.J. Miel Majorizing sequences and error bounds for iterative methods Math. Comp. 34 1980 185 202
13. B. Morini Convergence behaviour of inexact Newton method Math. Comp. 68 1999 1605 1613
14. J.M. Ortega, and W.C. Rheinboldt Iterative Solution of Nonlinear Equations in Several Variables 1970 Academic Press New York
15. J.F. Traub, and H. Wozniakowski Convergence and complexity of Newton iteration J. Assoc. Comput. Math. 29 1979 250 258
16. X. Wang The Convergence on Newton's method Kexue Tongbao (A Special Issue of Mathematics, Physics & Chemistry) 25 1980 36 37
17. X. Wang Convergence of Newton's method and inverse function in Banach space Math. Comp. 68 1999 169 186
18. X. Wang Convergence of Newton's method and uniqueness of the solution of equations in Banach space IMA J. Numer. Anal. 20 2000 123 134
19. T.J. Ypma Affine invariant convergence results for Newton's method BIT 22 1982 108 118