Karush-Kuhn-Tucker conditions

URI: https://gptkb.org/entity/Karush-Kuhn-Tucker_conditions
GPTKB entity
Statements (34)
Predicate Object
gptkbp:instanceOf mathematical optimization condition
gptkbp:alsoKnownAs gptkb:KKT_conditions
gptkbp:appliesTo nonlinear programming
problems with equality constraints
problems with inequality constraints
gptkbp:category gptkb:mathematics
mathematical optimization
gptkbp:consistsOf complementary slackness
dual feasibility
primal feasibility
stationarity condition
gptkbp:countryOfPublication English
gptkbp:firstPublished gptkb:William_Karush
1939
gptkbp:formedBy gptkb:Albert_W._Tucker
gptkb:Harold_W._Kuhn
1951
gptkbp:generalizes gptkb:Lagrange_multipliers
https://www.w3.org/2000/01/rdf-schema#label Karush-Kuhn-Tucker conditions
gptkbp:namedAfter gptkb:Albert_W._Tucker
gptkb:Harold_W._Kuhn
gptkb:William_Karush
gptkbp:necessaryConditionFor optimality in constrained optimization
gptkbp:relatedTo gptkb:Lagrangian_duality
convex optimization
gptkbp:sufficientConditionFor optimality in convex problems
gptkbp:usedIn gptkb:machine_learning
economics
engineering
operations research
constrained optimization
gptkbp:bfsParent gptkb:Lagrange_multipliers
gptkb:KKT_conditions
gptkbp:bfsLayer 6