Back to Search
Start Over
A note on solution sensitivity for Karush–Kuhn–Tucker systems.
- Source :
- Mathematical Methods of Operations Research; 2005, Vol. 61 Issue 3, p347-363, 17p
- Publication Year :
- 2005
-
Abstract
- We consider Karush-Kuhn-Tucker (KKT) systems, which depend on a parameter. Our contribution concerns with the existence of solution of the directionally perturbed KKT system, approximating the given primal-dual base solution. To our knowledge, we give the first explicit result of this kind in the situation where the multiplier associated with the base primal solution may not be unique. The condition we employ can be interpreted as the 2-regularity property of a smooth reformulation of the KKT system. We also give a strictly sharper, compared to other statements in the literature, estimate for the contingent derivative of the KKT solution multifunction. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 14322994
- Volume :
- 61
- Issue :
- 3
- Database :
- Complementary Index
- Journal :
- Mathematical Methods of Operations Research
- Publication Type :
- Academic Journal
- Accession number :
- 17628734
- Full Text :
- https://doi.org/10.1007/s001860400409