1.Формулировка задания на курсовую работу
Реализовать программу на языке Q-Basic, которая вычисляет: интерполяцию функции у(x) одной переменной x заданной (n+1) узлами , , таблицей значений: по формуле Лагранжа для интерполяции при равномерном расположении узлов.
2.Краткая теория
2.1 Интерполяционный многочлен Лагранжа Многочлен минимальной степени, принимающий данные значения в данном наборе точек. Для пар чисел , где все различны, существует единственный многочлен степени не более , для которого .
Наиболее общей формулой параболического интерполирования является интерполяционная формула Лагранжа. Задача параболического интерполирования в этом случае формулируется следующим образом: на отрезке [a,b] в узлах интерполяции х0, х1, ... , хn задается функция f(х) своими n+1 значениями
;
требуется построить многочлен L(х) так, чтобы в узлах интерполяции х0, х1, ... , хn его значения совпадали со значениями заданной функции, т. е.
;
Следует отметить, что в такой постановке задачи узлы интерполяции х0, х1, ... , хn могут произвольно отстоять друг от друга на отрезке [a,b], иными словами, узлы интерполяции неравноотстоящие, т. е. h=xi+1–xi≠const (i = 0, 1, ..., n–1); величина h называется шагом интерполяции.
Задача имеет решение, если степень многочлена L(x), которым мы заменяем неизвестную функцию f(х), не выше n.
Представим многочлен f(х) в виде
где ai(i= 0, 1, ..., n) – неизвестные постоянные коэффициенты, которые нам надо найти. Из начальных условий известно, что функция Ln(х) в узлах интерполяции х0, х1, ... , хn принимает значения Ln(х0) = y0, Ln(х1) = y1, …, Ln(хn) = yn, Тогда в узле интерполяции х0 интерполяционный многочлен Ln(х) имеет вид
,
в узле интерполяции х1, – вид
,
и т. д. Наконец, в точке хn интерполяционный многочлен Ln(х) есть