Идея оценки по методу Рунге-Кутта (или метод двойного пересчета) идет от численного вычисления обычных интегралов функции. Дело в том, что решение дифференциальных уравнений – это по больному счету интегрирование их. Поэтому для оценки их вполне приемлем этот простой метод.
Смысл его состоит в следующем. Пусть I – точное значение, I1 и I2 приближенные значения интеграла при шагах сетки h1 и h2, тогда погрешность можно представить в виде:
и ,
где A – некоторая константа, а p – порядок разностной схемы.
Решая полученную систему (исключая константу А), получим:
.
Наиболее часто полагают h1=2h2, тогда можем записать
.
Возможна также оценка по трем расчетам (метод Эйткена).