KKT

[Math] Karush-Kuhn-Tucker Conditions (KKT Conditions)

KKT Conditions KKT조건은 inequality constraints을 가지는 contrained optimization problem의 optimal solution이 만족해야하는 necessary condition들의 집합(4개의 necessary condition)임. Lagransian multiplier를 도입하여 equality constraints를 가지는 contrained optimization problem을 unconstrained optimization으로 바꾸어 푸는 방식 에서의 necessary condition을 inequality contraints를 가지는 경우로 확장 한 것임. necessary condition 이기 때문에, KKT 조건을 만족한다고 반드시 o..