KKT (Karush-Kuhn-Tucker) 조건 이란? KKT 조건 알아보기

최적화 문제에서 중요한 역할을 하는 KKT 조건에 대해 알아보자. 이 KKT 조건을 만족하는 최적화 문제는 또 다른 최적화 문제로 변화할 수 있다. 어떤 최적화 문제로 변화하는지는 나중에 알아보도록 하고 이 글에서는 KKT 조건에 대해서만 알아보도록 하자. KKT 조건이란? 다음과 같은 최적화 문제를 생각해보자. 최적화 함수 : $f(x)$ 제한 조건: 모든 $i=1,…,m$과 $j=1,…,l$에 대하여 $g_i(x) \leq … Read more