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

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

до розв’язування задач інтерполяції" width="89" height="50" align="BOTTOM" border="0" />,

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


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


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


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


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

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

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


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


Побудуємо його графік (в середовищі Matlab):

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

Мал. 4, 5 – Графіки функції


На малюнку 4 зображено графік функції Застосування сплайн-функцій до розв’язування задач інтерполяції, а на малюнку 5 – графік функції Застосування сплайн-функцій до розв’язування задач інтерполяції(зображено зеленим кольором), яка накладається на графік функції Застосування сплайн-функцій до розв’язування задач інтерполяції. Як бачимо наш інтерполяційний сплайн фактично повністю співпадає з Застосування сплайн-функцій до розв’язування задач інтерполяціїі лише при великому збільшенні можна побачити розбіжності (малюнок 6 і 7), тобто має місце незначна похибка. Знайдемо її.


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

Мал. 6, 7 – Розбіжності

Для цього будемо шукати максимальну похибку на кожному з відрізків розбиття. Скористаємося наступними формулами:


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


Застосування сплайн-функцій до розв’язування задач інтерполяціїОтже на проміжку Застосування сплайн-функцій до розв’язування задач інтерполяції маємо графік зображений на малюнку 8 (побудований в середовищі Mathcad). Неозброєним оком похибки не видно, але вона є, і це показано на малюнку 9, який зображає функцію Застосування сплайн-функцій до розв’язування задач інтерполяції.


Мал. 8 – Графік, побудований в середовищі Mathcad

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


Мал. 9 – Найбільша похибка відрізку


Як видно з малюнка 9, найбільша похибка на даному відрізку приблизно дорівнює:

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

Аналогічно розглянемо всі проміжки розбиття і знайдемо максимальні значення похибок на кожному з них, які представлені в наступній таблиці:


сегмент

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

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

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

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

0,27

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

0,021%

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

0,82

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

0,022%

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

1,36

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

0,028%

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

1,78

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

0,028%

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

2,34

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

0,021%

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

2,88

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

0,021%

З таблиці видно, що максимальна похибка менша за 0,03%, і, оскільки, задовільною вважається похибка менша чим 5%, то отриману можна вважати практично нульовою.


3.2 Задача №2


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

Розв’язання: Для розв’язання цієї задачі візьмемо функцію Застосування сплайн-функцій до розв’язування задач інтерполяції і будемо її інтерполювати на відрізку Застосування сплайн-функцій до розв’язування задач інтерполяції, розбивши його на 5 частин ([0,1], [1,9/5], [9/5,12/5], [12/5,14/5], [14/5,3]). Маємо нерівномірну сітку, отже будемо користуватися формулою (15). Знайдемо Застосування сплайн-функцій до розв’язування задач інтерполяції і Застосування сплайн-функцій до розв’язування задач інтерполяції (задача інтерполяції першого роду). Аналогічно, як і в першій задачі використаємо формули (34) і розв’яжемо систему (33). Для нашої функції Застосування сплайн-функцій до розв’язування задач інтерполяції маємо наступні дані:


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

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

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

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

-2 -2

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


-1 -1

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


0 0 1 1
1 1

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


2

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

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


3

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

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


4

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

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


5 3

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

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

6 3,1

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


7 3,2

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



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

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

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

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

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

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

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

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

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


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


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


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

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

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

Побудуємо його графік (в середовищі Matlab):


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

Мал. 10 і 11 – Графік функції

На малюнку 10 зображено графік функції Застосування сплайн-функцій до розв’язування задач інтерполяції, а на малюнку 11 – графік функції Застосування сплайн-функцій до розв’язування задач інтерполяції (зображено синім кольором), яка накладається на графік функції Застосування сплайн-функцій до розв’язування задач інтерполяції. Як бачимо наш інтерполяційний сплайн фактично повністю співпадає з Застосування сплайн-функцій до розв’язування задач інтерполяціїі лише при великому збільшенні можна побачити розбіжності (малюнок 12 і 13), тобто має місце незначна похибка. Знайдемо її.


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

Мал. 12, 13 – Розбіжності


Для цього будемо шукати максимальну похибку на кожному з відрізків розбиття. Скористаємося наступними формулами:


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


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

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

Мал. 14 – Похибки

Аналогічно, як і в попередній задачі розглядаємо всі проміжки розбиття і знаходимо максимальні значення похибок на кожному з них, які представлені в наступній таблиці:


Таблиця 5. - Всі проміжки розбиття

сегмент

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

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

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

[0,1] 0,5

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

0,1049%

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

1,38

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

0,0682%

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

2,12

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

0,0228%

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

2,63

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

0,0028%

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

2,82

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

0,0002%

З таблиці видно, що максимальна похибка менша за 0,11%, і, оскільки, задовільною вважається похибка менша чим 5%, то отримана нас повністю задовольняє. Ще можна відзначити, що найменша величина похибки досягається на найменшому із сегментів розбиття, тобто чим менші проміжки розбиття тим більша точність (але розбиття на занадто малі сегменти може значно ускладнити обрахунки).


Висновки


У курсовій роботі було розглянуто лінійні , квадратичні та кубічні В-сплайни. Було отримано форми запису цих сплайнів та виведено деякі формули для розрахунків інтерполяційних задач. А також представлені рекурентні формули для виведення В-сплайнів 1-го, 2-го, 3-го та вищих порядків.

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

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

Як було перевірено на практиці кубічні В-сплайни забезпечують дуже високу точність у розрахунках, яка складає менше ніж 0,2%, в той час як задовільною вважається похибка не більше 5%.

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

Кубічні В-сплайни мають численні застосування як в математичній теорії, так і в різноманітних обчислювальних задачах. Сплакни застосовують при вивченні «Чисельних методів», як додатковий метод інтерполяції, та при розв’язуванні рівнянь математичної фізики. Особливо зручно з

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

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

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

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