Extensions of the Kuhn-Tucker constraint qualification to generalized semi-infinite programming

SIAM Journal on Optimization

Volumn 15, Issue 3, 2005, Pages 926-937

  Vázquez, Francisco Guerra ^a   Rückmann, Jan J ^a  

^a UNIVERSIDAD DE LAS AMÉRICAS PUEBLA   (Mexico)

Author keywords

Extended Abadie constraint qualification; Extended Kuhn Tucker constraint qualification; Extended Mangasarian Fromovitz constraint qualification; Generalized semi infinite programming; Karush Kuhn Tucker theorem; Local minimizer

Indexed keywords

CONSTRAINT THEORY; FUNCTIONS; PROBLEM SOLVING; SET THEORY; THEOREM PROVING; VECTORS;

EXTENDED ABADIE CONSTRAINT QUALIFICATION; EXTENDED KUHN-TUCKER CONSTRAINT QUALIFICATION; EXTENDED MANGASARIAN-FROMOVITZ CONSTRAINT QUALIFICATION; GENERALIZED SEMI-INFINITE PROGRAMMING; KARUSH-KUHN-TUCKER THEOREM; LOCAL MINIMIZER;

LINEAR PROGRAMMING;

EID: 23844532269     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623403431500     Document Type: Article

References (26)

1. J. M. ABADIE, On the Kuhn-Tucker theorem, in Nonlinear Programming, J. Abadie, ed., Wiley, New York, 1967, pp. 21-36.
2. M. S. BAZARAA, H. D. SHERALI, AND C. M. SHETTY, Nonlinear Programming. Theory and Algorithms, Wiley, New York, 1993.
3. C. BERGE, Topological Spaces, Oliver and Boyd, London, 1963.
4. A. V. FIACCO AND G. P. MCCORMICK, Nonlinear Programming: Sequential Unconstrained Minimization Techniques, Wiley, New York, 1968.
5. M. A. GOBERNA AND M. A. LÓPEZ, Linear Semi-Infinite Optimization, Wiley, New York, 1998.
6. M. A. GOBERNA AND M. A. LÓPEZ, EDS., Semi-infinite Programming - Recent Advances, Kluwer, Boston, 2001.
7. R. HETTICH AND K. O. KORTANEK, Semi-infinite programming: Theory, methods, and applications, SIAM Rev., 35 (1993), pp. 380-429.
8. R. HETTICH AND P. ZENCKE, Numerische Methoden der Approximation und semi-infiniten Optimierung, Teubner Studienbücher, Stuttgart, 1982.
9. W. W. HOGAN, Point-to-set mappings in mathematical programming, SIAM Rev., 15 (1973), pp. 591-603.
10. F. JOHN, Extremum problems with inequalities as subsidiary conditions, in Studies and Essays Presented to R. Courant on His 60th Birthday, K. O. Friedrichs, O. E. Neugebauer, and J. J. Stoker, eds., Interscience Publishers, New York, 1948, pp. 187-204.
11. H. TH. JONGEN, J.-J. RÜCKMANN, AND O. STEIN, Generalized semi-infinite optimization: A first order optimality condition and examples, Math. Program., 83 (1998), pp. 145-158.
12. H. TH. JONGEN, F. TWILT, AND G.-W. WEBER, Semi-infinite optimization: Structure and stability of the feasible set, J. Optim. Theory Appl., 72 (1992), pp. 529-552.
13. H. W. KUHN AND A. W. TUCKER, Nonlinear programming, in Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, J. Neyman, ed., University of California Press, Berkeley, 1951, pp. 481-492.
14. P.-J. LAURENT, Approximation et Optimisation, Hermann, Paris, 1972.
15. O. L. MANGASARIAN AND S. FROMOVITZ, The Fritz John necessary optimality conditions in the presence of equality and inequality constraints, J. Math. Anal. Appl., 17 (1967), pp. 37-47.
16. D. W. PETERSON, A review of constraint qualifications in finite-dimensional spaces, SIAM Rev., 15 (1973), pp. 639-654.
17. E. POLAK, Optimization. Algorithms and Consistent Approximations, Springer, New York, 1997.
18. R. REEMTSEN AND J.-J. RÜCKMANN, EDS., Semi-Infinite Programming, Kluwer, Boston, 1998.
19. J.-J. RÜCKMANN AND A. SHAPIRO, First-order optimality conditions in generalized semi-infinite programming, J. Optim. Theory Appl., 101 (1999), pp. 677-691.
20. J.-J. RÜCKMANN AND O. STEIN, On convex lower level problems in generalized semi-infinite optimization, in Semi-infinite Programming - Recent Advances, M. A. Goberna and M. A. López, eds., Kluwer, Boston, 2001, pp. 121-134.
21. A. SHAPIRO, First and second order optimality conditions and perturbation analysis of semi-infinite programming problems, in Semi-infinite Programming, R. Reemsten and J.-J. Rückmann, eds., Kluwer, Boston, 1998, pp. 103-134.
22. O. STEIN, First order optimality conditions for degenerate index sets in generalized semi-infinite programming, Math. Oper. Res., 26 (2001), pp. 565-582.
23. O. STEIN, On constraint qualifications in nonsmooth optimization, J. Optim. Theory Appl., 121 (2004), pp. 647-671.
24. O. STEIN, Bi-level Strategies in Semi-infinite Programming, Kluwer, Boston, 2003.
25. O. STEIN AND G. STILL, On optimality conditions for generalized semi-infinite programming problems, J. Optim. Theory Appl., 104 (2000), pp. 443-458.
26. R. A. TAPIA AND M. W. TROSSET, An extension of the Karush-Kuhn-Tucker necessity conditions to infinite programming, SIAM Rev., 36 (1994), pp. 1-17.