A globally convergent LP-Newton method for piecewise smooth constrained equations: escaping nonstationary accumulation points
From MaRDI portal
Publication:1744883
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
global convergencequadratic convergenceLP-Newton methodconstrained equationpiecewise smooth equation
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