A globally convergent LP-Newton method for piecewise smooth constrained equations: escaping nonstationary accumulation points

DOI10.1007/s10589-017-9950-5zbMath1415.90128OpenAlexW2761632568MaRDI QIDQ1744883

Andreas Fischer, W. Scheck, Alexey F. Izmailov, Mikhail V. Solodov, Markus Herrich

Publication date: 20 April 2018

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

Full work available at URL: https://doi.org/10.1007/s10589-017-9950-5

zbMATH Keywords

global convergencequadratic convergenceLP-Newton methodconstrained equationpiecewise smooth equation

Mathematics Subject Classification ID

Noncooperative games (91A10) Numerical methods based on necessary conditions (49M05) Newton-type methods (49M15) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Semismooth Newton-type method for bilevel optimization: global convergence and extensive numerical experiments ⋮ A trust-region LP-Newton method for constrained nonsmooth equations under Hölder metric subregularity ⋮ A special complementarity function revisited

Cites Work

• An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions
• A new error bound result for generalized Nash equilibrium problems and its algorithmic application
• On a semi-smooth Newton method and its globalization
• Nonsmooth equations in optimization. Regularity, calculus, methods and applications
• A family of Newton methods for nonsmooth constrained systems with nonisolated solutions
• A Globally Convergent LP-Newton Method
• A Nonsmooth Newton Method with Path Search and Its Use in Solving $C^{1,1}$ Programs and Semi-Infinite Problems
• On the solution of the KKT conditions of generalized Nash equilibrium problems
• An Active-Set Newton Method for Mathematical Programs with Complementarity Constraints
• Optimization and nonsmooth analysis
• Differential properties of the marginal function in mathematical programming
• On the Accurate Identification of Active Constraints
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• A Class of Active-Set Newton Methods for Mixed ComplementarityProblems
• Newton-Type Methods for Optimization and Variational Problems
• Marginal Values in Linear Programming
• Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions