ВУЗ:
Составители:
Представленный алгоритм определения коэффициентов интерпо-
ляционного полинома Ньютона не зависит от алгоритма построения са-
мого полинома, что позволяет значительно уменьшить длительность
вычислительных операций.
Yx=An
i=(n-1) to 0
ii
AxXYxYx
+
−
⋅
=
)(
Конец
Начало
Ввод: x
i
, A
i
, n, X
Вывод Yx
Рис.3.3. Блок-схема алгоритма построения интерполяционного
полинома Ньютона по схеме Горнера
Интерполяционные полиномы Ньютона и Лагранжа не нашли ши-
рокого применения в прикладных задачах. Их применение ограничива-
ется такими областями, как решение различных физико-математических
задач, сглаживание данных эксперимента, пополнение промежуточны-
ми значениями таблично заданной функции.
79
Страницы
- « первая
- ‹ предыдущая
- …
- 77
- 78
- 79
- 80
- 81
- …
- следующая ›
- последняя »
