Abstract
A new proof of the Kuhn–Tucker theorem on necessary conditions for a minimum of a differentiable function of several variables in the case of inequality constraints is given. The proof relies on a simple inequality (common in textbooks) for the projection of a vector onto a convex set.
Similar content being viewed by others
References
M. Ostrogradski, Mem. Acad. Sci. St. Petersburg VI Ser., Sci. Math. Phys. 1, 129–150 (1835–1838).
M. V. Ostrogradski, Selected Works (Akad. Nauk SSSR, Moscow, 1958) [in Russian].
A. Prekopa, Am. Math. Monthly 87 (7), 527–542 (1980).
H. W. Kuhn and A. W. Tucker, “Nonlinear programming,” Proceedings of 2nd Berkeley Symposium on Mathematical Statistics and Probability (Univ. of California Press, Berkeley, 1951), pp. 481–492.
O. L. Mangasarian, Nonlinear Programming (SIAM, New York, 1994).
V. G. Karmanov, Mathematical Programming (Nauka, Moscow, 1986) [in Russian].
V. M. Alekseev, V. M. Tikhomirov, and S. V. Fomin, Optimal Control (Nauka, Moscow, 1979) [in Russian].
O. Brezhneva and A. A. Tret’yakov, Optimization 60 (5), 613–618 (2011).
Yu. G. Evtushenko, Optimization and Fast Automatic Differentiation (Vychisl. Tsentr Ross. Akad. Nauk, Moscow, 2013) [in Russian].
Yu. G. Evtushenko and A. A. Tret’yakov, Comput. Math. Math. Phys. 53 (12), 1763–1780 (2013).
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © Yu.G. Evtushenko, A.A. Tret’yakov, 2017, published in Doklady Akademii Nauk, 2017, Vol. 476, No. 1, pp. 11–13.
Rights and permissions
About this article
Cite this article
Evtushenko, Y.G., Tret’yakov, A.A. New perspective on the Kuhn–Tucker theorem. Dokl. Math. 96, 427–429 (2017). https://doi.org/10.1134/S1064562417050039
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1064562417050039