Local convergence analysis of inexact Newton-like methods under majorant condition

Computational Optimization and Applications

Volumn 48, Issue 1, 2011, Pages 1-21

  Ferreira, O P ^a   Goncalves M L N ^a  

^a FEDERAL UNIVERSITY OF GOIÁS   (Brazil)

Author keywords

Inexact Newton method; Local convergence; Majorant condition

Indexed keywords

INEXACT NEWTON METHOD; LIPSCHITZ CONTINUITY; LOCAL CONVERGENCE; MAJORANT; NEWTON LIKE METHODS; NONLINEAR OPERATOR;

MATHEMATICAL OPERATORS; NEWTON-RAPHSON METHOD;

NONLINEAR EQUATIONS;

EID: 78649720606     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-009-9249-2     Document Type: Article

References (20)

1. F. Alvarez J. Bolte J. Munier 2008 A unifying local convergence result for Newton's method in Riemannian manifolds Found. Comput. Math. 8 2 197 226 1147.58008 10.1007/s10208-006-0221-6 2407031
2. Blum, L.; Cucker, F.; Shub, M.; Smale, S.: Complexity and Real Computation. Springer, New York (1997)
3. J. Chen 2008 The convergence analysis of inexact Gauss-Newton methods for nonlinear problems Comput. Optim. Appl. 40 1 97 118 1192.90200 10.1007/s10589-007-9071-7 2386591 (Pubitemid 351464339)
4. J. Chen W. Li 2006 Convergence behaviour of inexact Newton methods under weak Lipschitz condition J. Comput. Appl. Math. 191 1 143 164 1092.65043 10.1016/j.cam.2005.03.076 2217790 (Pubitemid 43374989)
5. R.S. Dembo S.C. Eisenstat T. Steihaug 1982 Inexact Newton methods SIAM J. Numer. Anal. 19 2 400 408 0478.65030 10.1137/0719025 650059
6. Dennis, J.E.; Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs (1983)
7. P. Deuflhard G. Heindl 1979 Affine invariant convergence for Newtons method and extensions to related methods SIAM J. Numer. Anal. 16 1 1 10 0395.65028 10.1137/0716001 518680
8. Ferreira, O.P.: Local convergence of Newton's method in Banach space from the viewpoint of the majorant principle. IMA J. Numer. Anal. (2008, to appear). doi: 10.1093/imanum/drn036
9. O.P. Ferreira B.F. Svaiter 2009 Kantorovich's majorants principle for Newton's method Comput. Optim. Appl. 42 213 229 1191.90095 10.1007/s10589-007- 9082-4 2471397
10. Hiriart-Urruty, J.-B.; Lemaréchal, C.: Convex Analysis and Minimization Algorithms I. Springer, Berlin (1993)
11. J.M. Martinez L. Qi 1995 Inexact Newton methods for solving nonsmooth equations J. Comput. Appl. Math. 60 1-2 127 145 0833.65045 10.1016/0377-0427(94) 00088-I 1354652
12. I. Moret 1989 A Kantorovich-type theorem for inexact Newton methods Numer. Funct. Anal. Optim. 10 3-4 351 365 0653.65044 10.1080/01630568908816307 989539
13. B. Morini 1999 Convergence behaviour of inexact Newton methods Math. Comput. 68 228 1605 1613 0933.65050 10.1090/S0025-5718-99-01135-7 1653970
14. Nesterov, Y.; Nemirovskii, A.: Interior-Point Polynomial Algorithms in Convex Programming. SIAM Studies in Applied Mathematics, vol. 13. SIAM, Philadelphia (1994)
15. Smale, S.: Newton method estimates from data at one point. In: Ewing, R.; Gross, K.; Martin, C. (eds.) The Merging of Disciplines: New Directions in Pure, Applied and Computational Mathematics, pp. 185-196. Springer, New York (1986)
16. J.F. Traub H. Wozniakowski 1979 Convergence and complexity of Newton iteration for operator equation J. Assoc. Comput. Mach. 26 2 250 258 0403.65019 528030 (Pubitemid 9451688)
17. X. Wang 2000 Convergence of Newton methods and uniqueness of the solution of equations in Banach space IMA J. Numer. Anal. 20 1 123 134 0942.65057 10.1093/imanum/20.1.123 1736953
18. M. Wu 2008 A convergence theorem for the Newton-like methods under some kind of weak Lipschitz conditions J. Math. Anal. Appl. 339 2 1425 1431 1136.65059 10.1016/j.jmaa.2007.07.073 2377098
19. T.J. Ypma 1982 Affine invariant convergence results for Newton's methods BIT 22 1 108 118 0481.65027 10.1007/BF01934400 654747
20. T.J. Ypma 1984 Local convergence of inexact Newton methods SIAM J. Numer. Anal. 21 3 583 590 0566.65037 10.1137/0721040 744174 (Pubitemid 14641513)