Leo's Garage

어떤 함수의 근을 빠르게 구하는 방법은 어떤 방법이 있을까? 함수 g(x)가 있다고 하자.가장 쉽게 생각해보면, l, u 라고 하는 임의의 두 수에 대해서 g(l) * g(u) 이때 이 l과 u의 값을 점차 좁혀나가면 해를 찾을 수 있을 것 이다. 이러한 기법을 IVT(Intermediate Value Theorem)이라고 한다. 이 IVT 방법을 이용하여 l + u / 2 값을 r값으로 하고 l과 u를 변경해가면서 해를 찾아가는 방식을 Bisection이라고 한다. 말 그대로 l과 u에 대한 g(u)* g(l) 하지만 이 방법보다 더 빠르게 근을 찾는 방법이 있다.  바로 Newton's method이다. Newton's method의 핵심은 f'(a)가 x = a에서의 접선의 기울기라는 기하학적인 미..