Xreferat.com » Рефераты по математике » Рівномірне наближення функцій ермітовими сплайнами

Рівномірне наближення функцій ермітовими сплайнами

Міністерство освіти і науки України

Національний університет "Львівська політехніка"


Курсова робота

на тему:

"Рівномірне наближення функцій ермітовими сплайнами"


Львів 2009р

Зміст


Вступ

1. Означення ермітових сплайнів з експоненціальними ланками

2. Знаходження аналітичних виразів для параметрів сплайна з експоненціальною ланкою

3. Многочленні ермітові сплайни

4. Похибки наближення ермітовими сплайнами

5. Рівномірне наближення ермітовими сплайнами

Висновок

Список використаної літератури

Додаток


Вступ


Наближення функцій необхідне для практичних розрахунків під час проведення наукових досліджень і в багатьох областях техніки. Аналітично задані функції, які представлені складним виразом, часто необхідно замінити простішим виразом, так, щоб зберігались їх властивості. Це потрібно для обчислення функцій на ЕОМ.

Методи інтерполювання многочленом Лагранжа або Ньютона на відрізку Рівномірне наближення функцій ермітовими сплайнами при використанні великої кількості вузлів інтерполяції часто призводять до поганого наближення, що пояснюється значним накопиченням похибки під час обчислень. Крім того, через розбіжність процесу інтерполяції збільшення кількості вузлів не обов’язково приводить до підвищення точності.

Ще одним із способів інтерполювання на відрізку є інтерполювання з використанням сплайн функцій. Сплайн функцією або сплайном називають кусково-поліноміальну функцію, що визначена на відрізку Рівномірне наближення функцій ермітовими сплайнами разом з певним числом неперервних похідних.

Перевага сплайнів над звичайною інтерполяцію є, по-перше, їх збіжність і, по-друге, стійкість процесу обчислення.

Ряд задач вимагає наближення не тільки самої функції, а й її похідних. Для цього використовують ермітові сплайни. З метою покращення точності наближення функцій сплайнами як ланки можна використовувати не тільки многочлени, а й нелінійні за параметрами вирази.


1. Означення ермітових сплайнів з нелінійним за параметрами виразами в ланках


Наведемо означення ермітових сплайнів з нелінійними за параметрами виразами в ланках (далі нелінійні ермітові сплайни) з парною і непарною кількістю параметрів.

На множині Рівномірне наближення функцій ермітовими сплайнами задані значення функції Рівномірне наближення функцій ермітовими сплайнами та її похідних до Рівномірне наближення функцій ермітовими сплайнами- го порядку включно. Потрібно побудувати ермітовий сплайн (тобто вирази для параметрів ланки) з експоненціальною ланкою:


Рівномірне наближення функцій ермітовими сплайнами (1)


де Рівномірне наближення функцій ермітовими сплайнами - параметри ланки сплайна; Рівномірне наближення функцій ермітовими сплайнами - кількість параметрів Рівномірне наближення функцій ермітовими сплайнами.

Означення 1. Нехай Рівномірне наближення функцій ермітовими сплайнами. На множині Рівномірне наближення функцій ермітовими сплайнами задані значення функції Рівномірне наближення функцій ермітовими сплайнами та її похідних до Рівномірне наближення функцій ермітовими сплайнами- го порядку включно. Нелінійним ермітовим сплайном з парною кількістю параметрів Рівномірне наближення функцій ермітовими сплайнами називатимемо функцію


Рівномірне наближення функцій ермітовими сплайнами , (2)


яка задовольняє систему рівнянь


Рівномірне наближення функцій ермітовими сплайнами , (3)


де Рівномірне наближення функцій ермітовими сплайнами- параметри сплайна на Рівномірне наближення функцій ермітовими сплайнами-й ланці; Рівномірне наближення функцій ермітовими сплайнами- функція Хевісайда:

Із системи (3) випливає, що Рівномірне наближення функцій ермітовими сплайнами. Вираз Рівномірне наближення функцій ермітовими сплайнами називається ланкою ермітового сплайна. Похибка наближення функції Рівномірне наближення функцій ермітовими сплайнами за допомогою ермітового сплайна Рівномірне наближення функцій ермітовими сплайнами характеризується зваженою віддаллю (функцією похибки)


Рівномірне наближення функцій ермітовими сплайнами. (4)


Означення 2. Нехай Рівномірне наближення функцій ермітовими сплайнами. На множині Рівномірне наближення функцій ермітовими сплайнами задані значення функції Рівномірне наближення функцій ермітовими сплайнами та її похідних до Рівномірне наближення функцій ермітовими сплайнами- го порядку включно, а на множині Рівномірне наближення функцій ермітовими сплайнами задані значення функції Рівномірне наближення функцій ермітовими сплайнами. Нелінійним ермітовим сплайном з непарною кількістю параметрів Рівномірне наближення функцій ермітовими сплайнами називатимемо функцію виду (2), яка задовольняє систему рівнянь:


