방정식 ( 예 : x^5 -3*x^4 - 5*x^3 + x^2 + x + 3 = 0 ) 의 근을 찾는 메소드입니다.
함수 f(x) = x^5 -3*x^4 - 5*x^3 + x^2 + x + 3 라고 놓고, 적당한 구간 [a, b]를 선택 합니다.
그래프 상으로 확인해보면 대략 구간 [-2, -1], [0, 1]에 근이 있음을 알 수 있습니다.
구간의 중간값을 x0라고 정의하면, x0 = ( a + b ) / 2 이고,
f(a)*f(x0) 의 결과값이 0 보다 작으면 구간 b를 x0으로 재정의 하고, 0보다 크면 구간 a를 x0로 재정의 합니다.
이러한 계산을 | a - b | 가 적당한 오차범위 내에 들때까지 반복하면 방정식의 해는 ( a + b ) / 2 가 되게 됩니다.
'수학' 카테고리의 다른 글
| 구속 운동방정식을 이용한 모션 : Constrained Dynamics (0) | 2010/10/24 |
|---|---|
| Bisection Method - 방정식의 근 찾기 (0) | 2010/09/29 |
| 몬테카를로 시뮬레이션 - 파이 구하기 (3) | 2010/09/14 |
| Feigenbaum senario (0) | 2010/09/07 |
