A unified local convergence analysis of inexact constrained Levenberg-Marquardt methods

DOI10.1007/s11590-011-0321-3zbMath1279.90159MaRDI QIDQ1758033

Andreas Fischer, Roger Behling

Publication date: 7 November 2012

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-011-0321-3

zbMATH Keywords

convergence rate; Levenberg-Marquardt method; inexactness; constrained equation; non-isolated solution

Mathematics Subject Classification ID

90C30: Nonlinear programming

Related Items

A special complementarity function revisited, A Nonmonotone Matrix-Free Algorithm for Nonlinear Equality-Constrained Least-Squares Problems, Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions, A locally convergent inexact projected Levenberg-Marquardt-type algorithm for large-scale constrained nonsmooth equations, Newton-MR: inexact Newton method with minimum residual sub-problem solver, On an adaptive regularization for ill-posed nonlinear systems and its trust-region implementation, Local analysis of a spectral correction for the Gauss-Newton model applied to quadratic residual problems, An active-set Levenberg-Marquardt method for degenerate nonlinear complementarity problem under local error bound conditions, An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions, Solving mathematical programs with equilibrium constraints, An inexact derivative-free Levenberg-Marquardt method for linear inequality constrained nonlinear systems under local error bound conditions, A Levenberg-Marquardt method with approximate projections, An inexact Newton-like conditional gradient method for constrained nonlinear systems, Local attractors of Newton-type methods for constrained equations and complementarity problems with nonisolated solutions, A regularized Newton method for degenerate unconstrained optimization problems, Constrained Lipschitzian error bounds and noncritical solutions of constrained equations, Newton-type methods near critical solutions of piecewise smooth nonlinear equations, Local convergence analysis of the Levenberg-Marquardt framework for nonzero-residue nonlinear least-squares problems under an error bound condition, An inexact affine scaling Levenberg-Marquardt method under local error bound conditions, Comments on: Critical Lagrange multipliers: what we currently know about them, how they spoil our lives, and what we can do about it, A family of Newton methods for nonsmooth constrained systems with nonisolated solutions, Majorization-minimization-based Levenberg-Marquardt method for constrained nonlinear least squares

Uses Software

• levmar

Cites Work

• Unnamed Item
• Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
• Affine scaling interior Levenberg-Marquardt method for bound-constrained semismooth equations under local error bound conditions
• A Levenberg-Marquardt algorithm for unconstrained multicriteria optimization
• Generalized Nash equilibrium problems and Newton methods
• Trust-region quadratic methods for nonlinear systems of mixed equalities and inequalities
• A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
• Local behavior of an iterative framework for generalized equations with nonisolated solutions
• On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption
• Inexact Levenberg-Marquardt method for nonlinear equations
• Encyclopedia of Optimization
• On the inexactness level of robust Levenberg–Marquardt methods
• An Algorithm for Least-Squares Estimation of Nonlinear Parameters
• Inexact Newton Methods
• On the convergence properties of the Levenberg–Marquardt method
• On a semismooth least squares formulation of complementarity problems with gap reduction
• Convergence Properties of the Inexact Levenberg-Marquardt Method under Local Error Bound Conditions
• Projected filter trust region methods for a semismooth least squares formulation of mixed complementarity problems
• Subspace Trust‐Region Methods for Large Bound‐Constrained Nonlinear Equations
• A method for the solution of certain non-linear problems in least squares