C 로 구현한 알고리즘 - 3부 알고리즘, 13장. 수치 메쏘드(Numerical Method)

수치 메쏘드는 수치 해석의 알고리즘이다.

책에서는 명시적으로 밝히고 있진 않지만,

근사 알고리즘을 사용하는 대표적인 예로 볼 수 있겠다.

수치 해석의 많은 문제들은 주로 수학 연산들과 관련된다.

다만, 많은 연산을 필요로 하므로 컴퓨터를 이용한다.

이 분야는 사실 관심분야가 아니라서 간단하게,

어떤 것이 있는가만 보고 패스.

책에서는 방대한 범위의 수치 해석 분야 중, 3가지 수치 메쏘드를 소개하고 있다.

- 다항 보간법(polynornial interpolation): n+1 개의 점에서 차수가 n보다 작거나 같은 보간 다항식 Pn(z)를 만드는 것.

- 최소 제곱 추정(least-squares estimation): y(x)가 n개의 점들의 최적직선(best-file line)이 되도록

                                                             y(x) = ax + b의 추정값 a와 b를 구한다.

                                                             그러니깐 실험결과로 나온 점들이 주욱 있을 때, 거기에서 제일 가까운

                                                             직선을 구하는거...

- 방정식의 근: f(x) = 0 형태의 식의 근들을 찾는 과정이다.

머 이런 것들에 수치 메쏘드를 사용한다고 한다.

수학/과학 연구하는 사람들한테는 유용할 듯..