Journal
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS
Volume 239, Issue -, Pages 152-161Publisher
ELSEVIER
DOI: 10.1016/j.cam.2012.09.025
Keywords
Nonlinear equations; Line search; Global convergence; Cubic convergence
Categories
Funding
- NSF foundation of China [10901026]
- Open Fund Project of Key Research Institute of Philosophies and Social Sciences in Hunan Universities
- Key Project of the Scientific Research Fund of the Hunan Provincial Education Department
Ask authors/readers for more resources
Recently, Fan [J. Fan, The modified Levenberg-Marquardt method for nonlinear equations with cubic convergence, Math. Comput. 81 (2012) 447-466] proposed a modified Levenberg-Marquardt (MLM) method for nonlinear equations. using a trust region technique, global and cubic convergence of the MLM method is proved by Fan (2012) [12] under the local error bound condition, which is weaker than nonsingularity. The purpose of the paper is to investigate the convergence properties of the MLM method with a line search technique. Since the search direction of the MLM method may be not a descent direction, standard line searches can not be used directly. In this paper, we propose a nonmonotone second order Armijo line search which guarantees the global convergence of the MLM method. Moreover, we prove that the unit step will be always accepted finally. Then cubic convergence of the MLM method is preserved under the local error bound condition. Some preliminary numerical results are also reported. (C) 2012 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available