On the quadratic convergence of the Levenberg-Marquardt method without nonsingularity assumption

From MaRDI portal

Publication:1774155

Jump to:navigation, search

DOI10.1007/s00607-004-0083-1zbMath1076.65047OpenAlexW2057418187MaRDI QIDQ1774155

Jin Yan Fan, Ya-Xiang Yuan

Publication date: 29 April 2005

Published in: Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00607-004-0083-1

zbMATH Keywords

numerical results system of nonlinear equations error bound quadratic convergence Levenberg-Marquardt method

Mathematics Subject Classification ID

Numerical computation of solutions to systems of equations (65H10)

Related Items

Quadratic convergence of Levenberg-Marquardt method for general nonlinear inverse problems with two parameters ⋮ Finding zeros of Hölder metrically subregular mappings via globally convergent Levenberg–Marquardt methods ⋮ Levenberg-Marquardt method for identifying Young's modulus of the elasticity imaging inverse problem ⋮ Multivariate Encryption Schemes Based on Polynomial Equations over Real Numbers ⋮ On the accelerated modified Newton-HSS method for systems of nonlinear equations ⋮ Algebraic rules for computing the regularization parameter of the Levenberg-Marquardt method ⋮ A modified Levenberg-Marquardt method with line search for nonlinear equations ⋮ Truncated regularized Newton method for convex minimizations ⋮ Domain decomposition methods for recovering Robin coefficients in elliptic and parabolic systems ⋮ Convergence rate of the trust region method for nonlinear equations under local error bound condition ⋮ An active-set Levenberg-Marquardt method for degenerate nonlinear complementarity problem under local error bound conditions ⋮ Quadratic convergence of Levenberg-Marquardt method for elliptic and parabolic inverse robin problems ⋮ On the convergence of an inexact Newton-type method ⋮ An inexact projected LM type algorithm for solving convex constrained nonlinear equations ⋮ A Shamanskii-like Levenberg-Marquardt method for nonlinear equations ⋮ A regularized semi-smooth Newton method with projection steps for composite convex programs ⋮ Reconstruction of the heat transfer coefficients and heat fluxes in heat conduction problems ⋮ An extended primal-dual algorithm framework for nonconvex problems: application to image reconstruction in spectral CT ⋮ A Levenberg-Marquardt method for solving semi-symmetric tensor equations ⋮ On the modified trust region algorithm for nonlinear equations ⋮ A nonsmooth Levenberg-Marquardt method for vertical complementarity problems ⋮ A superlinearly convergent hybrid algorithm for systems of nonlinear equations ⋮ A regularized Newton method for degenerate unconstrained optimization problems ⋮ Convergence analysis of a regularized interior point algorithm for the barrier problems with singular solutions ⋮ A new Gauss–Newton-like method for nonlinear equations ⋮ Convergence and complexity analysis of a Levenberg-Marquardt algorithm for inverse problems ⋮ An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions ⋮ An interior point method for nonlinear optimization with a quasi-tangential subproblem ⋮ Identification of piecewise constant Robin coefficient for the Stokes problem using the Levenberg-Marquardt method ⋮ An improved trust region algorithm for nonlinear equations ⋮ The effect of calmness on the solution set of systems of nonlinear equations ⋮ The finite volume spectral element method to solve Turing models in the biological pattern formation ⋮ Adjusting Dual Iterates in the Presence of Critical Lagrange Multipliers ⋮ Computing nearby non-trivial Smith forms ⋮ On convergence properties of the modified trust region method under Hölderian error bound condition ⋮ On the local convergence of a derivative-free algorithm for least-squares minimization ⋮ A Shamanskii-like self-adaptive Levenberg-Marquardt method for nonlinear equations ⋮ Majorization-minimization-based Levenberg-Marquardt method for constrained nonlinear least squares ⋮ A split Levenberg-Marquardt method for large-scale sparse problems ⋮ Solving normalized stationary points of a class of equilibrium problem with equilibrium constraints ⋮ Convergence rate of the Levenberg-Marquardt method under Hölderian local error bound ⋮ A higher-order Levenberg-Marquardt method for nonlinear equations ⋮ Error bounds for affine variational inequalities with second-order cone constraints ⋮ A Levenberg-Marquardt algorithm with correction for singular system of nonlinear equations ⋮ On the local and superlinear convergence of a secant modified linear-programming-Newton method ⋮ A quasi-Newton modified LP-Newton method ⋮ A high-order modified Levenberg-Marquardt method for systems of nonlinear equations with fourth-order convergence ⋮ On the Quadratic Convergence of the Cubic Regularization Method under a Local Error Bound Condition ⋮ A globally convergent Levenberg-Marquardt method for equality-constrained optimization ⋮ An adaptive multi-step Levenberg-Marquardt method ⋮ On the inexactness level of robust Levenberg–Marquardt methods ⋮ Solving mathematical programs with equilibrium constraints ⋮ An inexact derivative-free Levenberg-Marquardt method for linear inequality constrained nonlinear systems under local error bound conditions ⋮ Nonmonotone Self-adaptive Levenberg–Marquardt Approach for Solving Systems of Nonlinear Equations ⋮ Convergence properties of inexact Levenberg-Marquardt method under Hölderian local error bound ⋮ On a new updating rule of the Levenberg-Marquardt parameter ⋮ A nonmonotone trust-region method for generalized Nash equilibrium and related problems with strong convergence properties ⋮ An adaptively regularized sequential quadratic programming method for equality constrained optimization ⋮ On the multi-point Levenberg-Marquardt method for singular nonlinear equations ⋮ Generalized Nash equilibrium problems and Newton methods ⋮ A unified local convergence analysis of inexact constrained Levenberg-Marquardt methods ⋮ Self-adaptive inexact proximal point methods ⋮ A trust region method for optimization problem with singular solutions ⋮ Modified inexact Levenberg-Marquardt methods for solving nonlinear least squares problems ⋮ Newton methods to solve a system of nonlinear algebraic equations ⋮ A second-order pseudo-transient method for steady-state problems ⋮ Unit stepsize for the Newton method close to critical solutions ⋮ A smoothing self-adaptive Levenberg-Marquardt algorithm for solving system of nonlinear inequalities ⋮ Accelerating convergence of the globalized Newton method to critical solutions of nonlinear equations ⋮ Local convergence analysis of the Levenberg-Marquardt framework for nonzero-residue nonlinear least-squares problems under an error bound condition ⋮ An MPEC reformulation of an EPEC model for electricity markets ⋮ A regularizing trust region algorithm for nonlinear ill-posed problems ⋮ Convergence properties of a self-adaptive Levenberg-Marquardt algorithm under local error bound condition ⋮ A note on the Levenberg-Marquardt parameter ⋮ An Augmented Lagrangian Based Algorithm for Distributed NonConvex Optimization ⋮ Quadratic convergence analysis of a nonmonotone Levenberg-Marquardt type method for the weighted nonlinear complementarity problem ⋮ A Levenberg-Marquardt method with approximate projections ⋮ On error bounds and Newton-type methods for generalized Nash equilibrium problems ⋮ Generalized continuation Newton methods and the trust-region updating strategy for the underdetermined system ⋮ A globally and quadratically convergent algorithm with efficient implementation for unconstrained optimization ⋮ Two nonmonotone trust region algorithms based on an improved Newton method ⋮ Local convergence of the Levenberg-Marquardt method under Hölder metric subregularity ⋮ A Levenberg-Marquardt method for solving the tensor split feasibility problem ⋮ A modified Levenberg-Marquardt method for nonsmooth equations with finitely many maximum functions ⋮ Augmented Lagrangian Methods for the Solution of Generalized Nash Equilibrium Problems ⋮ Comparison of the convergence rates of the new correntropy-based Levenberg-Marquardt (CLM) method and the fixed-point maximum correntropy (FP-MCC) algorithm ⋮ Improved convergence results for a modified Levenberg–Marquardt method for nonlinear equations and applications in MPCC ⋮ Global complexity bound of the Levenberg–Marquardt method ⋮ An efficient adaptive trust-region method for systems of nonlinear equations ⋮ Greatest descent algorithms in unconstrained optimization ⋮ Levenberg-Marquardt method for absolute value equation associated with second-order cone ⋮ Scaled nonlinear conjugate gradient methods for nonlinear least squares problems ⋮ Levenberg-Marquardt method based on probabilistic Jacobian models for nonlinear equations ⋮ The modified Levenberg-Marquardt method for nonlinear equations with cubic convergence ⋮ Convergence rate of the modified Levenberg-Marquardt method under Hölderian local error bound ⋮ An effective trust-region-based approach for symmetric nonlinear systems ⋮ On the global convergence of a parameter-adjusting Levenberg-Marquardt method ⋮ Improved convergence results of an efficient Levenberg-Marquardt method for nonlinear equations ⋮ A modified two steps Levenberg-Marquardt method for nonlinear equations ⋮ Correction of trust region method with a new modified Newton method ⋮ A class of spectral three-term descent Hestenes-Stiefel conjugate gradient algorithms for large-scale unconstrained optimization and image restoration problems ⋮ A fast and simple modification of Newton's method avoiding saddle points ⋮ Convergence properties of Levenberg-Marquardt methods with generalized regularization terms ⋮ A nonmonotone accelerated Levenberg–Marquardt method for the ‐eigenvalues of symmetric tensors ⋮ Hierarchical recursive Levenberg-Marquardt algorithm for radial basis function autoregressive models ⋮ Unnamed Item ⋮ Newton-MR: inexact Newton method with minimum residual sub-problem solver ⋮ Regularized Newton Method with Global \({\boldsymbol{\mathcal{O}(1/{k}^2)}}\) Convergence ⋮ A modified Levenberg-Marquardt method for solving system of nonlinear equations ⋮ Fast elastic motion estimation with improved Levenberg-Marquardt optimization ⋮ Levenberg-Marquardt method and partial exact penalty parameter selection in bilevel optimization ⋮ Quantitative Magnetic Resonance Imaging: From Fingerprinting to Integrated Physics-Based Models ⋮ A modified inexact Levenberg-Marquardt method with the descent property for solving nonlinear equations ⋮ Accelerating the modified Levenberg-Marquardt method for nonlinear equations ⋮ Simultaneous identification of Robin coefficient and heat flux in an elliptic system ⋮ A regularized Newton method for monotone nonlinear equations and its application ⋮ On the behaviour of constrained optimization methods when Lagrange multipliers do not exist ⋮ Three-steps modified Levenberg-Marquardt method with a new line search for systems of nonlinear equations ⋮ The higher-order Levenberg–Marquardt method with Armijo type line search for nonlinear equations

Uses Software

Cites Work

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1774155&oldid=14120166"