Новый узел: обновить интерполянт одной поправкой
При добавлении нового наблюдения сохранить прежние коэффициенты Ньютона, найти дополнительный коэффициент и показать изменение значения в вашей точке.
Ваш пример
Разбор примера
До: 3; после: 1; поправка: -2
- Старые коэффициенты сохранены: 1, 2.
- Добавленный коэффициент: 2.
- Поправка равна нулю в каждом прежнем узле; в новой точке она компенсирует остаток.
Метод и условия расчёта
Поправка имеет вид 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. По ссылкам можно сверить определения и условия модели.