Local convergence analysis of the GaussNewton method under a majorant condition

Journal of Complexity

Volumn 27, Issue 1, 2011, Pages 111-125

  Ferreira, O P ^a   Gonalves, M L N ^b   Oliveira, P R ^b  

^a IME/UFG   (Brazil)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

GaussNewton method; Local convergence; Majorant condition; Nonlinear least squares problems

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS;

GAUSS-NEWTON METHODS; LEAST SQUARE PROBLEMS; LOCAL CONVERGENCE; MAJORANT CONDITIONS; NONLINEAR LEAST SQUARES PROBLEMS; OPTIMAL CONVERGENCE; STATIONARY POINTS;

LEAST SQUARES APPROXIMATIONS;

EID: 78649730612     PISSN: 0885064X     EISSN: 10902708     Source Type: Journal    
DOI: 10.1016/j.jco.2010.09.001     Document Type: Article

References (25)

1. R.L. Adler, J.P. Dedieu, J.Y. Margulies, M. Martens, and M. Shub Newton's method on Riemannian manifolds and a geometric model for the human spine IMA J. Numer. Anal. 22 3 2002 359 390
2. F. Alvarez, J. Bolte, and J. Munier A unifying local convergence result for Newton's method in Riemannian manifolds Found. Comput. Math. 8 2 2008 197 226
3. I.K. Argyros, and S. Hilout Improved generalized differentiability conditions for Newton-like methods J. Complexity 22 3 2010 316 333
4. L. Blum, F. Cucker, M. Shub, and S. Smale Complexity and Real Computation 1998 Springer-Verlag New York With a foreword by Richard M. Karp
5. J. Chen The convergence analysis of inexact GaussNewton methods for nonlinear problems Comput. Optim. Appl. 40 1 2008 97 118
6. J. Chen, and W. Li Convergence of GaussNewton's method and uniqueness of the solution Appl. Math. Comput. 170 1 2005 686 705
7. J. Chen, and W. Li Convergence behaviour of inexact Newton methods under weak Lipschitz condition J. Comput. Appl. Math. 191 1 2006 143 164
8. J.P. Dedieu, and M.H. Kim Newton's method for analytic systems of equations with constant rank derivatives J. Complexity 18 1 2002 187 209
9. J.P. Dedieu, P. Priouret, and G. Malajovich Newton's method on Riemannian manifolds: covariant alpha theory IMA J. Numer. Anal. 23 3 2003 395 419 (Pubitemid 37445939)
10. J.P. Dedieu, and M. Shub Newton's method for overdetermined systems of equations Math. Comp. 69 231 2000 1099 1115
11. J.E. Dennis Jr., and R.B. Schnabel Numerical methods for unconstrained optimization and nonlinear equations Classics in Applied Mathematics vol. 16 1996 Society for Industrial and Applied Mathematics (SIAM) Philadelphia, PA Corrected reprint of the 1983 original
12. O.P. Ferreira Local convergence of Newton's method in Banach space from the viewpoint of the majorant principle IMA J. Numer. Anal. 29 3 2009 746 759
13. O.P. Ferreira, M.L.N. Gonalves, Local convergence analysis of inexact Newton-like methods under majorant condition. Comput. Optim. Appl., in press (doi:10.1007/s10589-009-9249-2 ).
14. O.P. Ferreira, and B.F. Svaiter Kantorovich's majorants principle for Newton's method Comput. Optim. Appl. 42 2 2009 213 229
15. J.-B. Hiriart-Urruty, and C. Lemarchal Convex Analysis and Minimization Algorithms. I Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] vol. 305 1993 Springer-Verlag Berlin Fundamentals
16. L.V. Kantorovich The principle of the majorant and Newton's method Doklady Akad. Nauk SSSR (N.S.) 76 1951 17 20
17. C. Li, N. Hu, and J. Wang Convergence behavior of GaussNewton's method and extensions of the Smale point estimate theory J. Complexity 26 3 2010 268 295
18. C. Li, W.H. Zhang, and X.Q. Jin Convergence and uniqueness properties of GaussNewton's method Comput. Math. Appl. 47 67 2004 1057 1067
19. J. Nocedal, and S.J. Wright Numerical optimization Springer Series in Operations Research 1999 Springer-Verlag New York
20. P.D. Proinov General local convergence theory for a class of iterative processes and its applications to Newton's method J. Complexity 25 1 2009 38 62
21. P.D. Proinov New general convergence theory for iterative processes and its applications to NewtonKantorovich type theorems J. Complexity 26 1 2010 3 42
22. S. Smale Newton's method estimates from data at one point The Merging of Disciplines: New Directions in Pure, Applied, and Computational Mathematics (Laramie, Wyo., 1985) 1986 Springer New York 185 196
23. G.W. Stewart On the continuity of the generalized inverse SIAM J. Appl. Math. 17 1969 33 45
24. X. Wang Convergence of Newton's method and uniqueness of the solution of equations in Banach space IMA J. Numer. Anal. 20 1 2000 123 134
25. P.A. Wedin Perturbation theory for pseudo-inverses Nord. Tidskr. Informationsbehandling (BIT) 13 1973 217 232