완숙의 블로그

Tayler Series 테일러 급수는, 임의의 함수를 무한개의 다항식을 더하여 근사하는 방법이다. 보통 테일러 급수는 1차 함수로 근사할 때 많이 사용한다. Newton-Rahpson method 뉴턴 랍슨 메서드의 핵심은, iterative 접근이다. 1변수 함수에서 Newton-Rahpson method 다음과 같은 함수가 있다고 하자. 우리가 하고 싶은 것은 이 함수의 근 을 찾는 것이다. 그러기 위해서 테일러 시리즈를 사용해보자. 이 함수 f는 1차까지만 근사하면 다음과 같다. 이 때, 이 근사를 시작하는 점, a를 x_i로 주면, 그렇다면 이 x_i로 시작해서 이 함수를 근사했으므로, 근사한 식을 0으로 만드는 것이 답이다. 이 근사된 함수로 나온 solution을 x_(i+1) 이라 하자. ..