Последние изменения на 16:48 26 мая 2017

Интерполяция Ньютона назад

Версия от 16:48, 26 мая 2017; Logic-samara (обсуждение | вклад)

(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)

Интерполяция Ньютона назад - это определение значений многочлена n-ой степени (проходящего через заданные (n+1)-у точку) в заданной точке по формуле с помощью приращений назад.

Формула

ИП05.JPG

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

При n=1 вторая формула Ньютона имеет вид:

ИП051.JPG

При n=2 вторая формула Ньютона имеет вид:

ИП052.JPG

При n=3 вторая формула Ньютона имеет вид:

ИП053.JPG

Другие формулы:

Ссылки

  • Демидович Б. П., Марон И. А. Основы вычислительной математики. М.: Наука, 1970.
  • Участник:Logic-samara