Студопедия

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

КАТЕГОРИИ:

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






Интерполяционные полиномы Гаусса, Стирлинга и Бесселя.






При построении интерполяционных формул Ньютона используются лишь значения функции, которые расположенные по одну сторону от выбранного начального значения, то есть эти формулы носят односторонний характер. Во многих случаях оказываются полезные интерполяционные формулы, которые содержат в себе как следующие, так и предшествующие значения функции по отношению к ее начальному значению. Чаще используются разности, расположенные в горизонтальной строке диагональной таблицы разностей данной функции, которые отвечают начальным значениям x0 и y0, или в строках, которые непосредственно примыкают к ней. Эти разности Δ f-1, Δ f0, Δ f2-1... называют центральными разностями (табл.4), где

Таблица 4.

x f(x) Df D2f D3f D4f D5f D6f
x-4 f-4            
    Df-4          
x-3 f-3   D2f-4        
    Df-3   D3f-4      
x-2 f-2   D2f-3   D4f-4    
    Df-2   D3f-3   D5f-4  
x-1 f-1   D2f-2   D4f-3   D6f-4
    Df-1   D3f-2   D5f-3  
x0 f0   D2f-1   D4f-2   D6f-3
    Df0   D3f-1   D5f-2  
x1 f1   D2f0   D4f-1   D6f-2
    Df1   D3f0   D5f-1  
x2 f2   D2f1   D4f0    
    Df2   D3f1      
x3 f3   D2f2        
    Df3          
x4 f4            

Соответствующие интерполяционные формулы носят название интерполяционных формул с центральными разностями. К ним относятся формулы Гаусса, Стирлинга, Бесселя.

Пусть есть 2n+1 равноотстоящих узлов интерполирования х-1, х -(n-1),..., х -1, х0, х1,... хn-1, хn, где хii+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 получим погрешность интерполяции на середину

или

.

Пример


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

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