Алгебра · объяснение и практика

Как строить таблицу Ромберга из одной вложенной сетки

Построить вложенные трапециевидные оценки по одной таблице и выполнить экстраполяцию Ромберга с проверкой гладкости предпосылок.

Неизвестное x показывает найденное значение — пять.

Вузовский уровень · Все вузовские темы

В теме Начала анализа и углубление · Учебная карта

Главная мысль

Таблица Ромберга использует трапеции на последовательно удваиваемом числе панелей и убирает ведущие чётные степени шага. Все младшие сетки можно получить из одной подробной таблицы, выбирая каждый второй, четвёртый и последующие отсчёты.

Метод и условия

Сначала проверьте устройство данных. Узлы должны быть равномерно расположены между известными концами, а число панелей должно быть степенью двойки. Поэтому для двух, четырёх и восьми панелей нужно соответственно три, пять и девять значений функции. По подробной сетке вычислите трапециевидную сумму, используя половинные веса на концах. Для более грубой сетки берите отсчёты через один; расстояние между используемыми узлами при этом удваивается.

В первом столбце таблицы стоят обычные составные трапеции. Следующий столбец строится из пары соседних оценок: к более подробной прибавляют треть её разности с грубой. В следующем порядке знаменатель уже пятнадцать, затем шестьдесят три. Общий знаменатель равен четвёрке в степени номера столбца минус единица. Он появляется из предположения о разложении ошибки по чётным степеням шага и потому не может произвольно заменяться числом панелей.

Проверка и типичная ошибка

Удобная независимая проверка — функция с известным интегралом. Для квадратичного многочлена уже первая экстраполяция устраняет трапециевидную ошибку, а для многочлена четвёртой степени полезен следующий столбец. Однако такое совпадение не разрешает объявлять любую будущую оценку точной. Острый угол, разрыв или шум могут нарушить структуру ошибки, на которой держится ускорение.

В отчёте следует различать последний элемент таблицы и доказанную границу ошибки. Разность соседних приближений показывает их согласованность, но без дополнительных оценок производных не является строгим сертификатом точности. Если табличные значения округлены, рациональная арифметика точно обрабатывает именно эти округлённые входные данные. Она не восстанавливает потерянную информацию об исходной функции. Также проверьте размерность: шаг умножает сумму значений, поэтому единица результата равна произведению единицы функции на единицу аргумента. Пропущенная длина интервала даст неправильный масштаб даже при красивой треугольной таблице.

Пример

Возьмите значения x⁴ на сетке 0, 1/4, 1/2, 3/4, 1: это 0, 1/256, 1/16, 81/256, 1. Вложенные трапеции используют одну, две и четыре панели.

После двух уровней экстраполяции последний элемент равен 1/5, что совпадает с интегралом x⁴ от нуля до единицы. Отсчёты и пример выбраны независимо от источника методики.

От чтения к действию

А теперь — вы

Для второго экстраполяционного столбца Ромберга какой нужен знаменатель?

Частые вопросы

Нужно заново вычислять функцию?

Нет. Младшие сетки берут каждый второй, четвёртый и дальнейшие отсчёты из самой подробной введённой сетки.

Разность последних значений — строгая ошибка?

Нет. Без оценки производных и гладкости она лишь диагностический показатель согласованности приближений.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться