Во многих задачах ответ требуется найти не абсолютно точно, а с каким-то допустимым уровнем ошибки. Часто это мотивируется тем, что в данных из реального мира и так содержатся ошибки моделирования и измерения, на несколько порядков превосходящие ошибки численных алгоритмов.
В этой главе мы рассмотрим несколько подобных общих методов нахождения приближенных решений.