Abstract
This survey is concerned with necessary and sufficient optimality conditions for smooth nonlinear programming problems with inequality and equality constraints. These conditions deal with strict local minimizers of order one and two and with isolated minimizers. In most results, no constraint qualification is required. The optimality conditions are formulated in such a way that the gaps between the necessary and sufficient conditions are small and even vanish completely under mild constraint qualifications.
Similar content being viewed by others
References
John, F.,Extremum Problems with Inequalities as Subsidiary Conditions, Studies and Essays: Courant Anniversary Volume, Interscience Publishers (Wiley), New York, New York, pp. 187–204, 1948.
Kuhn, H. W., andTucker, A. W.,Nonlinear Programming, Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability, California Press, Berkeley, California, pp. 481–492, 1951.
Mangasarian, O. L., andFromovitz, S.,The Fritz-John Necessary Optimality Conditions in Presence of Equality and Inequality Constraints, Journal of Mathematical Analysis and Applications, Vol. 17, pp. 37–47, 1967.
McCormick, G. P.,Second-Order Conditions for Constrained Minima, SIAM Journal on Applied Mathematics, Vol. 15, pp. 641–652, 1967.
Hettich, R., andJongen, H. T.,On First- and Second-Order Conditions for Local Optima for Optimization Problems in Finite Dimensions, Methods of Operations Research, Vol. 13, pp. 82–97, 1976.
Levitin, E. S.,On Second-Order Conditions in Nonsmooth Mathematical Programming Problems with an Application to Minimax in Bounded Variables, Soviet Mathematics Doklady, Vol. 20, pp. 59–63, 1979.
Ioffe, A. D.,Necessary and Sufficient Conditions for a Local Minimum, Parts 1–3, SIAM Journal on Control and Optimization, Vol. 17, pp. 245–288, 1979.
Auslender, A.,Stability in Mathematical Programming with Nondifferentiable Data, SIAM Journal on Control and Optimization, Vol. 22, pp. 239–254, 1984.
McCormick, G. P.,Optimality Criteria in Nonlinear Programming, SIAM-AMS Proceedings, Vol. 9, pp. 27–38, 1976.
Ben Tal, A.,Second-Order and Related Extremality Conditions in Nonlinear Programming, Journal of Optimization Theory and Applications, Vol. 31, pp. 143–165, 1980.
Robinson, S. M.,Generalized Equations and Their Solutions, Part 1, Mathematical Programming Study, Vol. 10, pp. 128–141, 1979.
Robinson, S. M.,Strongly Regular Generalized Equations, Mathematics of Operations Research, Vol. 5, pp. 43–62, 1980.
Robinson, S. M.,Generalized Equations and Their Solutions, Part 2, Mathematical Programming Study, Vol. 19, pp. 200–221, 1982.
Fiacco, A. V.,Introduction to Sensitivity and Stability Analysis in Nonlinear Programming, Academic Press, New York, New York, 1983.
Ioffe, A.,On Sensitivity of Nonlinear Programs in Banach Spaces: The Approach via Composite Unconstrained Optimization, SIAM Journal on Optimization, Vol. 4, pp. 1–43, 1994.
Klatte, D.,Nonlinear Optimization under Data Perturbations, Modern Methods of Optimization, Edited by W. Krabs and J. Zowe, Springer Verlag, Berlin, Germany, pp. 204–235, 1992.
Jongen, H. T., Jonker, P., andTwilt, F., Nonlinear Optimization in ℝn, Part 1: Morse Theory, Chebyshev Approximation, Peter Lang, Frankfurt am Main, Germany, 1983.
Jongen, H. T., Jonker, P., andTwilt, F., Nonlinear Optimization in ℝn, Part 2: Transversality, Flows, Parametric Aspects, Peter Lang, Frankfurt am Main, Germany, 1986.
Guddat, J., Guerra Vasquez, F., andJongen, H. T.,Parametric Optimization: Singularities, Pathfollowing, and Jumps, John Wiley and Sons, Chichester, England, 1990.
Jongen, H. T., andWeber, G. W.,Nonlinear Optimization: Characterization of Structural Stability, Journal of Global Optimization, Vol. 1, pp. 47–64, 1991.
Hettich, R., andZenke, P.,Numerische Methoden der Approximation und semi-infiniten Optimierung, Teubner, Stuttgart, Germany, 1982.
Gauvin, J.,A Necessary and Sufficient Regularity Condition to Have Bounded Multipliers in Nonlinear Programming, Mathematical Programming, Vol. 12, pp. 136–138, 1977.
Mangasarian, O. L.,A Stable Theorem of the Alternative: An Extension to the Gordon Theorem, Linear Algebra and Its Applications, Vol. 41, pp. 209–223, 1981.
Ward, D. E.,Characterizations of Strict Local Minima and Necessary Conditions for Weak Sharp Minima, Journal of Optimization Theory and Applications, Vol. 80, pp. 551–571, 1994.
Klatte, D.,Stable Local Minimizers in Semi-Infinite Optimization: Regularity and Second-Order Conditions, Journal of Computational and Applied Mathematics, Vol. 56, pp. 137–157, 1994.
Studniarski, M.,Necessary and Sufficient Conditions for Isolated Local Minima of Nonsmooth Functions, SIAM Journal on Control and Optimization, Vol. 24, pp. 1044–1049, 1986.
Mangasarian, O. L.,Nonlinear Programming, McGraw-Hill, New York, New York, 1969.
Author information
Authors and Affiliations
Additional information
Communicated by O. L. Mangasarian
This paper is dedicated to the memory of W. Wetterling.
The authors would like to thank Wolfgang Wetterling and Frank Twilt for fruitful discussions and an anonymous referee for many valuable comments.
Rights and permissions
About this article
Cite this article
Still, G., Streng, M. Optimality conditions in smooth nonlinear programming. J Optim Theory Appl 90, 483–515 (1996). https://doi.org/10.1007/BF02189792
Issue Date:
DOI: https://doi.org/10.1007/BF02189792