A Shamanskii‐like Levenberg‐Marquardt method for nonlinear equations

A Shamanskii‐like Levenberg‐Marquardt method for nonlinear equations

0.00 Avg rating0 Votes
Article ID: iaor20133986
Volume: 56
Issue: 1
Start Page Number: 63
End Page Number: 80
Publication Date: Sep 2013
Journal: Computational Optimization and Applications
Authors:
Abstract:

In this paper, we propose a Shamanskii‐like Levenberg‐Marquardt method for nonlinear equations. At every iteration, not only a LM step but also m−1 approximate LM steps are computed, where m is a positive integer. Under the local error bound condition which is weaker than nonsingularity, we show the Shamanskii‐like LM method converges with Q‐order m+1. The trust region technique is also introduced to guarantee the global convergence of the method. Since the Jacobian evaluation and matrix factorization are done after every m computations of the step, the overall cost of the Shamanskii‐like LM method is usually much less than that of the general LM method (the m=1 case).

Reviews

Required fields are marked *. Your email address will not be published.