Второй интерполяционный многочлен Ньютона

 

Записав (21) в другом виде

(28)

и проделав аналогичную процедуру подстановки в обратном порядке, начиная с i=n, можно получить второй интерполяционный многочлен Ньютона с коэффициентами

; ; ; (29)

или в общем случае

. (30)

Подставляя (29), (30) в (28), получаем искомое разложение

(31)

Аналогично предыдущему случаю введем новую переменную , учтем, что , и в итоге запишем (31) в более удобной форме

(32)

называемой второй интерполяционной формулой Ньютона.

Проанализируем полученные соотношения.

На диагональной таблице разностей направления интерполяции в форме Ньютона показаны сплошными стрелками, поэтому, первую формулу (26) называют обычно интерполяцией вперед, а вторую (32) – интерполяцией назад. Узел, относительно которого строится интерполяционный многочлен, называется базовым. Таким образом, выбор базового узла обусловлен лишь требованиями близости значения к , для которого необходимо вычислить значение функции в одном из узлов, а следовательно при этих условиях значение будет по модулю заведомо меньше единицы. Выбор направления интерполяции (вперед или назад) зависит от заполнения диагональной таблицы разностей. Так, например, если и , то целесообразно выбрать базовым узел и осуществить интерполяцию вперед по первой формуле Ньютона

,

где .

Если и , то целесообразно выбрать базовым узел и осуществить интерполяцию назад по второй формуле Ньютона

где и обозначили , показав базовые узлы.

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








Дата добавления: 2015-04-25; просмотров: 1446;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.