An SQP method for mathematical programs with complementarity constraints with strong convergence properties
Kybernetika, Tome 52 (2016) no. 2, pp. 169-208
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
We propose an SQP algorithm for mathematical programs with complementarity constraints which solves at each iteration a quadratic program with linear complementarity constraints. We demonstrate how strongly M-stationary solutions of this quadratic program can be obtained by an active set method without using enumeration techniques. We show that all limit points of the sequence of iterates generated by our SQP method are at least M-stationary.
DOI :
10.14736/kyb-2016-2-0169
Classification :
49M37, 90C26, 90C33, 90C55
Keywords: SQP method; active set method; mathematical program with complementarity constraints; strong M-stationarity
Keywords: SQP method; active set method; mathematical program with complementarity constraints; strong M-stationarity
@article{10_14736_kyb_2016_2_0169,
author = {Benko, Matus and Gfrerer, Helmut},
title = {An {SQP} method for mathematical programs with complementarity constraints with strong convergence properties},
journal = {Kybernetika},
pages = {169--208},
publisher = {mathdoc},
volume = {52},
number = {2},
year = {2016},
doi = {10.14736/kyb-2016-2-0169},
mrnumber = {3501157},
zbl = {1357.49124},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.14736/kyb-2016-2-0169/}
}
TY - JOUR AU - Benko, Matus AU - Gfrerer, Helmut TI - An SQP method for mathematical programs with complementarity constraints with strong convergence properties JO - Kybernetika PY - 2016 SP - 169 EP - 208 VL - 52 IS - 2 PB - mathdoc UR - http://geodesic.mathdoc.fr/articles/10.14736/kyb-2016-2-0169/ DO - 10.14736/kyb-2016-2-0169 LA - en ID - 10_14736_kyb_2016_2_0169 ER -
%0 Journal Article %A Benko, Matus %A Gfrerer, Helmut %T An SQP method for mathematical programs with complementarity constraints with strong convergence properties %J Kybernetika %D 2016 %P 169-208 %V 52 %N 2 %I mathdoc %U http://geodesic.mathdoc.fr/articles/10.14736/kyb-2016-2-0169/ %R 10.14736/kyb-2016-2-0169 %G en %F 10_14736_kyb_2016_2_0169
Benko, Matus; Gfrerer, Helmut. An SQP method for mathematical programs with complementarity constraints with strong convergence properties. Kybernetika, Tome 52 (2016) no. 2, pp. 169-208. doi: 10.14736/kyb-2016-2-0169
Cité par Sources :