On the inexactness level of robust Levenberg–Marquardt methods
Authors:
- 1 February 2010
- journal article
- research article
- Published by Taylor & Francis in Optimization
- Vol. 59 (2) , 273-287
Abstract
Recently, the Levenberg–Marquardt (LM) method has been used for solving systems of nonlinear equations with nonisolated solutions. Under certain conditions it converges Q-quadratically to a solution. The same rate has been obtained for inexact versions of the LM method. In this article the LM method will be called robust, if the magnitude of the regularization parameter occurring in its sub-problems is as large as possible without decreasing the convergence rate. For robust LM methods the article shows that the level of inexactness in the sub-problems can be increased significantly. As an application, the local convergence of a projected robust LM method is analysed.Keywords
This publication has 8 references indexed in Scilit:
- On the Quadratic Convergence of the Levenberg-Marquardt Method without Nonsingularity AssumptionComputing, 2005
- Levenberg–Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraintsJournal of Computational and Applied Mathematics, 2004
- Inexact Levenberg-Marquardt method for nonlinear equationsDiscrete and Continuous Dynamical Systems-Series B, 2004
- Local behavior of an iterative framework for generalized equations with nonisolated solutionsMathematical Programming, 2002
- Convergence Properties of the Inexact Levenberg-Marquardt Method under Local Error Bound ConditionsOptimization Methods and Software, 2002
- Inexact Newton MethodsSIAM Journal on Numerical Analysis, 1982
- An Algorithm for Least-Squares Estimation of Nonlinear ParametersJournal of the Society for Industrial and Applied Mathematics, 1963
- A method for the solution of certain non-linear problems in least squaresQuarterly of Applied Mathematics, 1944