| Alex_Arahort | Дата: Воскресенье, 06.05.2012, 17:49 | Сообщение # 1 |
 Admin
Группа: Администраторы
Сообщений: 91
Статус: Offline
| ru.wikipedia.org/wiki/Правило_Рунге
Правило Рунге — правило оценки погрешности численных методов.
Основная идея состоит в вычислении приближения выбранным методом с шагом h, а затем с шагом h/2, и дальнейшем рассмотрении разностей погрешностей для этих двух вычислений.
Интеграл вычисляется по выбранной формуле (прямоугольников, трапеций, парабол Симпсона) при числе шагов, равном n, а затем при числе шагов, равном 2n. Погрешность вычисления значения интеграла при числе шагов, равном 2n, определяется по формуле Рунге:
, для формул прямоугольников и трапеций , а для формулы Симпсона .
Таким образом, интеграл вычисляется для последовательных значений числа шагов , где n0 — начальное число шагов. Процесс вычислений заканчивается, когда для очередного значения N будет выполнено условие , где ε — заданная точность.
Я рождён на границе меж светом и тьмой, был распят за безумные игры с судьбой...
|
| |
| |
