Погрешность численного метода

Погрешность метода решения задачи на вычислительной машине определяется неточностью замены алгебраического, дифференциального или интегрального оператора в исходном уравнении поставленной задачи приближенным (линейным или разностным). Например, при замене интеграла конечной суммой:

,

где N - число разбиений отрезка [a, b], h - шаг интегрирования, точное значение площади под графиком заменяется суммой площадей соответствующих прямоугольников (рис 1.2).

Очевидно, что при приближенном определении значения интеграла появляется погрешность, определяемая величиной “лишних” частей взятых прямоугольников. Чем меньше шаг интегрирования h, тем выше точность вычисления значения интеграла.

a b

Рис. 1.2. Схема численного интегрирования

Аналогичная ситуация имеет место при замене производной разностным аналогом (рис. 1.3):

.

Понятно, что в этом случае погрешность замены производной разностным аналогом также уменьшается с уменьшением величины шага h. Иначе говоря, при использовании численных методов погрешность решения является регулируемой: при корректном построении разностной аппроксимации исходного уравнения всегда имеется некоторый параметр, варьированием которого можно регулировать величину погрешности получаемого результата.

x x+h

Рис. 1.3. Схема численного дифференцирования

Вместе с тем следует иметь в виду, что повышение точности решения модели приводит к ощутимому повышению затрат ресурсов ЭВМ (времени проведения вычислений и оперативной памяти). Поэтому необходимо придерживаться “золотой середины”: достижение приемлемых затрат ресурсов при получении удовлетворительной точности.

Не нашли, что искали? Воспользуйтесь поиском: