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

В теме Многочлены: деление и корни · Учебная карта
В маршруте Структура многочленов и восстановление · 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), не изменив таблицу. Поэтому восстановление является точным внутри объявленного класса. Для произвольных данных это выбранная интерполяционная модель, а не доказанный закон будущих наблюдений.
Ошибки измерения при последовательном вычитании могут усиливаться. Малые различия исходных чисел не обязательно дадут малые старшие разности. Перед практическим прогнозом нужно отдельно оценивать точность данных и подходящесть степени. В учебной точной задаче такие ошибки отсутствуют, но условие о степени всё равно остаётся существенным.
От чтения к действию
А теперь — вы
Частые вопросы
Нужно ли полностью раскрывать падающие степени?
Нет. Восстановленный многочлен можно оставить в форме Ньютона. Подстановка узлов и вычисление новых значений работают и в ней.
Можно ли продолжить любую числовую таблицу этим способом?
Можно построить интерполяционный многочлен, но его продолжение не обязано описывать исходную неизвестную зависимость без дополнительных условий.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Как построить многочлен по значениям в разных узлах
Как построить многочлен по значениям в разных узлах, зачем каждый базисный множитель равен единице в своём узле и где интерполяция не обещает точный прогноз.
Открыть темуПочему ограничение степени делает интерполяцию единственной
Почему таблица значений определяет единственный многочлен только при границе степени, как доказать это разностью и построить альтернативы без ограничения.
Открыть тему