Article ID: | iaor20061412 |
Country: | United States |
Volume: | 30 |
Issue: | 2 |
Start Page Number: | 333 |
End Page Number: | 353 |
Publication Date: | May 2005 |
Journal: | Mathematics of Operations Research |
Authors: | Arutyunov Aram V., Izmailov Alexey F. |
We present the local sensitivity analysis for cone-constrained optimization problems under the CQ-type conditions significantly weaker than those traditionally used in this context. Our basic sensitivity results are established under the first- or second-order sufficient optimality conditions combined with the estimate of the distance to the feasible set of the perturbed problem. We demonstrate how such an estimate can be obtained under the assumptions weaker than Robinson's CQ, and establish the corresponding sensitivity results. Finally, we apply our results to sensitivity analysis and relaxation schemes for mathematical programs with complementarity constraints.