Новый узел: обновить интерполянт одной поправкой

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

Ваш пример

Дроби вводите как 1/3, десятичные числа — 0.5 или 0,5. Таблицы: числа через пробел, строки с новой строки. Формулы не выполняются.

Разбор примера

До: 3; после: 1; поправка: -2

  1. Старые коэффициенты сохранены: 1, 2.
  2. Добавленный коэффициент: 2.
  3. Поправка равна нулю в каждом прежнем узле; в новой точке она компенсирует остаток.

Метод и условия расчёта

Поправка имеет вид c·∏(x−xᵢ), поэтому сохраняет все прежние узлы.

Коэффициент c=[yнов−Pстар(xнов)]/∏(xнов−xᵢ). Старые ньютоновские коэффициенты не меняются.

Теория к методу

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

Пусть прежние различные узлы уже описываются полиномом P. Добавленная точка имеет новую абсциссу z и значение y. Сначала вычислите прежний прогноз P(z), затем остаток y−P(z). Это именно расхождение новой точки со старой моделью, а не изменение любого из предыдущих наблюдений. Если абсцисса совпадает с прежней, текущая процедура добавления не применяется: требуется пересмотр данных или другая постановка условий.

Пример: Старые узлы (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. По ссылкам можно сверить определения и условия модели.