Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions
From MaRDI portal
Publication:5963679
DOI10.1007/s10589-015-9782-0zbMath1360.90247MaRDI QIDQ5963679
Markus Herrich, Mikhail V. Solodov, Alexey F. Izmailov, Andreas Fischer
Publication date: 23 February 2016
Published in: Computational Optimization and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10589-015-9782-0
error bound; Levenberg-Marquardt method; complementarity condition; generalized Nash equilibrium problem; KKT system; LP-Newton method
90C53: Methods of quasi-Newton type
90C33: Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming)
Related Items
A special complementarity function revisited, A quasi-Newton modified LP-Newton method, Continuous Variable Neighborhood Search (C-VNS) for Solving Systems of Nonlinear Equations, Critical solutions of nonlinear equations: local attraction for Newton-type methods, Local attractors of Newton-type methods for constrained equations and complementarity problems with nonisolated solutions, On the local and superlinear convergence of a secant modified linear-programming-Newton method, A globally convergent Levenberg-Marquardt method for equality-constrained optimization, A globally convergent LP-Newton method for piecewise smooth constrained equations: escaping nonstationary accumulation points, Constrained Lipschitzian error bounds and noncritical solutions of constrained equations, Calmness of a perturbed Cournot Oligopoly Game with nonsmooth cost functions, Newton-type methods near critical solutions of piecewise smooth nonlinear equations, A Globally Convergent LP-Newton Method, Error bounds, metric subregularity and stability in Generalized Nash Equilibrium Problems with nonsmooth payoff functions
Cites Work
- Unnamed Item
- An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions
- Stabilized SQP revisited
- Levenberg--Marquardt methods with strong local convergence properties for solving nonlinear equations with convex constraints
- A relaxed constant positive linear dependence constraint qualification and applications
- A new error bound result for generalized Nash equilibrium problems and its algorithmic application
- On error bounds and Newton-type methods for generalized Nash equilibrium problems
- Generalized Nash equilibrium problems and Newton methods
- Karush-Kuhn-Tucker systems: regularity conditions, error bounds and a class of Newton-type methods
- A unified local convergence analysis of inexact constrained Levenberg-Marquardt methods
- The Josephy-Newton method for semismooth generalized equations and semismooth SQP for optimization
- Stabilized sequential quadratic programming for optimization and a stabilized Newton-type method for variational problems
- A family of Newton methods for nonsmooth constrained systems with nonisolated solutions
- Improved error bound and a hybrid method for generalized Nash equilibrium problems
- A note on upper Lipschitz stability, error bounds, and critical multipliers for Lipschitz-continuous KKT systems
- The Fritz John necessary optimality conditions in the presence of equality and inequality constraints
- Relation between the constant rank and the relaxed constant rank constraint qualifications
- On relaxed constant rank regularity condition in mathematical programming
- Sensitivity Analysis for Nonlinear Programs and Variational Inequalities with Nonunique Multipliers
- EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
- Lipschitz Continuity for Constrained Processes
- Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems
- Newton-Type Methods for Optimization Problems without Constraint Qualifications
- Finite-Dimensional Variational Inequalities and Complementarity Problems
- Modified Wilson's Method for Nonlinear Programs with Nonunique Multipliers
- An Algorithm for Degenerate Nonlinear Programming with Rapid Local Convergence
- Newton-Type Methods for Optimization and Variational Problems
- Generalized Nash equilibrium problems