Bisection Method
-
Solving Nonlinear Equations 01-Bisection Method, Regula Falsi methodMath♾️/Numerical Analysis 2022. 4. 13. 16:22
Bisection Method Bisection method는 $f(x)=0$ 형태의 방정식에서 수치해를 구하는 방법이다. 구하려는 해의 함수값은 0이므로 $x$축 선상에 있을것이다. 해가 있을 것으로 추정되는 범위 $[a,b]$를 설정한다. 이때, 함수 $f(x)$는 해당구간에서 연속이어야한다. (구간내에서 함수값이 정의 되지 않는다면 수치해를 구할 수 없다.) 핵심: 함수가 구간 $[a,b]$에서 x축과 만난다는 것은 해의 왼쪽과 오른쪽의 함수값의 부호가 다르다.→ 이점을 이용해 수치해에 접근한다. Bisection Method 알고리즘 해가 존재할것이라고 생각되는 구간 $[a,b]$를 설정한다. 만약 구간 내의 해가 존재한다면 $f(a)f(b)