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

Как добавить новое наблюдение, сохранив прежние коэффициенты интерполянта

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

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

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

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

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

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

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

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

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