Студопедия

Главная страница Случайная страница

КАТЕГОРИИ:

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






Полином Лагранжа






Решение ищем в виде , где базисные полиномы -й степени, для которых выполняется условие: . Убедимся в том, что если такие полиномы построены, то будет удовлетворять условиям интерполяции: Каким образом построить базисные полиномы? Определим

, .

Легко понять, что

, , и т.д.

Функция является полиномом –й степени от и для нее выполняются условия «базисности»:

, т.е. ;

.

Таким образом, нам удалось решить задачу о построении интерполирующего полинома -й степени, и для этого не нужно решать СЛАУ. Полином Лагранжа можно записать в виде компактной формулы: . Погрешность этой формулы можно оценить, если исходная функция имеет производные до порядка:

.

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

Рассмотрим частные случаи. Пусть , т.е. заданы значения функции только в двух точках. Тогда базовые полиномы имеют вид:

, , ,

т.е. получаем формулы кусочно-линейной интерполяции.

Пусть . Тогда:

, , ,

.

В результате мы получили формулы, так называемой квадратичной или параболической интерполяции.

ПРИМЕР 3.3. Задана таблица значений функции:

      3, 5
-1 0, 2 0, 5 0, 8

Требуется найти значение функции при , используя интерполяционный полином Лагранжа. Для этого случая , т.е. полином Лагранжа имеет третий порядок. Вычислим значения базисных полиномов при :

,

,

,

Итак, интерполирующая функция принимает в точке 1 значение -0, 129.


Поделиться с друзьями:

mylektsii.su - Мои Лекции - 2015-2024 год. (0.006 сек.)Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав Пожаловаться на материал