Интерполяция Ньютона назад — различия между версиями
Ws (обсуждение | вклад) (Восстановление статей Logic-samara) |
|||
Строка 1: | Строка 1: | ||
− | + | ''[[Интерполяция]] Ньютона назад''' - это определение значений многочлена '''n'''-ой степени (проходящего через заданные '''(n+1)'''-у точку) в заданной точке по формуле с помощью приращений назад. | |
− | [[Интерполяция]] Ньютона назад - это определение значений многочлена '''n'''-ой степени (проходящего через заданные '''(n+1)'''-у точку) в заданной точке по формуле с помощью приращений назад. | + | |
− | + | ||
== Формула == | == Формула == | ||
[[файл:ИП05.JPG]] | [[файл:ИП05.JPG]] | ||
Строка 19: | Строка 17: | ||
[[файл:ИП053.JPG]] | [[файл:ИП053.JPG]] | ||
− | |||
== Другие формулы: == | == Другие формулы: == | ||
* [[Линейная интерполяция]]; | * [[Линейная интерполяция]]; | ||
Строка 25: | Строка 22: | ||
* [[Интерполяционная формула Лагранжа]]; | * [[Интерполяционная формула Лагранжа]]; | ||
* [[Интерполяция Ньютона вперёд]] (первая формула). | * [[Интерполяция Ньютона вперёд]] (первая формула). | ||
− | |||
== Ссылки == | == Ссылки == | ||
* Демидович Б. П., Марон И. А. Основы вычислительной математики. М.: Наука, 1970. | * Демидович Б. П., Марон И. А. Основы вычислительной математики. М.: Наука, 1970. | ||
* [[Участник:Logic-samara]] | * [[Участник:Logic-samara]] | ||
[[Категория:Численные методы]] | [[Категория:Численные методы]] |
Версия 19:23, 15 января 2016
Интерполяция Ньютона назад' - это определение значений многочлена n-ой степени (проходящего через заданные (n+1)-у точку) в заданной точке по формуле с помощью приращений назад.
Формула
Преимущество второй интерполяционной формулы Ньютона по сравнению с формулой Лагранжа состоит в том, что при изменении степени n у интерполяционного многочлена Ньютона требуется только добавить или отбросить соответствующее число стандартных слагаемых (это удобно на практике), тогда как интерполяционный многочлен Лагранжа требуется строить заново. На практике применение второй интерполяционной формулы Ньютона удобнее для равноотстоящих узлов или узлов с равными промежутками.
При n=1 вторая формула Ньютона имеет вид:
При n=2 вторая формула Ньютона имеет вид:
При n=3 вторая формула Ньютона имеет вид:
Другие формулы:
- Линейная интерполяция;
- Интерполяция каноническим многочленом;
- Интерполяционная формула Лагранжа;
- Интерполяция Ньютона вперёд (первая формула).
Ссылки
- Демидович Б. П., Марон И. А. Основы вычислительной математики. М.: Наука, 1970.
- Участник:Logic-samara