위키득계정 ↗
과학

브렌트 근 찾기 방법

브렌트 근 찾기 방법과학
영문명
Brent root-finding method
대상
일변수 방정식의 근
대표 전제
연속성과 끝점의 부호 차이
사용 정보
함수값
브렌트 근 찾기 방법은 근을 포함하는 구간을 유지하면서 이분법과 보간을 결합해 방정식 f(x)=0의 해를 찾는 수치 방법이다. 보간으로 빠른 진전을 시도하되 적절하지 않은 경우 구간 축소를 활용한다.

구간을 유지하는 이유

함수가 닫힌 구간에서 연속이고 두 끝점의 함수값이 서로 반대 부호이면 그 사이에 적어도 하나의 근이 있다. 이분법은 중간점을 검사해 부호가 다른 더 작은 구간을 남긴다. 브렌트 방법은 이런 구간 확보와 보간을 함께 사용한다. 함수의 도함수를 직접 제공해야 하는 뉴턴 방법과 필요한 입력 정보가 다르다.

보간 후보의 예제

f(x)=x³-5에서 구간 [1,2]의 함수값은 -4와 3이다. 두 끝점을 잇는 할선이 0과 만나는 위치는 1+4/7=11/7이다. 이 점에서 함수값은 -384/343이므로 여전히 음수다. 이 후보를 검사했다면 새 부호 변화 구간을 [11/7,2]로 잡을 수 있다. 이는 할선 후보의 계산 예제이며 모든 구현이 첫 단계에 반드시 이 점을 선택한다는 뜻은 아니다.

보간과 안전장치

이전의 함수값들을 사용해 역이차 보간 같은 더 빠른 후보를 만들 수 있다. 그러나 보간 후보가 구간을 충분히 줄이지 못하거나 적절한 조건을 만족하지 않으면 더 안전한 축소가 필요하다. 순수한 할선법과 달리 근을 가두는 정보를 함께 관리하는 점이 중요하다. 한 번의 보간값이 정확한 근이라고 보장되는 것은 아니다.

전제와 종료 확인

부호가 다르다는 사실만으로 연속성을 대신할 수는 없다. 1/x는 [-1,1]의 끝점 부호가 다르지만 구간 안에서 정의되지 않으며 근도 없다. 반대로 짝수 중복근은 부호 변화 없이 존재할 수 있다. 절대·상대 허용 오차와 수렴 상태를 확인하고, 작은 함수 잔차와 근의 위치 오차도 구분한다. 같은 이름의 최소화 방법과 방정식의 근 찾기를 혼동하지 않아야 한다.

관련 문서

이분법 / 할선법 / 뉴턴 방법 / 중간값 정리 / 연속 함수 / 보간법 / 수치 해석