Global complexity bound analysis of the Levenberg-Marquardt method for nonsmooth equations and its application to the nonlinear complementarity problem

DOI10.1007/S10957-011-9907-2MaRDI QIDQ415364zbMATH OpenOpenAlexFDO

Authors Kenji Ueda, Nobuo Yamashita

Publication date 8 May 2012

Published in Journal of Optimization Theory and Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10957-011-9907-2

zbMATH Keywords

nonlinear complementarity problemsglobal complexity boundLevenberg-Marquardt methods

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Recommendations

• A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem
• On a global complexity bound of the Levenberg-marquardt method
• A nonmonotone Levenberg-Marquardt method for nonlinear complementarity problems under local error bound
• Smoothing Levenberg-Marquardt method for general nonlinear complementarity problems under local error bound
• Global complexity bound of the inexact Levenberg-Marquardt method
• A smoothing Levenberg-Marquardt method for nonlinear complementarity problems
• Global complexity bound of the Levenberg-Marquardt method
• The quadratic convergence of a smoothing Levenberg-Marquardt method for nonlinear complementarity problem
• Convergence analysis of nonmonotone Levenberg-Marquardt algorithms for complementarity problem

Cites work

• scientific article; zbMATH DE number 1306976 (Why is no real title available?)
• A New Merit Function For Nonlinear Complementarity Problems And A Related Algorithm
• A New Nonsmooth Equations Approach to Nonlinear Complementarity Problems
• A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem
• A nonsmooth inexact Newton method for the solution of large-scale nonlinear complementarity problems
• A nonsmooth version of Newton's method
• A penalized Fischer-Burmeister NCP-function
• A semismooth equation approach to the solution of nonlinear complementarity problems
• A smoothing Levenberg-Marquardt method for NCP
• A special newton-type optimization method
• Accelerating the cubic regularization of Newton's method on convex problems
• Adaptive cubic regularisation methods for unconstrained optimization. II: Worst-case function- and derivative-evaluation complexity
• Classes of functions and feasibility conditions in nonlinear complementarity problems
• Convergence Analysis of Some Algorithms for Solving Nonsmooth Equations
• Convergence properties of the regularized Newton method for the unconstrained nonconvex optimization
• Cubic regularization of Newton method and its global performance
• Equivalence of the generalized complementarity problem to differentiable unconstrained minimization
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• Gauss-Newton methods for the complementarity problem
• Introductory lectures on convex optimization. A basic course.
• Levenberg-Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
• Nonlinear least squares — the Levenberg algorithm revisited
• On a global complexity bound of the Levenberg-marquardt method
• On the complexity of steepest descent, Newton's and regularized Newton's methods for nonconvex unconstrained optimization problems
• Optimization and nonsmooth analysis
• Point-to-Set Maps in Mathematical Programming
• Recursive Trust-Region Methods for Multiscale Nonlinear Optimization
• Regularized Newton method for unconstrained convex optimization
• The quadratic convergence of a smoothing Levenberg-Marquardt method for nonlinear complementarity problem
• The semismooth-related properties of a merit function and a descent method for the nonlinear complementarity problem

Cited in

(11)

• On the complexity of a stochastic Levenberg-Marquardt method
• A nonmonotone Levenberg-Marquardt method for nonlinear complementarity problems under local error bound
• Finding zeros of Hölder metrically subregular mappings via globally convergent Levenberg-Marquardt methods
• Global complexity bound of the inexact Levenberg-Marquardt method
• A globally convergent Levenberg-Marquardt method for solving nonlinear complementarity problem
• Convergence and complexity analysis of a Levenberg-Marquardt algorithm for inverse problems
• A modified inexact Levenberg-Marquardt method with the descent property for solving nonlinear equations
• An active-set Levenberg-Marquardt method for degenerate nonlinear complementarity problem under local error bound conditions
• Global complexity bound of the Levenberg-Marquardt method
• A new Levenberg-Marquardt type algorithm for solving nonsmooth constrained equations
• On a global complexity bound of the Levenberg-marquardt method

Describes a project that uses

Uses Software

• levmar

This page was built for publication: Global complexity bound analysis of the Levenberg-Marquardt method for nonsmooth equations and its application to the nonlinear complementarity problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q415364)