Inexact Levenberg-Marquardt method for nonlinear equations

Discrete and Continuous Dynamical Systems - Series B

Volumn 4, Issue 4, 2004, Pages 1223-1232

  Fan, Jinyan ^a   Pan, Jianyu ^b  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

^b EAST CHINA NORMAL UNIVERSITY   (China)

Author keywords

Levenberg Marquardt method; Local error bound condition; Nonlinear equations; Quadratic convergence

Indexed keywords

EID: 4944258487     PISSN: 15313492     EISSN: None     Source Type: Journal    
DOI: 10.3934/dcdsb.2004.4.1223     Document Type: Article

References (17)

1. Hi Jun Choe, Do Wan Kim, Hyea Hyun Kim and Yongsik Kim, MESHLESS METHOD FOR THE STATIONARY INCOMPRESSIBLE NAVIER-STOKES EQUATIONS, Discrete and Continuous Dynamical Systems-B, (4) 1 (2001), 495-526.
2. Y.H. Dai and Y.X. Yuan, NONLINEAR CONJUGATE GRADIENT METHODS, Shanghai Science and Technology Publisher, Shanghai, 2000.
3. F. Facchinei and C. Kanzow, A NONSMOOTH INEXACT NEWTON METHOD FOR THE SOLUTION OF LARGE-SCALE NONLINEAR COMPLEMENTARITY PROBLEMS, Mathematical Programming, 76 (1997), 493-512.
4. J.Y. Fan and Y.X. Yuan, ON THE QUADRATIC CONVERGENCE OF THE LEVENBERG-MARQUARDT METHOD WITHOUT NONSINGULARITY ASSUMPTION, to appear in Computing.
5. C. Foias, M.S. Jolly and O.P. Manley, RECURRENCE IN THE 2-D NAVIER-STOKES EQUATIONS Discrete and Continuous Dynamical Systems-A, (1 & 2) 10 (2004), 253-268.
6. H. Dan, N. Yamashita and M. Fukushima, CONVERGENCE PROPERTIES OF THE INEXACT LEVENBERG-MARQUARDT METHOD UNDER LOCAL ERROR BOUND, Optimization Methods and Software, 17 (2002), 605-626.
7. R.S. Dembo, S.C. Eisenstat and T. Steihaug, INEXACT NEWTON METHODS, SIAm J. Numer. Anal., 19(1982), 400-408.
8. K. Levenberg, A METHOD FOR THE SOLUTION OF CERTAIN NONLINEAR PROBLEMS IN LEAST SQUARES, Quart. Appl. Math., 2(1944), 164-166.
9. D.W. Marquardt, AN ALGORITHM FOR LEAST-SQUARES ESTIMATION OF NONLINEAR INEQUALITIES, SIAM J. Appl. Math., 11(1963), 431-441.
10. J.J. More, 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.
11. J.J. Moré, RECENT DEVELOPMENTS IN ALGORITHMS AND SOFTWARE FOR TRUST REGION METHODS, In: A. Bachern, M. Grötschel and B. Korte, eds., Mathematical Programming: The State of Art, Springer, Berlin, 1983, pp. 258-287.
12. G.W. Stewart and J.G. Sun, Matrix Perturbation Theory, Academic Press, San Diego, CA, 1990.
13. Hans J. Wolters, A NEWTON-TYPE METHOD FOR COMPUTING BEST SEGMENT APPROXIMATIONS, Communications on Pure and Applied Analysis, (1) 3 (2004), 133-149.
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 PROGRAMMING, in: Z.C. SHi, ed., Contemporary Mathematics Vol 163, American Mathematics Society, 1994, pp. 205-225.
16. Y.X. Yuan, TRUST REGION ALGORITHMS FOR NONLINEAR EQUATIONS, Information, 1(1998), 7-20.
17. Y.X. Yuan, PROBLEMS ON CONVERGENCE OF UNCONSTRAINED OPTIMIZATION ALGORITHMS, In: Y.X. Yuan, ed., Numerical Linear Algebra and Optimization, Science Press, Beijing, 1999, 95-107.