반응형

Computational Intelligence 23

뉴턴법(Newton's Method)의 C프로그래밍

뉴턴법 위키백과 링크 미분가능한 연속함수의 해를 구하는 방법.임의의 점 x 를 구하면 (x, f(x))의 좌표를 알게된다.함수를 미분하면 이 좌표에서의 기울기를 알게 되므로,(기울기 = y변화량 / x변화량) 의 식을 이용하여, f'(x0) = f(x0)/x0-x1의 값이 되므로 식을 변형하여.x1 = x0 - f(x0)/f'(x0)의 추정점의 식이 나오게된다. 여기서 나온 x1을 이용하여 또다시 기울기를 구해주는 것을 반복하면결과적으로 점점 해의값에 근접하게 된다. 아래에는 뉴턴법에대한 소스코드이다. y=x^2-2의 함수에 대한 예시로 입력한 수에 따라 얼추 1.414..., -1.414... 가 나온다.(0을 넣으면 기울기가 0이 되므로 재입력창이 생긴다.) Colored By Color Script..

반응형