Таблица Ромберга по вложенной сетке отсчётов

Использовать трапеции на вложенных сетках и последовательно убрать ведущие чётные степени шага экстраполяцией.

Ваш пример

Дроби вводите как 1/3, десятичные числа — 0.5 или 0,5. Таблицы: числа через пробел, строки с новой строки. Формулы не выполняются.

Разбор примера

Интеграл ≈ 1/3

Проверяемый расчёт
ПанелейR0R1R2
11/2
23/81/3
411/321/31/3
  1. Построены вложенные оценки трапеций.
  2. Экстраполяция использует знаменатели 3, 15, 63 и далее.
  3. При разрывах и шумных данных порядок ошибки может не соответствовать модели.

Метод и условия расчёта

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. По ссылкам можно сверить определения и условия модели.