Xreferat.com » Рефераты по математике » Застосування сплайн-функцій до розв’язування задач інтерполяції

Застосування сплайн-функцій до розв’язування задач інтерполяції

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

Черкаський національний університет Імені Богдана Хмельницького

Кафедра математики та методики навчання математики


Кваліфікаційна робота з математики

Застосування сплайн-функцій до розв’язування задач інтерполяції


Автор:

Вишемірська Тетяна Володимирівна

Четвертий курс, денна форма навчання, математичний факультет

Науковий керівник:

Доктор фізико-математичних наук, професор

Стеблянко Павло Олексійович


Черкаси 2010

Зміст


Вступ

В-сплайни

Базис із В-сплайнів

В-сплайни нульового степеня та рекурентна форма запису В-сплайнів вищих порядків

Лінійні В-сплайни

Квадратичні В-сплайни

2. Кубічні В-сплайни

2.1Формули задання кубічних B-сплайнів

2.2 Базис у просторі кубічних сплайнів

2.3 Задачі інтерполяції з граничними умовами першого та другого роду

2.4.Апроксимація кубічними В-сплайнами

2.5 Практичність вивчення кубічних В-сплайнів у вищих навчальних закладах

3. Практична частина

3.1Задача №1

3.2Задача №2

Висновки

Список використаних джерел


Вступ


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

Актуальність: Сьогодні сплайн-функції відіграють дуже важливу роль, вони входять в курс «Чисельні методи», як додатковий метод інтерполяції, а також використовуються в курсі «Рівняння математичної фізики» для розв’язування нерозв’язних диференціальних рівнянь; з допомогою сплайнів і В-сплайнів (в основному кубічних) розв’язуються (з великою точністю) ті задачі, які не можна розв’язати іншими, відомими, методами.

В-сплайн – це крива з неперервними старшими похідними до n-ої, де n – порядок сплайна.

Мета курсової роботи: Розглянути кубічні В-сплайни, а також лінійні та квадратичні В-сплайни, форми їх запису та формули для розрахунків інтерполяційних задач, рекурентні формули для представлення В-сплайнів 1-го, 2-го, 3-го та вищих порядків. З’ясувати практичність застосування Кубічних В-сплайнів у ВНЗ при розв’язуванні задач інтерполяції. Застосувати на практиці отримані знання.

Для досягнення мети були поставлені такі завдання:

– знайти і опрацювати літературу із даної теми;

– систематизувати опрацьований матеріал;

– отримати формули для розрахунків інтерполяційних задач;

визначити практичність кубічних В-сплайнів в порівнянні з іншими сплайнами і В-сплайнами;


1 B-сплайни


1.1 Базис із В-сплайнів


Одним з найширше використовуваних представлень кривих в комп'ютерному баченні є представлення у вигляді В-сплайну. Важливо розрізняти сплайни і В-сплайни. В-сплайни є поліноміальними функціями. Сплайни є лінійною комбінацією В-сплайнів. У літературі сплайни зазвичай визначаються як різні види степеневої функції. Для обчислень зручніше визначати сплайни рекурсивними функціями.

Приймемо без доведення наступну лему, яку буде використано для доведення важливої теореми:

Лема 1. Нехай Застосування сплайн-функцій до розв’язування задач інтерполяції - множина сплайнів порядку m дефекту 1 по розбиттю Застосування сплайн-функцій до розв’язування задач інтерполяції. Якщо Застосування сплайн-функцій до розв’язування задач інтерполяції і сплайн Застосування сплайн-функцій до розв’язування задач інтерполяції із Застосування сплайн-функцій до розв’язування задач інтерполяції задовольняє умови Застосування сплайн-функцій до розв’язування задач інтерполяції, Застосування сплайн-функцій до розв’язування задач інтерполяції то Застосування сплайн-функцій до розв’язування задач інтерполяції на Застосування сплайн-функцій до розв’язування задач інтерполяції.

Теорема 1. Система із Застосування сплайн-функцій до розв’язування задач інтерполяції В-сплайнів


Застосування сплайн-функцій до розв’язування задач інтерполяції,Застосування сплайн-функцій до розв’язування задач інтерполяції (1) порядку Застосування сплайн-функцій до розв’язування задач інтерполяції за розбитям Застосування сплайн-функцій до розв’язування задач інтерполяції з носіями Застосування сплайн-функцій до розв’язування задач інтерполяції є базисом в Застосування сплайн-функцій до розв’язування задач інтерполяції.


Доведення. Нехай


Застосування сплайн-функцій до розв’язування задач інтерполяції, Застосування сплайн-функцій до розв’язування задач інтерполяції; (2) потрібно довести, що Застосування сплайн-функцій до розв’язування задач інтерполяції (Застосування сплайн-функцій до розв’язування задач інтерполяції). Безпосередньо із визначення В-сплайнів (1) виплива, що Застосування сплайн-функцій до розв’язування задач інтерполяції при Застосування сплайн-функцій до розв’язування задач інтерполяції; але тоді з урахуванням (2)

