Exposition of Karush-Kuhn-Tucker Theorem

Abstract

Karush-Kuhn-Tucker (KKT) theorem is a fundamental theorem in nonlinear programming. This KKT theorem is a proposition, which extends the Lagrange multipliers method to the case of inequality constraints, and characterizes the necessary conditions for the solution(s) to be optimum.