Таблица Ромберга по вложенной сетке отсчётов
Использовать трапеции на вложенных сетках и последовательно убрать ведущие чётные степени шага экстраполяцией.
Ваш пример
Разбор примера
Интеграл ≈ 1/3
| Панелей | R0 | R1 | R2 |
|---|---|---|---|
| 1 | 1/2 | ||
| 2 | 3/8 | 1/3 | |
| 4 | 11/32 | 1/3 | 1/3 |
- Построены вложенные оценки трапеций.
- Экстраполяция использует знаменатели 3, 15, 63 и далее.
- При разрывах и шумных данных порядок ошибки может не соответствовать модели.
Метод и условия расчёта
R[k,0] — составные трапеции с 2ᵏ панелями.
R[k,j]=R[k,j−1]+(R[k,j−1]−R[k−1,j−1])/(4ʲ−1); это улучшение при подходящей гладкости.
Теория к методу
Таблица Ромберга использует трапеции на последовательно удваиваемом числе панелей и убирает ведущие чётные степени шага. Все младшие сетки можно получить из одной подробной таблицы, выбирая каждый второй, четвёртый и последующие отсчёты.
Сначала проверьте устройство данных. Узлы должны быть равномерно расположены между известными концами, а число панелей должно быть степенью двойки. Поэтому для двух, четырёх и восьми панелей нужно соответственно три, пять и девять значений функции. По подробной сетке вычислите трапециевидную сумму, используя половинные веса на концах. Для более грубой сетки берите отсчёты через один; расстояние между используемыми узлами при этом удваивается.
Пример: Возьмите значения x⁴ на сетке 0, 1/4, 1/2, 3/4, 1: это 0, 1/256, 1/16, 81/256, 1. Вложенные трапеции используют одну, две и четыре панели.
После двух уровней экстраполяции последний элемент равен 1/5, что совпадает с интегралом x⁴ от нуля до единицы. Отсчёты и пример выбраны независимо от источника методики.
Вопросы по теме
Нужно заново вычислять функцию?
Нет. Младшие сетки берут каждый второй, четвёртый и дальнейшие отсчёты из самой подробной введённой сетки.
Разность последних значений — строгая ошибка?
Нет. Без оценки производных и гладкости она лишь диагностический показатель согласованности приближений.
Начала анализа и углубление: объяснения, примеры и практика
Основа объяснения
Объяснения и примеры подготовлены для erudeet. По ссылкам можно сверить определения и условия модели.