【알고리즘】 23-1강. 뉴턴-랩슨법(Newton-Raphson method)

23-1강. 뉴턴-랩슨법(Newton Raphson method)

 

추천글 : 【알고리즘】 23강. 수치해석 알고리즘 

---

1. 개요 [본문]

2. 예시 [본문]

---

 

1. 개요 [목차]

⑴ 목적 : y = f(x)의 근사해를 구하기 위한 알고리즘

⑵ 이론적 배경 

 

출처 : 이미지 클릭

Figure. 1. Newton Raphson 방법 도식

 

 

⑶ | x_n+1 - x_n | ≤ ε일 때 x_n+1을 근사해로 취함

 

 

2. 예시 [목차]

⑴ 문제 상황

 

 

⑵ 계산과정

 

n	xn
1	2
2	1.441176471
3	1.135802883
4	1.018834635
5	1.0004403
6	1.000000249
7	1

Table. 1. Newton-Raphson 방법 계산 예시

 

입력: 2019.11.12 23:09