On the inexactness level of robust Levenberg-Marquardt methods

Optimization

Volumn 59, Issue 2, 2010, Pages 273-287

  Fischera, A ^a   Shukla, P K ^a   Wang, M ^b  

^a DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

^b INSTITUTE OF COMPUTATIONAL MATHEMATICS AND SCIENTIFIC ENGINEERING COMPUTING   (China)

Author keywords

Levenberg Marquardt method; Nonisolated solution; Nonlinear equation; Quadratic convergence

Indexed keywords

EID: 76649114700     PISSN: 02331934     EISSN: 10294945     Source Type: Journal    
DOI: 10.1080/02331930801951256     Document Type: Article

References (11)

1. H. Dan, N. Yamashita, and M. Fukushima, Convergence properties of the inexact Levenberg-Marquardt method under local error bound conditions, Optim. Methods Softw. 17 (2002), pp. 605-626.
2. R.S. Dembo, S.C. Eisenstat, and T. Steihaug, Inexact Newton methods, SIAM J. Numer. Anal. 19 (1983), pp. 400-408.
3. J. Fan and J. Pan, Inexact Levenberg-Marquardt method for nonlinear equations, Discrete Contin. Dyn. Syst. - Ser. B 4 (2004), pp. 1223-1232.
4. J. Fan and Y. Yuan, On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption, Computing 74 (2005), pp. 23-39.
5. F. Facchinei, A. Fischer, and V. Piccialli, Generalized Nash equilibrium problems and Newton methods, Math. Prog., Available at www.springerlink.com/content/103081, DOI 10.1007/s10107-007-0160-2.
6. A. Fischer, Local behavior of an iterative framework for generalized equations with nonisolated solutions, Math. Prog. 94 (2002), pp. 91-124.
7. C. Kanzow, N. Yamashita, and M. Fukushima, Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints, J. Comput. Appl. Math. 172 (2004), pp. 375-397.
8. K. Levenberg, A method for the solution of certain non-linear problems in least squares, Quart. Appl. Math. 2 (1944), pp. 164-168.
9. D.W. Marquardt, An algorithm for least-squares estimation of nonlinear parameters, J. Soc. Indust. Appl. Math. 11 (1963), pp. 431-441.
10. A.M. Ostrowski, Solution of Equations and Systems of Equations, Academic Press, New York, 1960.
11. N. Yamashita and M. Fukushima, On the rate of convergence of the Levenberg-Marquardt method, Computing 15 (2001), pp. 239-249.