Abstract
This paper is concerned with the problem of characterizing a local minimum of a mathematical programming problem with equality and inequality constraints. The main object is to derive second-order conditions, involving the Hessians of the functions, or related results where some other curvature information is used. The necessary conditions are of the Fritz John type and do not require a constraint qualification. Both the necessary conditions and the sufficient conditions are given in equivalent pairs of primal and dual formulations.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Mangasarian, O. L., andFromovitz, S. The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints, Journal of Mathematical Analysis and Applications, Vol. 17, pp. 73–74, 1967.
John, F.,Extremum Problem with Inequalities as Subsidiary Conditions, Studies and Essays: Courant Anniversary Volume, Edited by K. O. Friedrichs, O.E. Neugebauer, and J. J. Stoker, John Wiley and Sons, New York, New York, 1948.
McShane, E. J.,Sufficient Conditions for a Weak Relative Minimum in the Problem of Bolza, Transactions of American Mathematical Society, Vol. 52, pp. 344–379, 1942.
Fiacco, A. V., andMcCormick, G. P.,Nonlinear Programming: Sequential Unconstrained Minimization Techniques, John Wiley and Sons, New York, New York, 1968.
Penissi, E. J.,An Indirect Sufficiency Proof for the Problem of Lagrange with Differential Inequalities as Added Side Conditions, Transactions of American Mathematical Society, Vol. 74, pp. 177–198, 1953.
McCormick, G. P.,Second-Order Conditions for Constrained Minima, SIAM Journal on Applied Mathematics, Vol. 15, pp. 641–652, 1967.
Luenberger, D. E.,Introduction to Linear and Nonlinear Programming, Addison-Wesley Publishing Company, Reading, Massachusetts, 1973.
Avriel, M.,Nonlinear Programming, Analysis and Methods, Prentice Hall, Englewood Cliffs, New Jersey, 1976.
Collatz, L., andWetterling, W.,Optimization Problems, Springer-Verlag, New York, New York, 1975.
Mangasarian, O. L.,Nonlinear Programming, McGraw-Hill Book Company, New York, New York, 1969.
Ben-Tal, A., Ben-Israel, A., andZlobec, S.,Characterization of Optimality in Convex Programming without a Constraint Qualification, Journal of Optimization Theory and Applications, Vol. 20, pp. 417–437, 1976.
Hestenes, M. R.,Optimization Theory, The Finite Dimensional Case, John Wiley and Sons, New York, New York, 1975.
Fan, K. On System of Linear Inequalities, Linear Inequalities and Related Systems, Edited by H. W. Kuhn and A. W. Tucker, Princeton University Press, Princeton, New Jersey, 1956.
Author information
Authors and Affiliations
Additional information
Communicated by M. Avriel
This research was partly supported by Project No. NR-947-021, ONR Contract No. N00014-75-0569, with the Center for Cybernetic Studies, and by the National Science Foundation, Grant No. NSF-ENG-76-10260.
Rights and permissions
About this article
Cite this article
Ben-Tal, A. Second-order and related extremality conditions in nonlinear programming. J Optim Theory Appl 31, 143–165 (1980). https://doi.org/10.1007/BF00934107
Issue Date:
DOI: https://doi.org/10.1007/BF00934107