많은 문제에서는 답을 완전히 정확하게 구할 필요 없이, 어느 정도 허용 가능한 수준의 오차 범위 안에서 구하면 됩니다. 이는 흔히 실제 세계의 데이터에는 이미 모델링 오차와 측정 오차가 포함되어 있으며, 이러한 오차가 수치 알고리즘의 오차보다 몇 자릿수나 더 크다는 점에서 비롯됩니다.
이 장에서는 근사해를 구하는 이러한 일반적인 방법 몇 가지를 살펴보겠습니다.
많은 문제에서는 답을 완전히 정확하게 구할 필요 없이, 어느 정도 허용 가능한 수준의 오차 범위 안에서 구하면 됩니다. 이는 흔히 실제 세계의 데이터에는 이미 모델링 오차와 측정 오차가 포함되어 있으며, 이러한 오차가 수치 알고리즘의 오차보다 몇 자릿수나 더 크다는 점에서 비롯됩니다.
이 장에서는 근사해를 구하는 이러한 일반적인 방법 몇 가지를 살펴보겠습니다.