Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions

DOI10.1007/S10589-015-9782-0zbMATH Open1360.90247OpenAlexW2209824757MaRDI QIDQ5963679FDOQ5963679

Markus Herrich, M. V. Solodov, A. 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

zbMATH Keywords

Levenberg-Marquardt methoderror boundgeneralized Nash equilibrium problemcomplementarity conditionKKT systemLP-Newton method

Mathematics Subject Classification ID

Methods of quasi-Newton type (90C53) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Cites Work

• Title not available (Why is that?)
• Generalized Nash equilibrium problems
• The Fritz John necessary optimality conditions in the presence of equality and inequality constraints
• On relaxed constant rank regularity condition in mathematical programming
• Finite-Dimensional Variational Inequalities and Complementarity Problems
• 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 unified local convergence analysis of inexact constrained Levenberg-Marquardt methods
• Lipschitz Continuity for Constrained Processes
• Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems
• Generalized Nash equilibrium problems and Newton methods
• Stabilized sequential quadratic programming for optimization and a stabilized Newton-type method for variational problems
• Stabilized SQP revisited
• Newton-Type Methods for Optimization and Variational Problems
• A note on upper Lipschitz stability, error bounds, and critical multipliers for Lipschitz-continuous KKT systems
• 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 Problems without Constraint Qualifications
• The Josephy-Newton method for semismooth generalized equations and semismooth SQP for optimization
• A family of Newton methods for nonsmooth constrained systems with nonisolated solutions
• An LP-Newton method: nonsmooth equations, KKT systems, and nonisolated solutions
• Karush-Kuhn-Tucker systems: regularity conditions, error bounds and a class of Newton-type methods
• EXTENSION OF NEWTON AND QUASI-NEWTON METHODS TO SYSTEMS OF PC^1 EQUATIONS
• 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
• Relation between the constant rank and the relaxed constant rank constraint qualifications
• Sensitivity Analysis for Nonlinear Programs and Variational Inequalities with Nonunique Multipliers
• Improved error bound and a hybrid method for generalized Nash equilibrium problems

Cited In (17)

• A special complementarity function revisited
• 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
• Calmness of a perturbed Cournot Oligopoly Game with nonsmooth cost functions
• A globally convergent LP-Newton method for piecewise smooth constrained equations: escaping nonstationary accumulation points
• A quasi-Newton modified LP-Newton method
• Convergence of splitting and Newton methods for complementarity problems: An application of some sensitivity results
• The Levenberg-Marquardt method: an overview of modern convergence theories and more
• A globally convergent LP-Newton method
• A globally convergent Levenberg-Marquardt method for equality-constrained optimization
• Critical solutions of nonlinear equations: local attraction for Newton-type methods
• Error bounds, metric subregularity and stability in Generalized Nash Equilibrium Problems with nonsmooth payoff functions
• Constrained Lipschitzian error bounds and noncritical solutions of constrained equations
• Title not available (Why is that?)
• Behavior of Newton-type methods near critical solutions of nonlinear equations with semismooth derivatives
• Continuous Variable Neighborhood Search (C-VNS) for Solving Systems of Nonlinear Equations
• Newton-type methods near critical solutions of piecewise smooth nonlinear equations

This page was built for publication: Convergence conditions for Newton-type methods applied to complementarity systems with nonisolated solutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5963679)