Застосування сплайн-функцій до розв’язування задач інтерполяції, Застосування сплайн-функцій до розв’язування задач інтерполяції і в силу леми 1 Застосування сплайн-функцій до розв’язування задач інтерполяції для Застосування сплайн-функцій до розв’язування задач інтерполяції. Таким чином,


Застосування сплайн-функцій до розв’язування задач інтерполяції, Застосування сплайн-функцій до розв’язування задач інтерполяції.(3)


Оскільки на проміжку Застосування сплайн-функцій до розв’язування задач інтерполяції Застосування сплайн-функцій до розв’язування задач інтерполяції, а при Застосування сплайн-функцій до розв’язування задач інтерполяції Застосування сплайн-функцій до розв’язування задач інтерполяції, то із (3) слідує, що Застосування сплайн-функцій до розв’язування задач інтерполяції, так що


Застосування сплайн-функцій до розв’язування задач інтерполяції, Застосування сплайн-функцій до розв’язування задач інтерполяції.


Для Застосування сплайн-функцій до розв’язування задач інтерполяції Застосування сплайн-функцій до розв’язування задач інтерполяції при Застосування сплайн-функцій до розв’язування задач інтерполяції і Застосування сплайн-функцій до розв’язування задач інтерполяції при Застосування сплайн-функцій до розв’язування задач інтерполяції, а тому Застосування сплайн-функцій до розв’язування задач інтерполяції і


Застосування сплайн-функцій до розв’язування задач інтерполяції, Застосування сплайн-функцій до розв’язування задач інтерполяції.


Розмірковуючи аналогічно, далі прийдемо до рівності


Застосування сплайн-функцій до розв’язування задач інтерполяції що й треба було довести.


Наслідок 1. Будь-який сплайн Застосування сплайн-функцій до розв’язування задач інтерполяції із Застосування сплайн-функцій до розв’язування задач інтерполяції єдиним чином представляється у вигляді


Застосування сплайн-функцій до розв’язування задач інтерполяції, Застосування сплайн-функцій до розв’язування задач інтерполяції.(4)


Якщо сплайн Застосування сплайн-функцій до розв’язування задач інтерполяції із Застосування сплайн-функцій до розв’язування задач інтерполяції однозначно визначається деяким набором із Застосування сплайн-функцій до розв’язування задач інтерполяції інтерполяційних умов, то, підставляючи в ці умови замість Застосування сплайн-функцій до розв’язування задач інтерполяції суму (4), отримаємо систему лінійних рівнянь для визначення коефіцієнтів Застосування сплайн-функцій до розв’язування задач інтерполяції. Усилу скінченності носіїв сплайнів Застосування сплайн-функцій до розв’язування задач інтерполяції в кожному рядочку визначника цієї системи, не дорівнюватимуть нулю лише Застосування сплайн-функцій до розв’язування задач інтерполяції елементів - значення сплайнів Застосування сплайн-функцій до розв’язування задач інтерполяції (або їх похідних) в одній із точок Застосування сплайн-функцій до розв’язування задач інтерполяції розбиття Застосування сплайн-функцій до розв’язування задач інтерполяції. При цьому не нульові елементи, які відповідають внутрішнім умовам інтерполяції, будуть розміщені вздовж головної діагоналі визначника. Саме це і забезпечує, принаймні для малих Застосування сплайн-функцій до розв’язування задач інтерполяції, простоту обчислення коефіцієнтів лінійної комбінації (4) [1].


1.2 В-сплайн нульового степеня та рекурентна форма запису В-сплайнів вищих порядків


В-сплайном нульового степеня, побудованим на числовій прямій по розбиттю Застосування сплайн-функцій до розв’язування задач інтерполяції, називається функція вигляду:


Застосування сплайн-функцій до розв’язування задач інтерполяції , Застосування сплайн-функцій до розв’язування задач інтерполяції (5)


Єдине обмеження полягає в тому, що В-сплайни повинні відповідати умові:


Застосування сплайн-функцій до розв’язування задач інтерполяції


Зокрема, якщо Застосування сплайн-функцій до розв’язування задач інтерполяції, то Застосування сплайн-функцій до розв’язування задач інтерполяції [2].

В-сплайн степеня Застосування сплайн-функцій до розв’язування задач інтерполяції, побудований на числовій прямій по розбиттю Застосування сплайн-функцій до розв’язування задач інтерполяції, визначається наступною рекурентною формулою:


Застосування сплайн-функцій до розв’язування задач інтерполяції Застосування сплайн-функцій до розв’язування задач інтерполяції, (6)

де Застосування сплайн-функцій до розв’язування задач інтерполяції, Застосування сплайн-функцій до розв’язування задач інтерполяції. (7)


При однаковій відстані між сусідніми вузлами В-сплайни називаються однорідними, в протилежному випадку неоднорідними. Для однорідних B-сплайнів, базисні B-сплайни однакового степеня є зміщеними екземплярами однієї функції [3].

Нерекурсивним визначенням базисних B-сплайнів є


Застосування сплайн-функцій до розв’язування задач інтерполяції, (8)

де Застосування сплайн-функцій до розв’язування задач інтерполяції, Застосування сплайн-функцій до розв’язування задач інтерполяції [3]. (9)


