On constraint qualifications in nonsmooth optimization

Journal of Optimization Theory and Applications

Volumn 121, Issue 3, 2004, Pages 647-671

  Stein, O ^a  

^a RWTH AACHEN UNIVERSITY   (Germany)

Author keywords

alternative theorems; constraint qualifications; convexity; Nonsmooth optimization; optimality conditions; reverse convexity; semi infinite optimization

Indexed keywords

ALTERNATIVE THEOREM; CONSTRAINT QUALIFICATION; CONVEX PROBLEMS; CONVEXITY; FIRST-ORDER OPTIMALITY CONDITION; NONSMOOTH OPTIMIZATION; NONSMOOTH OPTIMIZATION PROBLEMS; OPTIMALITY CONDITIONS; REVERSE CONVEXITY; SEMI-INFINITE OPTIMIZATION;

MATHEMATICAL PROGRAMMING;

EID: 4444286112     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JOTA.0000037607.48762.45     Document Type: Review

References (48)

1. MERKOVSKY, R. R., and WARD, D. E., General Constraint Qualifications in Nondifferentiable Programming, Mathematical Programming, Vol. 47, pp. 389-405, 1990.
2. WARD, D. E., A Constraint Qualification in Quasidifferentiable Programming, Optimization, Vol. 22, pp. 661-668, 1991.
3. KUNTZ, L., and SCHOLTES, S., Constraint Qualifications is in Quasidifferentiable Optimization, Mathematical Programming, Vol. 60, pp. 339-347, 1993.
4. DEMYANOV, V. F., and RUBINOV, A. M., Quasidifferential Calculus, Optimization Software, New York, NY, 1986.
5. JOURANI, A., Constraint Qualifications and Lagrange Multipliers in Nondifferentiable Programming Problems, Journal of Optimization Theory and Applications, Vol. 81, pp. 533-548, 1994.
6. KUNTZ, L., and SCHOLTES, S., A Nonsmooth Variant of the Mangasarian-Fromovitz Constraint Qualification, Journal of Optimization Theory and Applications, Vol. 82, pp. 59-75, 1994.
7. LAURENT, P. J., Approximation et Optimization, Hermann, Paris, France, 1972.
8. BONNANS, J. F., and SHAPIRO, A., Perturbation Analysis of Optimization Problems, Springer, New York, NY, 2000.
9. HETTICH, R., and ZENCKE, P., Numerische Methoden der Approximation und Semi-Infiniten Optimierung, Teubner, Stuttgart, Germany, 1982.
10. STEIN, O., Bilevel Strategies in Semi-Infinite Programming, Kluwer Academic Publishers, Boston, MA, 2003.
11. MANGASARIAN, O. L., and FROMOVITZ, S., The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints, Journal of Mathematical Analysis and Applications, Vol. 17, pp. 37-47, 1967.
12. ABADIE, J. M., On the Kuhn-Tucker Theorem, Nonlinear Programming, Edited by J. Abadie, North Holland, Amsterdam, Holland, pp. 19-36, 1967.
13. PETERSON, D. W., A Review of Constraint Qualifications in Finite-Dimensional Spaces, SIAM Review, Vol. 15, pp. 639-654, 1973.
14. ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
15. GUDDAT, J., JONGEN, H. T., Structural Stability in Nonlinear Optimization, Optimization, Vol. 18, pp. 617-631, 1987.
16. GUDDAT, J., JONGEN, H. T., and RÜCKMANN, J. J., On Stability and Stationary Points in Nonlinear Optimization, Journal of the Australian Mathematical Society, Vol. 28B, pp. 36-56, 1986.
17. JONGEN, H. T., TWILT, F., and WEBER, G. W., Semi-Infinite Optimization: Structure and Stability of the Feasible Set, Journal of Optimization Theory and Applications, Vol. 72, pp. 529-552, 1992.
18. ROCKAFELLAR, R. T., and WETS, R. J. B., Variational Analysis, Springer, Berlin, Germany, 1998.
19. BERGE, C., Topological Spaces, Oliver and Boyd, Edinburgh, Scotland, 1963.
20. HOGAN, W. W., Point-to-Set Maps in Mathematical Programming, SIAM Review, Vol. 15, pp. 591-603, 1973.
21. GOULD, F. J., and TOLLE, J. W., Geometry of Optimality Conditions and Constraint Qualifications, Mathematical Programming, Vol. 2, pp. 1-18, 1972.
22. GUIGNARD, M., Generalized Kuhn-Tucker Conditions for Mathematical Programming Problems in a Banach Space, SIAM Journal on Control, Vol. 7, pp. 232-241, 1969.
23. WOLKOWICZ, H., Geometry of Optimality Conditions and Constraint Qualifications: The Convex Case, Mathematical Programming, Vol. 19, pp. 32-60, 1980.
24. STEIN, O., First-Order Optimality Conditions for Degenerate Index Sets in Generalized Semi-Infinite Programming, Mathematics of Operations Research, Vol. 26, pp. 565-582, 2001.
25. CHENEY, E. W., Introduction to Approximation Theory, McGraw-Hill, New York, NY, 1966.
26. GOBERNA, M. A., and LOPEZ, M. A., Linear Semi-Infinite Optimization, Wiley, Chichester, England, 1998.
27. JOHN, F., Extremum Problems with Inequalities as Subsidiary Conditions, Studies and Essays, R. Courant Anniversary Volume, Interscience, New York, NY, pp. 187-204, 1948.
28. HETTICH, R., and KORTANEK, K. O., Semi-Infinite Programming: Theory, Methods and Applications, SIAM Review, Vol. 35, pp. 380-429, 1993.
29. DANSKIN, J. M., The Theory of Max-Min and Its Applications to Weapons Allocation Problems, Springer, New York, NY, 1967.
30. GUERRA VASQUEZ, F., and OROZCO, J. A., On Constraint Qualifications in Semi-Infinite Optimization, Preprint, Departamento de Física y Matemáticas, Escuela de Ciencias, Universidad de las Américas, Puebla, Mexico, 2001.
31. KUHN, H. W., Nonlinear Programming: A Historical View, Nonlinear Programming, Edited by R. W. Cottle and C. E. Lemke, American Mathematical Society, Providence, Rhode Island, pp. 1-26, 1976.
32. LEMPIO, F., and MAURER, H., Differential Stability in Infinite-Dimensional Nonlinear Programming, Applied Mathematics and Optimization, Vol. 6, pp. 139-152, 1980.
33. BORWEIN, J. M., and LEWIS, A. S., Partially-Finite Convex Programming, Part 1: Duality Theory, Mathematical Programming, Vol. 57, pp. 15-48, 1992.
34. BORWEIN, J. M., and LEWIS, A. S., Partially-Finite Convex Programming, Part 2: Explicit Lattice Models, Mathematical Programming, Vol. 57, pp. 49-84, 1992.
35. BORWEIN, J. M., and WOLKOWICZ, H., Characterization of Optimality for the Abstract Convex Program with Finite-Dimensional Range, Journal of the Australian Mathematical Society, Vol. 30A, pp. 390-411, 1980/81.
36. BORWEIN, J. M., and WOLKOWICZ, H., A Simple Constraint Qualification in Infinite-Dimensional Programming, Mathematical Programming, Vol. 35, pp. 83-96, 1986.
37. KARNEY, D. F., A Duality Theorem for Semi-Infinite Convex Programs and Their Finite Subprograms, Mathematical Programming, Vol. 27, pp. 75-82, 1983.
38. LI, W., NAHAK, C., and SINGER, I., Constraint Qualifications for Semi-Infinite Systems of Convex Inequalities, SIAM Journal on Optimization, Vol. 11, pp. 31-52, 2000.
39. HOGAN, W. W., Directional Derivatives for Extremal Value Functions with Applications to the Completely Convex Case, Operations Research, Vol. 21, pp. 188-209, 1973.
40. STILL, G., Generalized Semi-Infinite Programming: Numerical Aspects, Optimization, Vol. 49, pp. 223-242, 2001.
41. GAUVIN, J., and DUBEAU, F., Differential Properties of the Marginal Function in Mathematical Programming, Mathematical Programming Study, Vol. 19, pp. 101-119, 1982.
42. KYPARISIS, J., On Uniqueness of Kuhn-Tucker Multipliers in Nonlinear Programming, Mathematical Programming, Vol. 32, pp. 242-246, 1985.
43. GAUVIN, J., and DUBEAU, F., Some Examples and Counterexamples for the Stability Analysis of Nonlinear Programming Problems, Mathematical Programming Study, Vol. 21, pp. 69-78, 1983.
44. GAUVIN, J., and TOLLE, J. W., Differential Stability in Nonlinear Programming, SIAM Journal on Control and Optimization, Vol. 15, pp. 294-311, 1977.
45. STEIN, O., and STILL, G., On Optimality Conditions for Generalized Semi-Infinite Programming Problems, Journal of Optimization Theory and Applications, Vol. 104, pp. 443-458, 2000.
46. WEBER, G. W., Structural Stability in Generalized Semi-Infinite Optimization, Vychislitel'nye Tekhnologii, Vol. 6, pp. 25-46, 2001.
47. RÜCKMANN, J. J., and SHAPIRO, A., First-Order Optimality Conditions in Generalized Semi-Infinite Programming, Journal of Optimization Theory and Applications, Vol. 101, pp. 677-691, 1999.
48. JONGEN, H. T., RÜCKMANN, J. J., and STEIN, O., Generalized Semi-Infinite Optimization: A First Order Optimality Condition and Examples, Mathematical Programming, Vol. 83, pp. 145-158, 1998.