Читайте также:
|
|
Алгоритм схемы Горнера:
3) Схема Гоpнеpа вычисления канонического полинома
Вычисление значений полинома при уже известном значение коэф.(Co.C1..Cn) производится по алгоритму который называется схема Горнера
Pn(x)=Co+x(C1+x(C1+x(C3+..Cn*x)…)))
4) Схема Гоpнеpа вычисления интерполяционного полинома Ньютона
Pn(x)=Ao+A1(x-xo)+A2(x-xo)(x-x1)+An(x-xo)(x-x1)+…+(x-xn)
Коэффициенты этого полинома находятся из условия Лагранджа Ao=fo A1=(f1-fo)/(x1-xo)
A2=(f02-fo1)/(x2-x1)
Принципиальное отличие сплайновой интерполяции от полиномиальной
Полиномиальная интерполяция имеет большую погрешность из за явление волнистости", из-за которого аппроксимирующая функция, несмотря на выполнение условий Лагранжа в узлах, может давать значительные отклонения от аппроксимируемой кривой между узлами.
В отличие отполиномиальной интерполяции, когда вся аппроксимируемая зависимость описывается одним полиномом, при сплайновой интерполяции на каждом интервале [ х; i, х ] строится отдельный полином третьей степени со своими коэффициентами имеет такой вид
Дата добавления: 2015-02-16; просмотров: 84 | Поможем написать вашу работу | Нарушение авторских прав |