Главная » Курсовые » Численные методы

Лабараторная работа 1. Интерполирование функций

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

Описание метода Лагранжа.

Интерполирование предполагает нахождение значений функции, соответствующих промежуточным значениям аргумента, отсутствующим в таблице логарифмов, тригонометрических и др. функций.

При интерполировании по таблице значений функции строится ее аналитическое выражение, т.е. по значениям функции y0, y1, ..., yn при значениях аргумента хо, х1, ..., хn определяется выражение неизвестной функции. Через данные точки можно провести множество различных кривых. Поэтому существует интерполирование в различных функциях F(х). Чаще всего требуется, чтобы функция F(х) была многочленом степени на единицу меньшей, чем число известных значений.

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

Для данных значений х º хо, х1, ..., хn и y º y0, y1, ..., yn найти многочлен y = Fn(х), удовлетворяющий условиям F(хо) = y0, F(х1) = y1, ..., F(хn) = yn. Точки хо, х1, ..., хn называют узлами интерполяции, многочлен Fn(х) - интерполяционным многочленом, а формулы его построения - интерполяционными формулами. Интерполяционный многочлен опишет кривую, проходящую точно через заданные точки.

При параболическом интерполировании в качестве интерполяционного многочлена F(х) принимают многочлен n - ой степени вида:

Fn(х) = ао + а1х + а2х2 + ... + аnxn.

Запишем многочлен F(х) для произвольного значения хi (i = 0, 1, 2, ..., n), принимающего значения F(хi) = yi, а во всех остальных точках х ¹ хi значение, равное нулю.

 

Как видно из записи, числитель не будет содержать выражения (х - хi), а знаменатель - (хi - хi), т.е. выражений, обращающих числитель и знаменатель в нуль.

cialis viagra canada levitra potenz rezeptfrei günstig kamagra bestellen preis viagra cialis cialis generika apotheke deutschland