Рівномірне наближення функцій ермітовими сплайнами (5)


Із означень випливає, що для визначення параметрів кожної ланки конкретного нелінійного ермітового сплайна необхідно розв’язати систему рівнянь (3) або (5).


2. Вивід формул для параметрів ермітових сплайнів з експоненціальними ланками


Сімейство цих ермітових сплайнів має ланку, яку подано виразом (1). Оскільки наближаючий вираз (1) не змінює знака, то цим виразом можна наближати функції, що не змінюють знака. Припустимо для конкретності, що Рівномірне наближення функцій ермітовими сплайнами. Побудуємо ланки ермітового сплайна при Рівномірне наближення функцій ермітовими сплайнами.

При Рівномірне наближення функцій ермітовими сплайнами отримаємо ермітовий сплайн з парною кількістю параметрів Рівномірне наближення функцій ермітовими сплайнами.

Ланка такого сплайна має вигляд


Рівномірне наближення функцій ермітовими сплайнами. (6)


Згідно означення 1 параметри ланки ермітового сплайна (2) з ланкою (6) задовольняють системі рівнянь (3)


Рівномірне наближення функцій ермітовими сплайнами (7)


де Рівномірне наближення функцій ермітовими сплайнами- ліва, а Рівномірне наближення функцій ермітовими сплайнами- права границі ланки; Рівномірне наближення функцій ермітовими сплайнами,Рівномірне наближення функцій ермітовими сплайнами.Рівномірне наближення функцій ермітовими сплайнами Розв’яжемо систему (7) щодо невідомих Рівномірне наближення функцій ермітовими сплайнами.

Із першого і третього рівнянь системи знаходимо вирази для параметра Рівномірне наближення функцій ермітовими сплайнами:


Рівномірне наближення функцій ермітовими сплайнами (8)


Прирівнюємо між собою вирази для Рівномірне наближення функцій ермітовими сплайнами і отримаємо вираз для Рівномірне наближення функцій ермітовими сплайнами:


Рівномірне наближення функцій ермітовими сплайнами (9)


Підставляємо перший вираз для Рівномірне наближення функцій ермітовими сплайнами і вираз для Рівномірне наближення функцій ермітовими сплайнамив друге рівняння системи (7) і отримаємо


Рівномірне наближення функцій ермітовими сплайнами (10)


Підставляємо другий вираз для Рівномірне наближення функцій ермітовими сплайнами і вираз для Рівномірне наближення функцій ермітовими сплайнамив четверте рівняння системи (7) і отримаємо


Рівномірне наближення функцій ермітовими сплайнами (11)


Ми отримали систему двох лінійних рівнянь (10) і (11) щодо двох невідомих Рівномірне наближення функцій ермітовими сплайнами. Розв’язавши її, отримаємо


Рівномірне наближення функцій ермітовими сплайнами (12)


Із формул (8), (9), (10) для параметрів Рівномірне наближення функцій ермітовими сплайнамивипливає, що необхідною умовою існування наближення ермітовим сплайном з ланкою (7) є виконання умовиРівномірне наближення функцій ермітовими сплайнами.

При Рівномірне наближення функцій ермітовими сплайнамиотримаємо ермітовий сплайн з непарною кількістю параметрів Рівномірне наближення функцій ермітовими сплайнами. Ланка такого сплайна має вигляд

Рівномірне наближення функцій ермітовими сплайнами (13)


Згідно з означенням 2 параметри ланки (13) ермітового сплайна (2) задовольняють системі рівнянь (5):


Рівномірне наближення функцій ермітовими сплайнами (14)


де Рівномірне наближення функцій ермітовими сплайнами. Розв’яжемо систему (14) щодо невідомих Рівномірне наближення функцій ермітовими сплайнами. Із першого, третього і четвертого рівнянь системи (14) знайдемо вирази для Рівномірне наближення функцій ермітовими сплайнами


Рівномірне наближення функцій ермітовими сплайнами. (15)


Прирівняємо вирази для Рівномірне наближення функцій ермітовими сплайнами(15) із першого і четвертого та першого і третього рівнянь системи (14), отримаємо два вирази для Рівномірне наближення функцій ермітовими сплайнами


Рівномірне наближення функцій ермітовими сплайнами , (16)

Рівномірне наближення функцій ермітовими сплайнами . (17)


Прирівнявши між собою вирази для Рівномірне наближення функцій ермітовими сплайнами із (16) і (17), отримаємо рівняння

Рівномірне наближення функцій ермітовими сплайнами (18)


Де


Рівномірне наближення функцій ермітовими сплайнами


Підставивши перший вираз для Рівномірне наближення функцій ермітовими сплайнами(15) і перший вираз для Рівномірне наближення функцій ермітовими сплайнами(16) в друге рівняння системи (14) отримаємо рівняння


Рівномірне наближення функцій ермітовими сплайнами (19)


Де


Рівномірне наближення функцій ермітовими сплайнами


