A modified two steps Levenberg-Marquardt method for nonlinear equations

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:288

Article

Amini, Keyvan¹  Rostami, Faramarz¹ 

[1] Razi Univ, Fac Sci, Dept Math, Kermanshah, Iran

关键词: Nonlinear equations;    Levenberg-Marquardt method;    Local error bound condition;    Line search;   

DOI  :  10.1016/j.cam.2015.04.040

来源: Elsevier

【 摘 要 】

The modified Levenberg-Marquardt (MLM) method to solve nonlinear equations was introduced by Fan (2012). This method uses an addition of the Levenberg-Marquardt step and an approximate LM step as the trial step at every iteration. Using a trust region technique, the global and cubic convergence of the MLM method under the local error bound condition is proved (Fan, 2012). Recently, Fan proposed an accelerated MLM algorithm by using a line search strategy to generate a modified LM step and showed that the convergence rate of the algorithm is min{1 + 2 delta, 3} which results the cubic convergence for delta >= 1 (Fan, 2014). In this paper, by introducing an adaptive LM parameter for AMLM algorithm, we propose an efficient AMLM algorithm. The cubic convergence of the new algorithm is presented while numerical experiments show the new algorithm is promising. (C) 2015 Elsevier B.V. All rights reserved.

【 授权许可】

Free