Improved convergence properties of the Lin-Fukushima-regularization method for mathematical programs with complementarity constraints

DOI10.3934/naco.2011.1.49zbMath1230.65067OpenAlexW2328413316MaRDI QIDQ550505

Alexandra Schwartz, Tim Hoheisel, Christian Kanzow

Publication date: 11 July 2011

Published in: Numerical Algebra, Control and Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3934/naco.2011.1.49

zbMATH Keywords

global convergencenumerical examplesrelaxation methodconstraint qualificationmathematical programs with complementarity constraintsLin-Fukushima-regularization method

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Nonlinear programming (90C30) Sensitivity, stability, parametric optimization (90C31) Complementarity and equilibrium problems and variational inequalities (finite dimensions) (aspects of mathematical programming) (90C33)

Related Items

Second-order optimality conditions for mathematical programs with equilibrium constraints ⋮ MPCC strategies for nonsmooth nonlinear programs ⋮ Theoretical and numerical comparison of relaxation methods for mathematical programs with complementarity constraints ⋮ Improved Convergence Properties of the Relaxation Schemes of Kadrani et al. and Kanzow and Schwartz for MPEC ⋮ A note on the sample average approximation method for stochastic mathematical programs with complementarity constraints ⋮ Convergence properties of the inexact Lin-Fukushima relaxation method for mathematical programs with complementarity constraints ⋮ The Price of Inexactness: Convergence Properties of Relaxation Methods for Mathematical Programs with Complementarity Constraints Revisited