BiSection Method는, 어떤 함수 f(x) = 0이 주어졌을 때, x를 찾기 위한 방법으로 특정 구간을 계속 반으로 나누어가면서 근의 존재 여부를 판단하는 방법이다. 여기서 f(x)는 연속 함수여야 한다. 여기서 구하고자 하는 x는 실근이므로, y = 0과 교점을 가져야 한다.
먼저, 특정 구간 [a, b]를 선택하여 f(a), f(b)를 계산하고, 중간점 (f(a) + f(b)) / 2를 계산한다. f(a) * f(mid)가 0보다 작다면, 다음에 탐색해야 할 구간은 [a, mid]가 되며, 반대로 0보다 크다면 다음에 탐색해야 하는 구간은 [mid, b]가 된다. Binary Search와 동일한 방법이라 할 수 있다.
BiSection Method는 언제나 근을 찾을 수 있다는 것을 보장하지 않는다. 탐색하고자 하는 구간에서 근을 발견하지 못할 경우도 있으며, BiSection Method를 사용할 경우 문제는 적절한 탐색 구간을 설정하는 것이 된다.
Reference
http://en.wikipedia.org/wiki/Bisection_method
먼저, 특정 구간 [a, b]를 선택하여 f(a), f(b)를 계산하고, 중간점 (f(a) + f(b)) / 2를 계산한다. f(a) * f(mid)가 0보다 작다면, 다음에 탐색해야 할 구간은 [a, mid]가 되며, 반대로 0보다 크다면 다음에 탐색해야 하는 구간은 [mid, b]가 된다. Binary Search와 동일한 방법이라 할 수 있다.
BiSection Method는 언제나 근을 찾을 수 있다는 것을 보장하지 않는다. 탐색하고자 하는 구간에서 근을 발견하지 못할 경우도 있으며, BiSection Method를 사용할 경우 문제는 적절한 탐색 구간을 설정하는 것이 된다.
Reference
http://en.wikipedia.org/wiki/Bisection_method
