Elastic-mode algorithms for mathematical programs with equilibrium constraints: global convergence and stationarity properties

• Published in: Mathematical programming Vol. 110; no. 2; pp. 337 - 371
• Main Authors: Anitescu, Mihai, Tseng, Paul, Wright, Stephen J.
• Format: Journal Article
• Language: English
• Published: Heidelberg Springer 01.07.2007; Springer Nature B.V
• Subjects: ALGORITHMS; Applied sciences; Calculus of variations and optimal control; CONVERGENCE; ELASTICITY; EQUILIBRIUM; Exact sciences and technology; GENERAL AND MISCELLANEOUS//MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE; Laboratories; Mathematical analysis; MATHEMATICS; Nonlinear programming; Operational research and scientific management; Operational research. Management science; Regularization methods; Sciences and techniques of general use; Studies; 65K05; Strong stationarity; Minimization; Iterative method; Numerical method; Complementarity problem; Non linear programming; Equilibrium condition; Asymptotic convergence; Constrained optimization; Active constraint; Numerical analysis; 90C30; Nonlinear programming; Equilibrium constraints; Complementarity constraints; Elastic-mode formulation; 90C33; C-stationarity· M-stationarity; 49M30; 49M37; Regularity; Numerical convergence; Mathematical programming

The elastic-mode formulation of the problem of minimizing a nonlinear function subject to equilibrium constraints has appealing local properties in that, for a finite value of the penalty parameter, local solutions satisfying first- and second-order necessary optimality conditions for the original p...