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

Как восстановить многочлен по таблице конечных разностей

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

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

В теме Многочлены: деление и корни · Учебная карта

В маршруте Структура многочленов и восстановление · 10 тем

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

Для равноотстоящих узлов многочлен удобно восстанавливать по начальным конечным разностям. При единичном шаге коэффициенты при x,x(x−1)/2,x(x−1)(x−2)/6 равны первым, вторым и третьим разностям в начале таблицы.

Строим лестницу приращений

Пусть известен многочлен степени не выше трёх со значениями 1,3,9,25 при x=0,1,2,3. Первые разности соседних значений равны 2,6,16, вторые —4,10, третья —6. Каждый новый ряд строится вычитанием соседей предыдущего ряда в одном и том же направлении. Перепутанный знак меняет коэффициенты восстановленного многочлена.

В обычных степенях коэффициенты связаны сразу с несколькими строками таблицы. Падающие степени удобнее: их конечные разности имеют простую структуру. Для этих данных получаем P(x)=1+2x+4x(x−1)/2+6x(x−1)(x−2)/6. После раскрытия получается x³−x²+2x+1, который можно проверить во всех четырёх узлах.

Пример

У найденного P следующий узел имеет значение P(4)=64−16+8+1=57. Через таблицу это получается продолжением третьей разности 6, второй 16 и первой 32.

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

Одинаковый шаг является частью условия

Если узлы разделены шагом h, используют нормированный аргумент t=(x−x₀)/h и строят ту же падающую последовательность по t. Просто применить формулу к неравномерным абсциссам нельзя: разности значений уже не отражают одинаковые изменения аргумента. Для разных узлов существуют разделённые разности и формула Лагранжа.

Постоянная третья разность в достаточной полиномиальной модели связана с кубическим коэффициентом через множитель 3!h³. При единичном шаге разность 6 соответствует старшему коэффициенту один. Этот множитель отличает конечную разность от обычной производной, хотя оба понятия систематически уменьшают степень многочлена.

Таблица и предположение о зависимости

Четыре измеренных значения сами по себе не доказывают, что исходная функция кубическая. Можно добавить к построенному многочлену выражение kx(x−1)(x−2)(x−3), не изменив таблицу. Поэтому восстановление является точным внутри объявленного класса. Для произвольных данных это выбранная интерполяционная модель, а не доказанный закон будущих наблюдений.

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

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

А теперь — вы

P имеет степень не выше 3 и значения 2,5,16,41 при x=0,1,2,3. Чему равно P(4)?

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

Нужно ли полностью раскрывать падающие степени?

Нет. Восстановленный многочлен можно оставить в форме Ньютона. Подстановка узлов и вычисление новых значений работают и в ней.

Можно ли продолжить любую числовую таблицу этим способом?

Можно построить интерполяционный многочлен, но его продолжение не обязано описывать исходную неизвестную зависимость без дополнительных условий.

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

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

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