ИСТИНА |
Войти в систему Регистрация |
|
ИПМех РАН |
||
We consider global convergence properties of the augmented Lagrangian methods on problems with degenerate constraints, with a special emphasis on mathematical programs with complementarity constraints (MPCC). In the general case, we show convergence to stationary points of the problem under an error bound condition for the feasible set (which is weaker than constraint qualifications), assuming that the iterates have some modest features of approximate local minimizers of the augmented Lagrangian. For MPCC, we obtain a rather complete picture, showing that under the usual in this context MPCC-linear independence constraint qualification accumulation points of the iterates are C-stationary for MPCC (better than weakly stationary), but in general need not be M-stationary (hence, neither strongly stationary). Numerical results demonstrate that in terms of robustness and quality of the outcome augmented Lagrangian methods are absolutely competitive with the best existing alternatives and hence, they can serve as a promising global strategy for problems with degenerate constraints. In this presentation we consider global convergence properties of the augmented Lagrangian methods on problems with degenerate constraints, with a special emphasis on mathematical programs with complementarity constraints (MPCC). In the general case, we show convergence to stationary points of the problem under an error bound condition for the feasible set (which is weaker than constraint qualifications), assuming that the iterates have some modest features of approximate local minimizers of the augmented Lagrangian. For MPCC, we first argue that even weak forms of general constraint qualifications that are suitable for convergence of the augmented Lagrangian methods, such as the recently proposed relaxed positive linear dependence condition, should not be expected to hold and thus special analysis is needed. We next obtain a rather complete picture, showing that under the usual in this context MPCC-linear independence constraint qualification accumulation points of the iterates are C-stationary for MPCC (better than weakly stationary), but in general need not be M-stationary (hence, neither strongly stationary). Finally, numerical experiments with the ALGENCAN augmented Lagrangian solver on the MacMPEC and DEGEN collections are reported, with comparisons to the SNOPT and filterSQP implementations of the SQP method, to the MINOS implementation of the linearly constrained Lagrangian method, and to the interior-point solvers IPOPT-C and KNITRO employing the special structure of MPCC problems. Numerical results demonstrate that in terms of robustness and quality of the outcome augmented Lagrangian methods are absolutely competitive with the best existing alternatives and hence, they can serve as a promising global strategy for problems with degenerate constraints.