Циклопедия скорбит по жертвам террористического акта в Крокус-Сити (Красногорск, МО)

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

Материал из Циклопедии
Перейти к навигации Перейти к поиску

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

Формула[править]

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

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

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

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

Если положить , то:

Другие формулы[править]

Литература[править]

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