Open minkyoyeah opened 3 years ago
(1) 증분법 가장 무식한방법으로 일일히 대입하여 구간을 줄여나가는 방법
이 과정을 반복하여 원하는 오차만큼 줄이면 근사해를 구한 것이다
(2) 이분법 그나마 편-안 해지는 방법으로
증분법과 다른점은 이것하나다.
(a는 음수 b는 양수) a와 b의 중간값을 구한다. c = (a+b)/2
f(a)값과 f(c)값을 곱하여 음수라면 b가 c값이 된다. (한번에 구간이 좁혀짐)
반대로 양수라면 a가 c값이 된다.
이를 반복하여 원하는 오차만큼 줄이면 근사해를 구한 것이다.
(3)가위치법 기울기를 사용하여 해에 근접하다고 생각되는 위치를 가정하여 구간을 갱신하는 방법
2.개구간법 개구간법은 구간을 정해주는 것이 아닌 초기값 하나를 주고 해에 더 근접하는 다음 값을 찾아낸다.
(1) 고정점 반복법 (2) Newton-Raphson법 (2) 할선법
(1) 증분법 가장 무식한방법으로 일일히 대입하여 구간을 줄여나가는 방법
이 과정을 반복하여 원하는 오차만큼 줄이면 근사해를 구한 것이다
(2) 이분법 그나마 편-안 해지는 방법으로
증분법과 다른점은 이것하나다.
(a는 음수 b는 양수) a와 b의 중간값을 구한다. c = (a+b)/2
f(a)값과 f(c)값을 곱하여 음수라면 b가 c값이 된다. (한번에 구간이 좁혀짐)
반대로 양수라면 a가 c값이 된다.
이를 반복하여 원하는 오차만큼 줄이면 근사해를 구한 것이다.
(3)가위치법 기울기를 사용하여 해에 근접하다고 생각되는 위치를 가정하여 구간을 갱신하는 방법
2.개구간법 개구간법은 구간을 정해주는 것이 아닌 초기값 하나를 주고 해에 더 근접하는 다음 값을 찾아낸다.
(1) 고정점 반복법 (2) Newton-Raphson법 (2) 할선법