BiSection Method
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는 언제나 근을 찾을 수 있다는 것을 보장..
더보기
