최근 수정 시각 : 2024-07-30 01:19:27

뉴턴-랩슨 방법

해석학· 미적분학
Analysis · Calculus
{{{#!wiki style="margin: 0 -10px -5px; min-height: calc(1.5em + 5px)"
{{{#!folding [ 펼치기 · 접기 ]
{{{#!wiki style="margin: -5px -1px -11px"
<colbgcolor=#26455A>실수와 복소수 실수( 실직선 · 아르키메데스 성질) · 복소수( 복소평면 · 극형식 · 편각) · 근방 · 유계 · 콤팩트성 · 완비성
함수 함수 · 조각적 정의 · 항등함수 · 역함수 · 멱함수 · 다변수함수( 동차함수 · 음함수) · 다가 함수 · 함수의 그래프 · 좌표계 · 닮은꼴 함수 · 극값 · 볼록/오목 · 증감표
초등함수( 대수함수 · 초월함수 · 로그함수 · 지수함수 · 삼각함수) · 특수함수 · 범함수( 변분법 · 오일러 방정식) · 병리적 함수
극한·연속 함수의 극한 · 수열의 극한 · 연속함수 · ε-δ 논법 · 수렴( 균등수렴) · 발산 · 부정형 · 점근선 · 무한대 · 무한소 · 특이점 · 0.999…=1
중간값 정리 · 최대·최소 정리 · 부동점 정리 · 스털링 근사 · 선형근사( 어림)
수열· 급수 수열( 규칙과 대응) · 급수( 멱급수 · 테일러 급수( 일람) · 조화급수 · 그란디 급수( 라마누잔합) · 망원급수( 부분분수분해)) · 그물
오일러 수열 · 베르누이 수열 · 월리스 곱
단조 수렴 정리 · 슈톨츠-체사로 정리 · 축소구간정리 · 급수의 수렴 판정 · 리만 재배열 정리 · 바젤 문제 · 파울하버의 공식 · 오일러-매클로린 공식 · 콜라츠 추측미해결
미분 미분 · 도함수( 이계도함수 · 도함수 일람) · 곱미분 · 몫미분 · 연쇄 법칙 · 임계점( 변곡점 · 안장점) · 매끄러움
평균값 정리( 롤의 정리) · 테일러 정리 · 역함수 정리 · 다르부 정리 · 로피탈 정리
립시츠 규칙 · 뉴턴-랩슨 방법 · 유율법 · 경사하강법
적분 적분 · 정적분( 예제) · 스틸체스 적분 · 부정적분( 부정적분 일람) · 부분적분( LIATE 법칙 · 도표적분법 · 예제) · 치환적분 · 이상적분( 코시 주요값)
미적분의 기본정리 · 적분의 평균값 정리
리시 방법 · 2학년의 꿈
다변수· 벡터 미적분 편도함수 · 미분형식 · · 중적분( 선적분 · 면적분 · 야코비안) · 야코비 공식
라그랑주 승수법 · 오일러 동차함수 정리 · 선적분의 기본정리 · 스토크스 정리( 발산 정리 · 그린 정리 변분법
미분방정식 미분방정식( 풀이) · 라플라스 변환
측도론 측도 · 가측함수 · 곱측도 · 르베그 적분 · 절대 연속 측도 · 라돈-니코딤 도함수
칸토어 집합 · 비탈리 집합
복소해석 코시-리만 방정식 · 로랑 급수 · 유수 · 해석적 연속 · 오일러 공식( 오일러 등식 · 드 무아브르 공식) · 리우빌의 정리 · 바이어슈트라스 분해 정리 · 미타그레플레르 정리
함수해석 공간 위상 벡터 공간 · 국소 볼록 공간 · 거리공간 · 프레셰 공간 · 노름공간 · 바나흐 공간 · 내적공간 · 힐베르트 공간 · Lp 공간
작용소 수반 작용소 · 에르미트 작용소 · 정규 작용소 · 유니터리 작용소 · 컴팩트 작용소
대수 C*-대수 · 폰 노이만 대수
정리 한-바나흐 정리 · 스펙트럼 정리 · 베르 범주 정리
이론 디랙 델타 함수( 분포이론)
조화해석 푸리에 해석( 푸리에 변환 · 아다마르 변환)
관련 분야 해석 기하학 · 미분 기하학 · 해석적 정수론( 1의 거듭제곱근 · 가우스 정수 · 아이젠슈타인 정수 · 소수 정리 · 리만 가설미해결) · 확률론( 확률 변수 · 중심극한정리) · 수치해석학 · 카오스 이론 · 분수계 미적분학 · 수리물리학( 양-밀스 질량 간극 가설미해결 · 나비에 스토크스 방정식의 해 존재 및 매끄러움미해결) · 수리경제학( 경제수학) · 공업수학
기타 퍼지 논리 · 합성곱
}}}}}}}}} ||


1. 개요2. 상세3. 예시
3.1. 방정식 해의 근삿값 구하기3.2. 지수함수 해의 근삿값 구하기
4. 주의할 점5. 기타

1. 개요

Newton–Raphson method

미분가능한 함수 [math(f\colon\left[a, b\right]\to\mathbb{R})]에 대해 [math(x)]에 대한 방정식 [math(f{\left(x\right)}=0)]의 근의 근삿값을 구하는 알고리즘.

2. 상세

구간 [math(\left[a, b\right])]에서 임의로 원소 [math(x_0)]를 택하고 다음과 같은 점화식을 정의한다.
[math(\displaystyle x_{n}=x_{n-1}-\frac{f\left ( x_{n-1} \right )}{f'\left ( x_{n-1} \right )})]
그러면 특정 조건하에서는 극한값 [math(\displaystyle \lim_{n\to\infty}x_n)]이 존재하고 그 극한값이 방정식의 근이 된다.

3. 예시

3.1. 방정식 해의 근삿값 구하기

예제는 [math(sqrt{2})]이다.

[math(\sqrt{2})]는 방정식 [math({x}^{2}-2=0)]의 한 근이다. [math(f\left ( x \right )=x^{2}-2)]로 놓으면 [math(f'\left(x\right)=2x)]이므로 점화식은 다음과 같다.
[math(\displaystyle x_{n}=x_{n-1}-\frac{{x_{n-1}}^{2}-2}{2x_{n-1}})]
[math(x_0=2)]라고 하면 다음과 같이 계산된다. 볼드체는 실제 값과 일치하는 자릿수.
n [math(x_n)] 오차([math(x_n-\sqrt2)])
0 2 0.5857864
1 1.5 0.0857864
2 1.41666666666667 0.0024531
3 1.41421568627451 2.123901 × 10-6
4 1.41421356237469 1.59495 × 10-12
근에 빠른 속도로 수렴하는 것을 볼 수 있다.

3.2. 지수함수 해의 근삿값 구하기

예제 식은 [math(e^{x}-5x-13=0)]이다.

[math(\begin{cases}f\left ( x \right )=e^{x}-5x-13 \\ f'\left ( x \right )= e^{x}-5\end{cases})]로 놓자.
그러면 점화식은 다음과 같다.
[math(\displaystyle x_{n}=x_{n-1}-\frac{e^{x_{n-1}}-5x_{n-1}-13}{e^{x_{n-1}}-5})]
[math(x_0=2.5)]라 하면
n [math(x_n)] [math(\left|{e}^{{x}_{n}}-5{x}_{n}-13\right|)]
0 2.5 13.3175
1 4.354161815124195798851178994132 43.03077
2 3.763092592016330437643144443986 11.26599
3 3.467253291595249561814786479631 1.712326
4 3.403947713273494508244070291062 0.062884
5 3.401440601093522986200834613223 0.000094
6 3.401436823600939240742703523282 2.140935\times10^{-10}</math>
7 3.401436823592377958986325308771 1.099696\times10^{-21}</math>
8 3.401436823592377958986281333550 2.901424\times10^{-44}</math>

참고로 정확한 값은
[math(x=-\dfrac{1}{5}\left(W_ z(-\frac{1}{5e^{\frac{13}{5}}+13})\right),z \in \mathbb{Z})]이고 [math(W_z)]에 대해서는 람베르트 W 함수에 대해 참고

4. 주의할 점

  • 초깃값을 설정하는데 공을 들일 필요가 있다. 영 좋지 않은 초깃값을 선택하면 근을 찾는 데 많은 시간이 소모될 수 있음은 물론, 값이 수렴하지 않고 발산하는 경우도 생길 수 있다. 통계학에서 추정에 활용될 때는 주로 적률이용추정량(Method of Moment Estimator)이 초깃값으로 선택된다.
  • (초깃값을 정확한 해로 정한 것이 아니라면) 아무리 반복해도 그 해에 무한히 수렴하는 근삿값이 구해질 뿐 정확한 값이 나오진 않는다. 때문에 유효숫자를 정해두고 거기까지만 계산하여 더 이상 변화가 없을 때 끊는 방식으로 주로 사용한다.

5. 기타

  • 서양에서 제곱근 값을 구할 때 쓰였던 바빌로니아 방법(헤론의 방법) 등은 이 뉴턴-랩슨 방법의 특수한 형태이다. 제곱근 문서 참고.
여담으로 2015개정 교육과정 미래엔 미적분 교과서에 등장한다.