Local attractors of Newton-type methods for constrained equations and complementarity problems with nonisolated solutions

DOI10.1007/s10957-018-1297-2zbMath1476.65116OpenAlexW2802734711MaRDI QIDQ1730419

Alexey F. Izmailov, Mikhail V. Solodov, Andreas Fischer

Publication date: 6 March 2019

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

Full work available at URL: https://doi.org/10.1007/s10957-018-1297-2

zbMATH Keywords

2-regularityLevenberg-Marquardt methodNewton-type methodLP-Newton methodcomplementarity problemnonisolated solutionconstrained equationpiecewise Newton method

Mathematics Subject Classification ID

Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33) Numerical methods for variational inequalities and related problems (65K15)

Related Items (4)

An active set quasi-Newton method with projection step for monotone nonlinear equations ⋮ Adjusting Dual Iterates in the Presence of Critical Lagrange Multipliers ⋮ Newton-type methods near critical solutions of piecewise smooth nonlinear equations ⋮ Unit stepsize for the Newton method close to critical solutions

Uses Software

• levmar

Cites Work

• Unnamed Item
• An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions
• On attraction of linearly constrained Lagrangian methods and of stabilized and quasi-Newton SQP methods to critical multipliers
• Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
• A Levenberg-Marquardt method with approximate projections
• On attraction of Newton-type iterates to multipliers violating second-order sufficiency conditions
• An accelerated Newton method for equations with semismooth jacobians and nonlinear complementarity problems
• Starlike domains of convergence for Newton's method at singularities
• A simply constrained optimization reformulation of KKT systems arising from variational inequalities
• Stability of possibly nonisolated solutions of constrained equations, with applications to complementarity and equilibrium problems
• Critical solutions of nonlinear equations: local attraction for Newton-type methods
• A unified local convergence analysis of inexact constrained Levenberg-Marquardt methods
• Critical solutions of nonlinear equations: stability issues
• The Linear Complementarity Problem
• On the inexactness level of robust Levenberg–Marquardt methods
• On the convergence properties of the Levenberg–Marquardt method
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• On the constrained error bound condition and the projected Levenberg–Marquardt method
• Newton-Type Methods for Optimization and Variational Problems
• Convex Analysis
• Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions

This page was built for publication: Local attractors of Newton-type methods for constrained equations and complementarity problems with nonisolated solutions