Підставивши третій вираз для Рівномірне наближення функцій ермітовими сплайнами(15) і перший вираз для Рівномірне наближення функцій ермітовими сплайнами(16) в п’яте рівняння системи (14) отримаємо рівняння


Рівномірне наближення функцій ермітовими сплайнами (20)


де

Рівномірне наближення функцій ермітовими сплайнами


Ми отримали систему трьох лінійних рівнянь (18-20) щодо трьох невідомих Рівномірне наближення функцій ермітовими сплайнами. Розв’язавши її отримаємо


Рівномірне наближення функцій ермітовими сплайнами (21)


Із формул (15), (16), (17) і (21) для параметрів Рівномірне наближення функцій ермітовими сплайнами випливає, що необхідною умовою існування наближення ермітовим сплайном з ланкою (13) є виконання умови Рівномірне наближення функцій ермітовими сплайнами.


3. Многочленні ермітові сплайни


При Рівномірне наближення функцій ермітовими сплайнами отримаємо ермітовий сплайн з парною кількістю параметрів Рівномірне наближення функцій ермітовими сплайнами.

Ланка такого сплайна має вигляд


Рівномірне наближення функцій ермітовими сплайнами . (22)


Означення 3. Нехай Рівномірне наближення функцій ермітовими сплайнами, Рівномірне наближення функцій ермітовими сплайнами - многочлен 3-го степеня На множині Рівномірне наближення функцій ермітовими сплайнами задані значення функції Рівномірне наближення функцій ермітовими сплайнами та її похідної. Кубічним ермітовим сплайном називатимемо функцію з ланкою (22)


Рівномірне наближення функцій ермітовими сплайнами , (23)


яка задовольняє систему рівнянь


Рівномірне наближення функцій ермітовими сплайнами (24)


де Рівномірне наближення функцій ермітовими сплайнами- параметри сплайна на Рівномірне наближення функцій ермітовими сплайнами-й ланці;

Згідно означення 3 параметри ланки ермітового сплайна (23) з ланкою (22) задовольняють системі рівнянь (24)


Рівномірне наближення функцій ермітовими сплайнами (25)


де Рівномірне наближення функцій ермітовими сплайнами- ліва, а Рівномірне наближення функцій ермітовими сплайнами- права границі ланки; Рівномірне наближення функцій ермітовими сплайнами,Рівномірне наближення функцій ермітовими сплайнамиРівномірне наближення функцій ермітовими сплайнами. Розв’яжемо систему (25) щодо невідомих Рівномірне наближення функцій ермітовими сплайнами. Отримаємо формули для обчислень значень параметрів:


Рівномірне наближення функцій ермітовими сплайнами (26)


При Рівномірне наближення функцій ермітовими сплайнамиотримаємо ермітовий сплайн з непарною кількістю параметрів Рівномірне наближення функцій ермітовими сплайнами. Ланка такого сплайна має вигляд


Рівномірне наближення функцій ермітовими сплайнами (27)


Означення 4. Нехай Рівномірне наближення функцій ермітовими сплайнами, Рівномірне наближення функцій ермітовими сплайнами - многочлен 4-го степеня. На множині Рівномірне наближення функцій ермітовими сплайнами задані значення функції Рівномірне наближення функцій ермітовими сплайнами та її похідних до Рівномірне наближення функцій ермітовими сплайнами- го порядку включно, а на множині Рівномірне наближення функцій ермітовими сплайнами задані значення функції Рівномірне наближення функцій ермітовими сплайнами. Многочленним ермітовим сплайном 4-го степеня називатимемо функцію виду (3), яка задовольняє систему рівнянь


Рівномірне наближення функцій ермітовими сплайнами (28)


Згідно з означенням 4 параметри ланки (27) ермітового сплайна (23) задовольняють системі рівнянь (28):


Рівномірне наближення функцій ермітовими сплайнами (29)


де Рівномірне наближення функцій ермітовими сплайнами. Розв’яжемо систему (29) щодо невідомих Рівномірне наближення функцій ермітовими сплайнами. Із першого, третього і четвертого рівнянь системи (29) знайдемо вирази для Рівномірне наближення функцій ермітовими сплайнами


Рівномірне наближення функцій ермітовими сплайнами. (30)


Прирівняємо вирази для Рівномірне наближення функцій ермітовими сплайнами(31) із першого і четвертого та першого і третього рівнянь системи (29), отримаємо два вирази для Рівномірне наближення функцій ермітовими сплайнами


Рівномірне наближення функцій ермітовими сплайнами (31)

Рівномірне наближення функцій ермітовими сплайнами (32)


Прирівнявши між собою вирази для Рівномірне наближення функцій ермітовими сплайнами із (32) і (33), отримаємо рівняння


Рівномірне наближення функцій ермітовими сплайнами (33)

Рівномірне наближення функцій ермітовими сплайнами

Підставивши перший вираз для Рівномірне наближення функцій ермітовими сплайнами(30) і перший вираз для Рівномірне наближення функцій ермітовими сплайнами

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: