The convergence analysis of inexact Gauss-Newton methods for nonlinear problems

Computational Optimization and Applications

Volumn 40, Issue 1, 2008, Pages 97-118

  Chen, Jinhai ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Convergence ball; Inexact Gauss Newton methods; Nonlinear least squares problems; Weak Lipschitz condition

Indexed keywords

CONTROL SYSTEMS; CONVERGENCE OF NUMERICAL METHODS; LEAST SQUARES APPROXIMATIONS; PROBLEM SOLVING;

CONVERGENCE BALL; INEXACT GAUSS-NEWTON METHODS; NONLINEAR LEAST SQUARES PROBLEMS;

NONLINEAR SYSTEMS;

EID: 41549163866     PISSN: 09266003     EISSN: 15732894     Source Type: Journal    
DOI: 10.1007/s10589-007-9071-7     Document Type: Article

References (22)

1. Chen, J., Li, W.: Convergence of Gauss-Newton's method and uniqueness of the solution. Appl. Math. Comput. 170, 686-705 (2005)
2. Chen, J., Li, W.: Convergence behaviour of inexact Newton methods under weak Lipschitz condition. J. Comput. Appl. Math. 191, 143-164 (2006)
3. Dembo, R.S., Eisenstat, S.C., Steihaug, T.: Inexact Newton methods. SIAM J. Numer. Anal. 19, 400-408 (1982)
4. Dennis, J.E., Schnabel, R.B.: Numerical Methods for Unconstrained Optimization and Nonlinear Equations. Prentice-Hall, Englewood Cliffs (1983)
5. Deuflhard, P., Heindl, G.: Affine invariant convergence theorem for Newton methods and extension to related methods. SIAM J. Numer. Anal. 16, 1-10 (1979)
6. Jackson, K.R.: The numerical solution of large systems of stiff IVPs for ODEs. Appl. Numer. Math. 20, 5-20 (1996)
7. Kantorovich, L.V., Akilov, G.P.: Functional Analysis, 2nd edn. Pergamon, Oxford (1982)
8. Kelley, C.T.: Iterative Methods for Linear and Nonlinear Equations. Frontiers in Applied Mathematics, vol. 16. SIAM, Philadelphia (1995)
9. Li, C., Zhang, W.H., Jin, X.Q.: Convergence and uniqueness properties of Gauss-Newton's method. Comput. Math. Appl. 47, 1057-1067 (2004)
10. Martinez, J.M., Qi, L.: Inexact Newton methods for solving nonsmooth equations. J. Comput. Appl. Math. 60, 127-145 (1995)
11. Morini, B.: Convergence behaviour of inexact Newton methods. Math. Comput. 68, 1605-1613 (1999)
12. Ortega, J.M., Rheinboldt, W.C.: Iterative Solution of Nonlinear Equations in Several Variables. Academic Press, New York (1970)
13. Stewart, G.W.: On the continuity of the generalized inverse. SIAM J. Appl. Math. 17, 33-45 (1960)
14. Wang, X.: The convergence on Newton's method. Kexue Tongbao (A Special Issue of Mathematics, Physics & Chemistry) 25, 36-37 (1980)
15. Wang, X.: Convergence of Newton's method and inverse function in Banach space. Math. Comput. 68, 169-186 (1999)
16. Wang, X.: Convergence of Newton's method and uniqueness of the solution of equations in Banach space. IMA J. Numer. Anal. 20, 123-134 (2000)
17. Wang, X., Li, C.: Convergence of Newton's method and uniqueness of the solution of equations in Banach spaces II. Acta Math. Sinica Eng. Ser. 18, 405-412 (2003)
18. Wedin, P.A.: Perturbation theory for pseudo-inverse. BIT 13, 217-232 (1973)
19. Yamamoto, T.: Historical developments in convergence analysis for Newton's and Newton-like methods. J. Comput. Appl. Math. 124, 1-23 (2000)
20. Ypma, T.J.: Affine invariant convergence for Newton's methods. BIT 22, 108-118 (1982)
21. Ypma, T.J.: Local convergence of difference Newton-like methods. Math. Comput. 41, 527-536 (1983)
22. Ypma, T.J.: Local convergence of inexact Newton methods. SIAM J. Numer. Anal. 21, 583-590 (1984)