A unified local convergence analysis of inexact Levenberg-Marquardt methods

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

Abstract

The Levenberg–Marquardt method is a regularized Gauss–Newton method for solving systems of nonlinear equations. If an error bound condition holds it is known that local quadratic convergence to a non-isolated solution can be achieved. This result was extended to constrained Levenberg–Marquardt methods for solving systems of equations subject to convex constraints. This paper presents a local convergence analysis for an inexact version of a constrained Levenberg–Marquardt method. It is shown that the best results known for the unconstrained case also hold for the constrained Levenberg–Marquardt method. Moreover, the influence of the regularization parameter on the level of inexactness and the convergence rate is described. The paper improves and unifies several existing results on the local convergence of Levenberg–Marquardt methods.

Details

Original languageEnglish
Pages (from-to)927-940
Number of pages14
JournalOptimization Letters
Volume6
Publication statusPublished - 2012
Peer-reviewedYes

External IDs

Scopus 84861679597

Keywords

DFG Classification of Subject Areas according to Review Boards

Subject groups, research areas, subject areas according to Destatis

Keywords

  • Constrained equation, convergence rate, Inexactness, non-isolated solution, Levenberg–Marquardt method

Library keywords