Abstract
We deal with the differential conditions for local optimality. The conditions that we derive for inequality constrained problems do not require constraint qualifications and are the broadest conditions based on only first-order and second-order derivatives. A similar result is proved for equality constrained problems, although the necessary conditions require the regularity of the equality constraints.
Similar content being viewed by others
References
Kuhn, H.W., Tucker, A.W.: Nonlinear programming. In: Neyman, J. (ed.) Proceedings of the Second Berkeley Symposium on Mathematical Statistics and Probability, pp. 481–492. University of California Press, Berkeley (1951)
Karush, W.: Minima of functions of several variables with inequalities as side constraints. M.Sc. Dissertation, Department of Mathematics, University of Chicago, Chicago, IL (1939)
Arrow, K.J., Hurwicz, L., Uzawa, H.: Constraint qualifications in maximization problems. Nav. Res. Logist. Q. 8, 175–191 (1961)
Mangasarian, O.L., Fromovitz, S.: The Fritz John necessary optimality conditions in the presence of equality and inequality constraints. J. Math. Anal. Appl. 17, 37–47 (1967)
Abadie, J.M.: On the Kuhn–Tucker theorem. In: Abadie J. (ed.) Nonlinear Programming, pp. 21–67. Wiley, New York (1967)
Bertsekas, D.P., Ozdaglar, A.E.: Pseudonormality and a Lagrange multiplier theory for constrained optimization. J. Optim. Theory Appl. 114, 287–343 (2002)
Jeyakumar, V., Lee, G.M., Dinh, N.: New sequential Lagrange multiplier conditions characterizing optimality without constraint qualification for convex programs. SIAM J. Optim. 14, 534–547 (2003)
Martinez, J.M., Svaiter, B.F.: A practical optimality condition without constraint qualifications for nonlinear programming. J. Optim. Theory Appl. 118, 117–133 (2003)
Schichl, H., Neumaier, A.: Transposition theorems and qualification-free optimality conditions. http://www.mat.univie.ac.at/~neum/ms/trans.pdf (2005)
Ye, J.J.: Constraint qualifications and necessary optimality conditions for optimization problems with variational inequality constraints. SIAM J. Optim. 10, 943–962 (2000)
Izmailov, A.F., Solodov, M.V.: Complementarity constraint qualification via the theory of 2-regularity. SIAM J. Optim. 13, 368–385 (2002)
Guerra Vazquez, F., Rückmann, J.J.R.: Extensions of the Kuhn–Tucker constraint qualification to generalized semi-infinite programming. SIAM J. Optim. 15, 926–937 (2005)
Wan, Y.H.: On local Pareto optima. J. Math. Econ. 2, 35–42 (1975)
Ben-Tal, A.: Second-order and related extremality conditions in nonlinear programming. J. Optim. Theory Appl. 31, 143–165 (1980)
Staib, T.: On necessary and sufficient optimality conditions for multicriterial optimization problems. Math. Methods Oper. Res. 35, 231–248 (1991)
Cambini, R.: Second order-optimality conditions in multiobjective programming. Optimization 44, 139–160 (1998)
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by G. Di Pillo.
Rights and permissions
About this article
Cite this article
Pascoletti, A., Serafini, P. Differential Conditions for Constrained Nonlinear Programming via Pareto Optimization. J Optim Theory Appl 134, 399–411 (2007). https://doi.org/10.1007/s10957-007-9216-y
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-007-9216-y