Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Интерполяционные полиномы Гаусса, Стирлинга и Бесселя.
При построении интерполяционных формул Ньютона используются лишь значения функции, которые расположенные по одну сторону от выбранного начального значения, то есть эти формулы носят односторонний характер. Во многих случаях оказываются полезные интерполяционные формулы, которые содержат в себе как следующие, так и предшествующие значения функции по отношению к ее начальному значению. Чаще используются разности, расположенные в горизонтальной строке диагональной таблицы разностей данной функции, которые отвечают начальным значениям x0 и y0, или в строках, которые непосредственно примыкают к ней. Эти разности Δ f-1, Δ f0, Δ f2-1... называют центральными разностями (табл.4), где Таблица 4.
Соответствующие интерполяционные формулы носят название интерполяционных формул с центральными разностями. К ним относятся формулы Гаусса, Стирлинга, Бесселя. Пусть есть 2n+1 равноотстоящих узлов интерполирования х-1, х -(n-1),..., х -1, х0, х1,... хn-1, хn, где хi=хi+1–xi = h = const (i= -n, -(n-1),..., n –1)) и для функций f(x) известные ее значения в этих узлах f(xi) (i = 0, ± 1,..., ± n). Нужно построить многочлен степени не выше 2n такой, что P(xi) = f(xi), при i = 0, ± 1,..., ± n. Приведем интерполяционные формулы, опуская их вывод. Первая интерполяционная формула Гаусса: , (12) где а – центральные разности, которые образуют в табл.4 нижнюю ломаную строку. Вторая интерполяционная формула Гаусса: , (13) где – центральные разности, которые образуют в табл.4 верхнюю ломаную строку. Формулы Гаусса используются для интерполяции в середине таблицы вблизи x0: первая при х > х0, вторая — для х < x0. Интерполяционная формула Стирлинга получается, если взять среднее арифметическое интерполяционных формул Гаусса (12) и (13): Из второй интерполяционной формулы Гаусса можно получить интерполяционную формулу Бесселя в виде При более детальном рассмотрении интерполяционных формул оказывается, что при | t |≤ 0, 25 целесообразно использовать формулу Стирлинга, а при 0, 25 ≤ t ≤ 0, 75 — формулу Бесселя. Остаточный член интерполяционных формул Гаусса и Стирлинга для порядка 2n максимальных использованных разностей из Таблицы 4 и при х Î [x0 – nh, x0 +nh ] имеет вид: Если же аналитическое выражение функции неизвестно, то при малом h: Если (2n+1) -порядок максимально использованной разности из таблицы и х Î [x0–nh, x0 + (n+1)h], то остаточный член интерполяционной формулы Бесселя запишется в виде: Если же функция f(x) заданна таблично и шаг h мал, то В частности, при t= 0, 5 получим погрешность интерполяции на середину или . Пример
|