A unified local convergence analysis of inexact Levenberg-Marquardt methods

Publikation: Beitrag in FachzeitschriftForschungsartikelBeigetragenBegutachtung

Beitragende

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

OriginalspracheEnglisch
Seiten (von - bis)927-940
Seitenumfang14
FachzeitschriftOptimization Letters
Jahrgang6
PublikationsstatusVeröffentlicht - 2012
Peer-Review-StatusJa

Externe IDs

Scopus 84861679597

Schlagworte

DFG-Fachsystematik nach Fachkollegium

Fächergruppen, Lehr- und Forschungsbereiche, Fachgebiete nach Destatis

Schlagwörter

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

Bibliotheksschlagworte