이분법 (간단 정리)

 

이분법(bisection method)은 수의 분포 또는 변화 과정의 관찰을 통해 수치적인 근삿값을 구하는 수학의 한 분야인 수치 해석(numerical analytics)에서 사용되는 방법 중 하나이다.

근이 반드시 존재하는 폐구간을 둘로 나눈 후, 이 중 근이 존재하는 하위 페구간을 선택하는 것을 반복해서 근을 찾는 알고리즘이다.

 

간단하고 견고하며 해의 대략적 위치를 안다면 일정 오차 내에 있는 1개의 해는 무조건 도출이 가능하나, 치역의 범위가 실수 영역이라면 효율이 떨어지는 단점이 있다.

이분법은 근이 존재한다는 것 자체를 전제로 구간을 설정하는 것이므로 근이 존재할 가능성은 100%이다.

따라서 방정식 자체가 간단하고 근 자체를 구하기 위한 다른 방법이 특별히 없을 때 사용할 수 있는 방법이다.