1.3 Лінійні B-сплайни


Лінійні B-сплайни є неперервними, але не диференційованими.

Скориставшись рекурентною формулою (6), отримаємо формулу для лінійного В-сплайна:


Застосування сплайн-функцій до розв’язування задач інтерполяції Застосування сплайн-функцій до розв’язування задач інтерполяції (10)


Підставивши у (10) формулу (5) маємо:


Застосування сплайн-функцій до розв’язування задач інтерполяції Застосування сплайн-функцій до розв’язування задач інтерполяції (11)

Або у випадку рівномірної сітки з кроком Застосування сплайн-функцій до розв’язування задач інтерполяції (Застосування сплайн-функцій до розв’язування задач інтерполяції) отримаємо:


Застосування сплайн-функцій до розв’язування задач інтерполяціїЗастосування сплайн-функцій до розв’язування задач інтерполяції(11’)


Нижче на малюнку 1 представлено графік В-сплайна 1-го порядку:


Застосування сплайн-функцій до розв’язування задач інтерполяції

Мал. 1 - Графік В-сплайна


1.4 Квадратичні B-сплайни


Із рекурентної формули (6), отримаємо наступну форму запису квадратичного В-сплайна:


Застосування сплайн-функцій до розв’язування задач інтерполяціїЗастосування сплайн-функцій до розв’язування задач інтерполяції Застосування сплайн-функцій до розв’язування задач інтерполяції (12)


Тепер ми можемо, або скористатись лише формулою (11), підставивши її у (12) отримаємо:

Застосування сплайн-функцій до розв’язування задач інтерполяціїЗастосування сплайн-функцій до розв’язування задач інтерполяції (13)


А у випадку рівномірної сітки з кроком h матимемо:


Застосування сплайн-функцій до розв’язування задач інтерполяції(13’)


Або спершу в (12) підставимо (10) і, зробивши відповідні перетворення, отримаємо квадратичний В-сплайн в вигляді:

Застосування сплайн-функцій до розв’язування задач інтерполяції, (14)


а потім в (14) підставимо (5) і отримаємо ту ж саму формулу (13) [4].

Графік В-сплайна 2-го - Застосування сплайн-функцій до розв’язування задач інтерполяції - степеня представлено на малюнку 2:


Застосування сплайн-функцій до розв’язування задач інтерполяції

Мал. 2 - Графік В-сплайна

В-сплайн довільного степеня Застосування сплайн-функцій до розв’язування задач інтерполяції може бути відмінним від нуля лише на деякому відрізку (визначеному Застосування сплайн-функцій до розв’язування задач інтерполяції вузлами) [4].


2 Кубічні B-сплайни


2.1 Формули задання кубічних B-сплайнів


Зробивши аналогічні дії, що й при квадратичному В-сплайні, ми отримаємо формулу (15) для кубічного В-сплайна:


Застосування сплайн-функцій до розв’язування задач інтерполяції


Зауваження. Кубічні В-сплайни зручніше нумерувати так, щоб сплайнЗастосування сплайн-функцій до розв’язування задач інтерполяції був відмінний від нуля на відрізку Застосування сплайн-функцій до розв’язування задач інтерполяції [5]. Запишемо тепер Застосування сплайн-функцій до розв’язування задач інтерполяції у випадку рівномірної сітки (з кроком Застосування сплайн-функцій до розв’язування задач інтерполяції) його:


Застосування сплайн-функцій до розв’язування задач інтерполяції (15’)


Типічний графік кубічного В-сплайну показано на мал. 3:


Застосування сплайн-функцій до розв’язування задач інтерполяції

Мал. 3 - Типічний графік кубічного В-сплайну


2.2 Базис у просторі кубічних сплайнів


Функція Застосування сплайн-функцій до розв’язування задач інтерполяції:

а) двічі неперервно диференційовна на відрізку Застосування сплайн-функцій до розв’язування задач інтерполяції;

б)відмінна від нуля тільки на чотирьох відрізках Застосування сплайн-функцій до розв’язування задач інтерполяції

Відрізок Застосування сплайн-функцій до розв’язування задач інтерполяції називають носієм функції Застосування сплайн-функцій до розв’язування задач інтерполяції [6].

Доповнимо розбиття Застосування сплайн-функцій до розв’язування задач інтерполяції допоміжними вузлами:


Застосування сплайн-функцій до розв’язування задач інтерполяціїЗастосування сплайн-функцій до розв’язування задач інтерполяції


Застосування сплайн-функцій до розв’язування задач інтерполяції ,взятими довільно.

За розширеною сіткою:

Застосування сплайн-функцій до розв’язування задач інтерполяції:Застосування сплайн-функцій до розв’язування задач інтерполяціїЗастосування сплайн-функцій до розв’язування задач інтерполяціїможна побудувати сім’ю з Застосування сплайн-функцій до розв’язування задач інтерполяції кубічних В-сплайнів:

Застосування сплайн-функцій до розв’язування задач інтерполяції, Застосування сплайн-функцій до розв’язування задач інтерполяції

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


Застосування сплайн-функцій
    <div class=

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

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

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

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