The modified Levenberg-Marquardt method for nonlinear equations with cubic convergence

Mathematics of Computation

Volumn 81, Issue 277, 2011, Pages 447-466

  Fan, Jinyan ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

Cubic convergence; Levenberg Marquardt method; Local error bound; Nonlinear equations

Indexed keywords

EID: 84858953433     PISSN: 00255718     EISSN: None     Source Type: Journal    
DOI: 10.1090/S0025-5718-2011-02496-8     Document Type: Article

References (16)

1. J. Y. Fan, A modified Levenberg-Marquardt algorithm for singular system of nonlinear equations, Journal of Computational Mathematics, 21 (2003), 625-636.
2. J. Y. Fan and J. Y. Pan, A note on the Levenberg-Marquardt parameter, Applied Mathematics and Computation, 207 (2009), 351-359.
3. J. Y. Fan and Y. X. Yuan, On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption, Computing, 74 (2005), 23-39.
4. C. T. Kelley, Iterative Methods for Optimization, Frontiers in Applied Mathematics, 18, SIAM, Philadelphia, 1999.
5. K. Levenberg, A method for the solution of certain nonlinear problems in least squares,Quart. Appl. Math., 2 (1944), 164-166.
6. D. W. Marquardt, An algorithm for least-squares estimation of nonlinear inequalities,SIAM J. Appl. Math., 11 (1963), 431-441.
7. J. J. Moré, The Levenberg-Marquardt algorithm: implementation and theory, in: G.A. Watson, ed., Lecture Notes in Mathematics 630: Numerical Analysis, Springer-Verlag, Berlin, 1978, pp. 105-116.
8. J. J. Moré, Recent developments in algorithms and software for trust region methods, In: A. Bachem, M. Grötschel and B. Korte, eds., Mathematical Programming: The State of Art (Springer, Berlin, 1983) 258-287.
9. J. J. Moré, B. S. Garbow and K. H. Hillstrom, Testing unconstrained optimization software, ACM Trans. Math. Software, 7 (1981), 17-41.
10. M. J. D. Powell, Convergence properties of a class of minimization algorithms,in: O.L. Mangasarian, R. R. Meyer and S. M. Robinson, eds., Nonlinear Programming 2, Academic Press, New York, 1975, pp. 1-27.
11. R. B. Schnabel and P. D. Frank, Tensor methods for nonlinear equations,SIAMJ.Numer. Anal., 21 (1984), 815-843.
12. G. W. Stewart and J. G. Sun, Matrix Perturbation Theory, Academic Press, San Diego, CA, 1990.
13. W. Y. Sun and Y. X. Yuan, Optimization Theory and Methods: Nonlinear Programming, Springer, New York, 2006.
14. N. Yamashita and M. Fukushima, On the rate of convergence of the Levenberg-Marquardt method, Computing (Supplement 15), (2001), 237-249.
15. Y. X. Yuan, Trust region algorithms for nonlinear equations, Information, 1 (1998), 7-20.
16. Y. X. Yuan, A review of trust region algorithms for optimization,In: J.M.BallandJ.C. R. Hunt, eds., ICM99: Proceedings of the Fourth International Congress on Industrial and Applied Mathematics, Oxford University Press, 2000, pp. 271-282.