Студопедия
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Схема Гоpнеpа

Читайте также:
  1. VII. Схема обследования больного
  2. Базовая схема расчета налога на имущество физических лиц.
  3. Билет №18 Работа сердца. Общая схема кровообращения
  4. Блок-схема заняття
  5. Блок-схема ОУ
  6. в) отразите на схемах счетов хозяйственные операции за август текущего года
  7. Вгештальтпсихологии впервые было(-и) описано(-ы) …образно-схематическое мышление
  8. Вертикальная схема (диагональная).
  9. Влияние режима нейтрали на электробезопасность (схема, расчеты)
  10. Вопрос 21. Блок- схема. Назначение. Элементы блок- схемы.

Алгоритм схемы Горнера:

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 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2025 год. (0.249 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав