Optimization Online


Local convergence analysis of the Levenberg-Marquardt framework for nonzero-residue nonlinear least-squares problems under an error bound condition

Roger Behling (roger.behling***at***ufsc.br)
Douglas S. Gonçalves (douglas***at***mtm.ufsc.br)
Sandra A. Santos (sandra***at***ime.unicamp.br)

Abstract: The Levenberg-Marquardt method (LM) is widely used for solving nonlinear systems of equations, as well as nonlinear least-squares prob- lems. In this paper, we consider local convergence issues of the LM method when applied to nonzero-residue nonlinear least-squares problems under an error bound condition, which is weaker than requiring full-rank of the Jacobian in a neighborhood of a stationary point. Differently from the zero-residue case, the choice of the LM parameter is shown to be dic- tated by (i) the behavior of the rank of the Jacobian, and (ii) a combined measure of nonlinearity and residue size in a neighborhood of the set of (possibly non-isolated) stationary points of the sum of squares function.

Keywords: Local convergence; Levenberg-Marquardt method; Nonlinear least squares; Nonzero residue; Error bound

Category 1: Nonlinear Optimization (Nonlinear Systems and Least-Squares )


Download: [PDF]

Entry Submitted: 08/23/2018
Entry Accepted: 08/23/2018
Entry Last Modified: 08/31/2018

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society