Pseudonormality and a lagrange multiplier theory for constrained optimization

Journal of Optimization Theory and Applications

Volumn 114, Issue 2, 2002, Pages 287-343

  Bertsekas, D P ^a   Ozdaglar, A E ^a  

^a USA   (United States)

Author keywords

constraint qualifications; exact penalty functions; informative Lagrange multipliers; pseudonormality

Indexed keywords

CONSTRAINED OPTIMIZATION;

ABSTRACT SETS; CONDITION; CONSTRAINT QUALIFICATION; EXACT PENALTY FUNCTIONS; INFORMATIVE LAGRANGE MULTIPLIER; MULTIPLIER THEORY; OPTIMIZATION PROBLEMS; PROPERTY; PSEUDONORMALITY; SET CONSTRAINTS;

LAGRANGE MULTIPLIERS;

EID: 6344264248     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1016083601322     Document Type: Article

References (29)

1. BAZARAA, M. S., SHERALI, H. D., and SHETTY, C. M., Nonlinear Programming Theory and Algorithms, 2nd Edition, Wiley, New York, NY, 1993.
2. ROCKAFELLAR, R. T., and WETS, R. J. B., Variational Analysis, Springer Verlag, Berlin, Germany, 1998.
3. MORDUKHOVICH, B. S., Maximum Principle in the Problem of Time-Optimal Response with Nonsmooth Constraints, Journal of Applied Mathematics and Mechanics, Vol. 40, pp. 960-969, 1976.
4. AUBIN, J. P., and FRANKOWSKA, H., Set-Valued Analysis, Birkhauser, Boston, Massachusetts, 1990.
5. BORWEIN, J. M., and LEWIS, A. S., Convex Analysis and Nonlinear Optimization, Springer Verlag, New York, NY, 2000.
6. BERTSEKAS, D. P., Nonlinear Programming, 2nd Edition, Athena Scientific, Belmont, Massachusetts, 1999.
7. HESTENES, M. R., Optimization Theory: The Finite-Dimensional Case, Wiley, New York, NY, 1975.
8. ROCKAFELLAR, R. T., Lagrange Multipliers and Optimality, SIAM Review, Vol. 35, pp. 183-238, 1993.
9. ABADIE, J., On the Kuhn-Tucker Theorem, Nonlinear Programming, Edited by J. Abadie, North Holland, Amsterdam, Holland, 1967.
10. ARROW, K. J., HURWICZ, L., and UZAWA, H., Constraint Qualifications in Maximization Problems, Naval Research Logistics Quarterly, Vol. 8, pp. 175-191, 1961.
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. PETERSON, D. W., A Review of Constraint Qualifications in Finite-Dimensional Spaces, SIAM Review, Vol. 15, pp. 639-654, 1973.
13. BONNANS, J. F., and SHAPIRO, A., Perturbation Analysis of Optimization Problems, Springer Verlag, New York, NY, 2000.
14. PIETRZYKOWSKI, T., An Exact Potential Method for Constrained Maxima, SIAM Journal on Numerical Analysis, Vol. 6, pp. 294-304, 1969.
15. ZANGWILL, W. I., Nonlinear Programming via Penalty Functions, Management Science, Vol. 13, pp. 344-358, 1967.
16. HAN, S. P., and MANGASARIAN, O. L., Exact Penalty Functions in Nonlinear Programming, Mathematical Programming, Vol. 17, pp. 251-269, 1979.
17. BAZARAA, M. S., and GOODE, J. J., Sufficient Conditions for a Globally Exact Penalty Function without Convexity, Mathematical Programming Studies, Vol. 19, pp. 1-15, 1982.
18. GUIGNARD, M., Generalized Kuhn-Tucker Conditions for Mathematical Programming Problems in a Banach Space, SIAM Journal on Control, Vol. 7, pp. 232-241, 1969.
19. GOULD, F. J., and TOLLE, J., A Necessary and Sufficient Condition for Constrained Optimization, SIAM Journal on Applied Mathematics, Vol. 20, pp. 164-172, 1971.
20. GOULD, F. J., and TOLLE, J., Geometry of Optimality Conditions and Constraint Qualifications, Mathematical Programming, Vol. 2, pp. 1-18. 1972.
21. CLARKE, F. H., A New Approach to Lagrange Multipliers, Mathematics of Operations Research, Vol. 1, pp. 165-174, 1976.
22. CLARKE, F. H., Optimization and Nonsmooth Analysis, Wiley, New York, NY, 1983.
23. JOHN, F., Extremum Problems with Inequalities as Subsidiary Conditions, Studies and Essays: Courant Anniversary Volume, Edited by K. O. Friedrichs, O. E. Neugebauer, and J. J. Stoker, Wiley-Interscience, New York, NY, pp. 187-204, 1948.
24. MCSHANE, E. J., The Lagrange Multiplier Rule, American Mathematical Monthly, Vol. 80, pp. 922-925, 1973.
25. BERTSEKAS, D. P., NEDIĆ, A., and OZDAGLAR, A. E., Convex Analysis and Optimization, Athena Scientific, Belmont, Massachusetts, 2002.
26. HIRIART-URRUTY, J. B., and LEMARECHAL, C., Convex Analysis and Minimization Algorithms, Vol. 1, Springer Verlag, Berlin, Germany, 1993.
27. SLATER, M., Lagrange Multipliers Revisited: A Contribution to Nonlinear Programming, Cowles Commission Discussion Paper, Mathematics, Vol. 403, 1950.
28. ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
29. GAUVIN, J., A Necessary and Sufficient Condition to Have Bounded Multipliers in Convex Programming, Mathematical Programming, Vol. 12, pp. 136-138, 1977.