Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Эрмитовы сплайны




 

Эрмитовы сплайны применяют в случае, когда в узловых точках кроме значений функции заданы также и значения ее производных. Если число узлов велико, то применение многочленов Эрмита (см. п. 2.12) приводит к тому, что степень многочлена будет высокой. Применение, в случае кратных узлов, обычных сплайнов может не обеспечить согласование производных сплайна в узлах с заданными производными функции.

Рассмотрим задачу построения кубического эрмитового сплайна. В узловых точках , задаются значения:

, . (2.120)

На интервале , , определим многочлен по аналогии с (2.89):

, (2.121)

где – многочлен Эрмита, построенный по узлам и , каждый из которых имеет кратность равную 2. Уравнения для определения коэффициентов , , , найдем из интерполяционных условий:

, ,

, . (2.122)

Тогда, учитывая что , получим уравнения

, (2.123)

, (2.124)

, (2.125)

. (2.126)

 

Подставив выражения и из (2.123) и (2.125) в (2.124) и (2.126), получим систему линейных алгебраических уравнений для определения коэффициентов и :

,

. (2.127)

Решение системы (2.90) имеет вид

, (2.128)

 

. (2.129)

 

Таким образом, параметры эрмитова сплайна 3-го порядка вычисляются по формулам (2.123), (2.125), (2.128) и (2.129). Так как многочлен для интервала строится независимо от остальных многочленов (),то эрмитовы сплайны называются локальными.

Пример 2.11. Пусть исходные данные приведены в таблице:

Таблица 2.11.

 

  2,5 3,5 5,5  
0,9108 0,7237 -0,2004 -0,5184 -0,0848
0,5903 -0,7726 -0,9142 0,7241 0,9745

 

Выполнив расчеты параметров эрмитова сплайна по формулам (2.123), (2.125), (2.128) и (2.129) получим результаты, приведенные в следующей таблице:

Таблица 2.12.

 

i        
ai 0,9108 0,7237 -0,2004 -0,5184
bi 0,5903 -0,7726 -0,9142 0,7241
ci -0,5215 -0,3129 0,3136 0,3578
di 0,0298 0,1614 0,0320 -0,1432

 

На рис. 2.6 приведены график эрмитова сплайна, а также для сравнения график исходной функции f (x).

 

Рис. 2.7. Интерполяция эрмитовым сплайном

Эрмитовы сплайны отличаются простотой вычислений и дают неплохие результаты аппроксимации. Если имеется необходимость, можно строить эрмитовы сплайны и других порядков, например, 2-го, 4-го и др.

 




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


Дата добавления: 2014-12-29; Просмотров: 1418; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.008 сек.