수치해석: 비선형 방정식의 수치해석법 - 직접탐색법 (2분법)
함수 f(x)에 대해서, f(x) = 0 을 만족하는 x 값을 함수 f(x)의 근이라고 부른다. X-Y 좌표평면에 놓고 봤을 때, y = f(x)의 곡선과 y = 0인 직선.. 즉, x 좌표축과의 교점이 함수 f(x)의 근이라고 할 수 있다. 주어진 함수 f(x)의 근을 구하는 수치해석적 방법 중 2분법에 대해 알아보자. 직접탐색법 - 2분법 2분법은 근을 포함하는 구간을 임의로 정한 다음, 구간을 절반씩 줄여나가면서 반복적으로 근을 탐색하는 방법이다. 그럼, 정의한 구간에서 근이 포함되는가를 알아야 하는데, 대수학에서 사용하는 중간값 정리를 통해 알 수 있다. 예를 들어, 의 함수가 있다고 가정하자. (이 함수의 근이 -3 이라는 것쯤은 누구나 쉽게 계산할 수 있다.) 임의의 폐구간으로 [-5, -2]..