Critical solutions of nonlinear equations: local attraction for Newton-type methods

DOI10.1007/s10107-017-1128-5zbMath1404.90128OpenAlexW2592547154MaRDI QIDQ1702779

Mikhail V. Solodov, Alexey S. Kurennoy, Alexey F. Izmailov

Publication date: 28 February 2018

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-017-1128-5

zbMATH Keywords

Newton method2-regularityLevenberg-Marquardt methodstabilized sequential quadratic programmingcritical solutionslinear-programming-Newton method

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Set-valued and variational analysis (49J53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items (8)

Stability of possibly nonisolated solutions of constrained equations, with applications to complementarity and equilibrium problems ⋮ Adjusting Dual Iterates in the Presence of Critical Lagrange Multipliers ⋮ Stability of singular solutions of nonlinear equations with restricted smoothness assumptions ⋮ Local attractors of Newton-type methods for constrained equations and complementarity problems with nonisolated solutions ⋮ Newton-type methods near critical solutions of piecewise smooth nonlinear equations ⋮ Unit stepsize for the Newton method close to critical solutions ⋮ Accelerating convergence of the globalized Newton method to critical solutions of nonlinear equations ⋮ Accelerating convergence of a globalized sequential quadratic programming method to critical Lagrange multipliers

Cites Work

• An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions
• Stabilized SQP revisited
• Attraction of Newton method to critical Lagrange multipliers: fully quadratic case
• On attraction of linearly constrained Lagrangian methods and of stabilized and quasi-Newton SQP methods to critical multipliers
• 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
• Superlinear convergence of a stabilized SQP method to a degenerate solution
• Stabilized sequential quadratic programming
• Stabilized sequential quadratic programming for optimization and a stabilized Newton-type method for variational problems
• 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
• A note on upper Lipschitz stability, error bounds, and critical multipliers for Lipschitz-continuous KKT systems
• Local convergence of the method of multipliers for variational and optimization problems under the noncriticality assumption
• On computation of limiting coderivatives of the normal-cone mapping to inequality systems and their applications
• Complete Characterizations of Tilt Stability in Nonlinear Programming under Weakest Qualification Conditions
• Optimization and nonsmooth analysis
• Extremum conditions for smooth problems with equality-type constraints
• Variational Analysis
• Newton-Type Methods for Optimization and Variational Problems
• On the attraction of Newton’s method to critical lagrange multipliers
• The Theory of 2-Regularity for Mappings with Lipschitzian Derivatives and its Applications to Optimality Conditions
• Error bounds for 2-regular mappings with Lipschitzian derivatives and their applications
• Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Critical solutions of nonlinear equations: local attraction for Newton-type methods