근의 근사값을 구하는 방법 중 하나로 Newton's method가 있습니다.
방법은 다음과 같습니다.
(출처 : http://nosyu.pe.kr/blog/data/4016670/001.png)
곡선(파란선) y = f(x)에서 f(x) = 0이 되는 근 x를 구하려고 합니다.
먼저 근 가까이에 있는 근사값 x_n을 정합니다.
그럼 좌표 ( x_n , f(x_n) )에서의 접선(빨간선)의 방정식은 다음과 같습니다.
y - f(x_n) = f'(x_n) (x - x_n)
x_n이 x에 가까운 값일 때, 이 접선은 x축과 점 x_{n+1}에서 만납니다.
그럼 위의 접선의 방정식에서 x_{n+1}의 좌표를 구하면 다음과 같습니다.
다시 x_{n+1}을 x_n이라 생각하고 이어나가면 일반식을 구할 수 있습니다.
(위의 것과 똑같네요.^^;;)
이 방법을 써서 √x(제곱근)과 3√x(세제곱근)의 근사값을 구하면 다음과 같습니다.
(x_n 대신에 a_n을 썼습니다.)
참조
개정 미적분학 - page 87~89
http://en.wikipedia.org/wiki/Newton's_method
http://mathworld.wolfram.com/NewtonsMethod.html
"in Math" 카테고리의 다른 글
- 수학의 아름다움? (10)2008/01/22
- 퀴즈 성적표를 보면서... (10)2008/01/12
- Standard Linear form으로 만들 때 0이 되는 경우... (14)2008/01/09
- Newton의 방법(Newton's method) (0)2007/12/18
- 깜짝 퀴즈(surprise quiz)를 치룰 날짜 예상하기 (10)2007/12/01
- 지수에 log가 있으면 거듭제곱 밑과 log의 진수를... (10)2007/11/21
- 유한의 페인트로 채울 수 있으나 표면을 칠할 수 ... (4)2007/09/17
TAG Newton_method
글에 잘못된 점, 다른 점, 부족한 점이 있다면 지적해주세요.
댓글, 트랙백, 메일 모두 고맙습니다.








댓글을 달아 주세요