Inexact Levenberg-Marquardt method for nonlinear equations
Jinyan Fan - Department of Mathematics, Shanghai Jiao Tong University, Shanghai 200240, China (email)
Abstract: In this paper, we present an inexact Levenberg-Marquardt (LM) method for singular system of nonlinear equations, where the LM parameter is chosen as the norm of the function and the trial step is computed approximately. Under the local error bound condition which is weaker than the non- singularity, we show that the new inexact LM method preserves the quadratic convergence of the traditional LM method where the parameter is chosen to be larger than a positive constant and the Jacobi at the solution is nonsingular.
Keywords: Nonlinear equations, Levenberg-Marquardt method, local error bound
condition, quadratic convergence.
Received: March 2004; Published: August 2004.
2012 Impact Factor.88