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

Вузовский уровень · Все вузовские темы
В теме Многочлены: деление и корни · Учебная карта
Главная мысль
Когда к существующей таблице добавляется новый узел, прежний интерполянт можно исправить одним слагаемым. Оно обращается в ноль во всех старых узлах, поэтому ранее выполненные условия сохраняются, а старые коэффициенты ньютоновской записи не меняются.
Метод и условия
Пусть прежние различные узлы уже описываются полиномом P. Добавленная точка имеет новую абсциссу z и значение y. Сначала вычислите прежний прогноз P(z), затем остаток y−P(z). Это именно расхождение новой точки со старой моделью, а не изменение любого из предыдущих наблюдений. Если абсцисса совпадает с прежней, текущая процедура добавления не применяется: требуется пересмотр данных или другая постановка условий.
Составьте произведение всех разностей x−xᵢ по старым узлам. В каждом старом узле оно равно нулю. Поэтому добавление c, умноженного на это произведение, сохраняет всю прежнюю таблицу при любом c. Чтобы новая точка тоже совпала, подставьте x=z и разделите остаток на произведение z−xᵢ. Так получается единственный дополнительный коэффициент. Ньютоновская запись особенно удобна для такого поступления данных: прежний список коэффициентов остаётся префиксом обновлённого списка.
Проверка и типичная ошибка
Проверьте обновление в трёх местах. В каждом старом узле поправка обязана исчезнуть. В новой точке она обязана равняться исходному остатку. В произвольной контрольной точке результат должен совпасть с прежним значением плюс отдельно вычисленная поправка. Эти проверки исследуют именно обновление, а не только повторное построение полинома другим способом.
Новый коэффициент может быть нулевым: значит, добавленное наблюдение уже лежало на старом полиноме. Это не потерянная строка и не ошибка алгоритма. С другой стороны, малый остаток сам по себе не гарантирует малую поправку во всех точках: знаменатель может быть маленьким, а произведение разностей при далёком аргументе большим. Добавление узла сохраняет точность прохождения наблюдений, но не доказывает улучшение прогноза неизвестной функции между ними. Если хранится ньютоновская форма, не нужно раскрывать её в степени и затем заново решать систему коэффициентов: новая информация добавляется отдельным последним членом. При перестановке старых узлов представление изменится, однако сам обновлённый полином останется тем же.
Пример
Старые узлы (0,1) и (2,5) дают P(x)=1+2x. Пришла точка (3,13): остаток равен 13−7=6, произведение разностей в ней равно 3·1=3.
Новый коэффициент равен 2, поправка 2x(x−2), обновлённый полином 2x²−2x+1. В контрольной точке x=1 прежнее значение 3 меняется на 1; в обоих старых узлах поправка нулевая.
От чтения к действию
А теперь — вы
Частые вопросы
Можно добавить уже имеющийся x?
Нет. При таком x знаменатель поправки нулевой. Изменение прежнего наблюдения или условие на производную — другие задачи.
Нулевой новый коэффициент — ошибка?
Нет. Новая точка могла уже лежать на прежнем полиноме; тогда обновление не меняет его.
Источники и работа с материалом
Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.
Продолжить разбираться
Сколько корней между границами: проверка знаков без приближённого поиска
Подсчитать различные действительные корни рационального многочлена в открытом интервале по изменениям знаков последовательности Штурма.
Открыть темуГраница Коши: где искать все корни многочлена
Строим общий радиус для корней по нормированным коэффициентам, доказываем доминирование старшей степени и отличаем ограничение области поиска от доказательства существования корней.
Открыть темуПризнак Эйзенштейна: три проверки делимости запрещают разложение
Применяем простой модуль к коэффициентам многочлена, доказываем неприводимость над рациональными числами и отличаем неудачу достаточного признака от найденного разложения.
Открыть тему