최적화

이제부터 secant method (할선법)에 대하여 알아보겠습니다. secant method는 지난 글에서 알려드린 bisection method(단일 비선형 방정식의 해와 Bisection method)의 단점을 보완할 수 도있는 방법입니다.이번글에서는 bisection method의 단점을 알아본후에 secant method에 대해 알아보겠습니다. Secant method (할선법) bisection method에 단점에 대해 알아보자. 오차를 좀더 줄이기 위해서는 좀더 많은 iteration 이 필요하다. 즉 convergence speed가 굉장히 느리다는 얘기이다. 예를들어 … Read more

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