Documente Academic
Documente Profesional
Documente Cultură
Karush-Kuhn-Tucker Conditions
Inequality constraints
Constraint qualification
Equality constraints
Henrik Juel, DTU Management
Inequality example
Geometric interpretation
f (x) points in the direction of steepest ascent
f (x) points in the direction of steepest descent
In two dimensions:
f (xo ) is perpendicular to a level curve of f
gi (xo ) is perpendicular to the level curve gi (x, y) = 0
No u1 , u2 exist with
(1, 0) + u1 (0, 1) + u2 (0, 1) = (0, 0)
Constraint qualifications
Sufficient condition
Alternative formulation