|
Погрешность приближенного решения во многих задачах, когда одним из определяющих параметров алгоритма является положительная величина - шаг сетки, можно записать в виде:
(27)
В частности, в таком виде записываются формулы (23) и (26) для погрешностей приближенного дифференцирования со значениями и .
На сетке с шагом при конечном имеем:
(28)
Пренебрегая в формулах (27) и (28) величинами (т.е. рассматривая только старший член погрешности), из (1) и (2) находим:
(29)
Так как , где - точное значение искомой величины, а ее приближение, полученное на сетке с шагом , то из (29) получаем
(30)
а подставив это в (27), получаем приближенную формулу для погрешности, которая называется первой формулой Рунге:
(31)
Эта формула дает величину погрешности с точностью до членов порядка .
Принципиальное отличие этой формулы от оценок погрешности типа , в том,что формула Рунге использует только полученные приближенные решения и не требует оценок каких-либо величин исходной задачи. Чаще всего на практике отношение шагов сетки .
Дата добавления: 2015-09-12; просмотров: 14 | Поможем написать вашу работу | Нарушение авторских прав |