Convergence properties of the inexact Lin-Fukushima relaxation method for mathematical programs with complementarity constraints

DOI10.1007/s10589-013-9575-2zbMath1326.90086OpenAlexW2033447501MaRDI QIDQ742306

Alexandra Schwartz, Christian Kanzow

Publication date: 18 September 2014

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

Full work available at URL: https://doi.org/10.1007/s10589-013-9575-2

zbMATH Keywords

global convergenceweak stationaritystationary pointsmathematical programs with equilibrium constraintsmathematical programs with complementarity constraintsC-stationarityinexact regularization methodsinexact relaxation methodsKKT-points

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

MPCC strategies for nonsmooth nonlinear programs, The inexact log-exponential regularization method for mathematical programs with vertical complementarity constraints, A bicriteria perspective on \(L\)-penalty approaches -- a corrigendum to Siddiqui and Gabriel's \(L\)-penalty approach for solving MPECs, The Price of Inexactness: Convergence Properties of Relaxation Methods for Mathematical Programs with Complementarity Constraints Revisited, MPEC Methods for Bilevel Optimization Problems

Uses Software

• MacMPEC

Cites Work

• Unnamed Item
• Unnamed Item
• Semismooth Newton method for the lifted reformulation of mathematical programs with complementarity constraints
• Improved convergence properties of the Lin-Fukushima-regularization method for mathematical programs with complementarity constraints
• Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints
• Lifting mathematical programs with complementarity constraints
• Foundations of optimization
• Nonsmooth approach to optimization problems with equilibrium constraints. Theory, applications and numerical results
• Complementarity constraint qualifications and simplified \(B\)-stationary conditions for mathematical programs with equilibrium constraints
• A smoothing method for mathematical programs with equilibrium constraints
• Foundations of bilevel programming
• A modified relaxation scheme for mathematical programs with complementarity constraints
• Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraints
• Abadie-type constraint qualification for mathematical programs with equilibrium constraints
• Convergence Properties of a Regularization Scheme for Mathematical Programs with Complementarity Constraints
• Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity
• A New Regularization Method for Mathematical Programs with Complementarity Constraints with Strong Convergence Properties
• A New Relaxation Scheme for Mathematical Programs with Equilibrium Constraints
• Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints
• A Generalized Mathematical Program with Equilibrium Constraints
• Constraint Qualifications and Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints
• Some properties of regularization and penalization schemes for MPECs
• Solving mathematical programs with complementarity constraints as nonlinear programs
• Optimality conditions for bilevel programming problems
• Optimality Conditions for a Class of Mathematical Programs with Equilibrium Constraints
• A New Regularization Scheme for Mathematical Programs with Complementarity Constraints
• The Price of Inexactness: Convergence Properties of Relaxation Methods for Mathematical Programs with Complementarity Constraints Revisited
• An Interior Point Method for Mathematical Programs with Complementarity Constraints (MPCCs)
• On Using the Elastic Mode in Nonlinear Programming Approaches to Mathematical Programs with Complementarity Constraints
• Global Convergence of an Elastic Mode Approach for a Class of Mathematical Programs with Complementarity Constraints
• A two-sided relaxation scheme for Mathematical Programs with Equilibrium Constraints
• Interior Methods for Mathematical Programs with Complementarity Constraints
• Mathematical Programs with Equilibrium Constraints