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

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

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


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


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


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


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


Після виключення Застосування сплайн-функцій до розв’язування задач інтерполяції і Застосування сплайн-функцій до розв’язування задач інтерполяції отримується лінійна система з невідомими Застосування сплайн-функцій до розв’язування задач інтерполяції і 3-діагональною матрицею, яку можна розв’язати, як методом Гауса, так і методом прогонки [8].

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

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


таким самим чином, як і під час розв’язування задачі інтерполяції першого роду.


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


Нехай задана таблиця чисел Застосування сплайн-функцій до розв’язування задач інтерполяції і Застосування сплайн-функцій до розв’язування задач інтерполяції, котрі є значеннями функції Застосування сплайн-функцій до розв’язування задач інтерполяції і її першої похідної Застосування сплайн-функцій до розв’язування задач інтерполяції у вузлах ai, i =0,1, ..., N. Необхідна апроксимувати функцію W(a) з допомогою цих даних.

Розглянемо апроксимацію кубічними В-сплайнами. Конструкція нормованого


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


кубічного В-сплайна зазвичай задається так:


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


В правій частині (17) стоять многочлени третього степеня виду:


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

Коефіцієнти ai , bi , ci , di визначаються із системи чотирьох рівнянь, отриманих при умовах: Застосування сплайн-функцій до розв’язування задач інтерполяції Застосування сплайн-функцій до розв’язування задач інтерполяції Застосування сплайн-функцій до розв’язування задач інтерполяції и Застосування сплайн-функцій до розв’язування задач інтерполяції. В результаті її розв’язку можна записати:


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

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

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


При конкретизації виразу (18) використовуються формули (19), що задовольняють умови стику у вузлах ai-2, ai-1, ai , ai+1 для сплайнів:


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


Та їх похідних по a, позначених штрихом:


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


В роботі Б.Зав’ялова [6] для рівномірної сітки Застосування сплайн-функцій до розв’язування задач інтерполяції i=0,1, ... , N, задовольняючи наступні умови (20), (21), отримано такий вираз для Застосування сплайн-функцій до розв’язування задач інтерполяції


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

Тут Застосування сплайн-функцій до розв’язування задач інтерполяції, Застосування сплайн-функцій до розв’язування задач інтерполяції а також з’ясовано, що S0=2/3, S*=1/6, S**=1/2h.

Загальний інтерполяційний вираз, в якому використовуються нормовані кубічні В-сплайни (22), записуються так:


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


де Застосування сплайн-функцій до розв’язування задач інтерполяції, а Застосування сплайн-функцій до розв’язування задач інтерполяції. Коефіцієнти Застосування сплайн-функцій до розв’язування задач інтерполяціїbi+1,bi+2 визначаються із умов, що задовольняють значення функції W(a), відомих в деяких вузлах Застосування сплайн-функцій до розв’язування задач інтерполяції Застосування сплайн-функцій до розв’язування задач інтерполяції. Зазвичай вибирають Застосування сплайн-функцій до розв’язування задач інтерполяції, Застосування сплайн-функцій до розв’язування задач інтерполяції, а Застосування сплайн-функцій до розв’язування задач інтерполяції задовольняють нерівність: Застосування сплайн-функцій до розв’язування задач інтерполяції.

Запишемо (23) в розгорнутому вигляді. Для цього, використавши (22) отримаємо всі вирази для Застосування сплайн-функцій до розв’язування задач інтерполяції. Сплайн Застосування сплайн-функцій до розв’язування задач інтерполяції отримаємо із четвертої рівності (22), якщо там формально замінити x на 1+ x . Тоді


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

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


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


Сплайн Застосування сплайн-функцій до розв’язування задач інтерполяції записується на основі другої рівності (22) шляхом формальної заміни x на x-1


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

І, нарешті із першого виразу (22), замінюючи x на x-2, отримаємо:


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


Тоді остаточний варіант інтерполяційного виразу, основаного на застосуванні нормованих кубічних В-сплайнів, отримаємо шляхом підстановки виразів (24)-(27) в (23)


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

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


Вираз (28) дає четвертий порядок апроксимації функції Застосування сплайн-функцій до розв’язування задач інтерполяції по кроку h 0( h4 ) . Якщо в формулі (28) виключити коефіцієнти, виразивши їх через значення апроксимуючої функції у вузлах, то отримаємо:


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

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


Більш високий порядок апроксимації можна отримати за допомогою так званих напружених сплайнів, при цьому інтерполяційний вираз (29) зберігає свій вигляд, а функції, які входять до його складу задаються так:

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

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

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


Інтерполяційний вираз виду (29) використовується, як для визначення шуканих величин між вузлами координатної сітки, так і для апроксимації частинних похідних, котрі входять до складу повної системи рівнянь [8].


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


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

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

Як найефективніші, були вибрані кубічні В-сплайни, тобто сплайни третього порядку, через наступні причини:

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

Означення. Позначимо Застосування сплайн-функцій до розв’язування задач інтерполяції сегмент кривої. Якщо напрям і величина Застосування сплайн-функцій до розв’язування задач інтерполяції і Застосування сплайн-функцій до розв’язування задач інтерполяції рівні в точці з'єднання, крива, що складається з цих двох сегментів, називається Застосування сплайн-функцій до розв’язування задач інтерполяції неперервною.

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

2.Поліноми вищого степеня віднімають багато часу в обчислювальному процесі і можуть нести небажані скачки. Крива може "скакати" назад і вперед важко керованими способами.

3. Кажучи, що кубічні В-сплайни дають "задовільну" неперервність, мається на увазі, що око не може виявити геометричну неоднорідність степеня вище, ніж два і практично досить використовувати В-сплайни третього ступеня [9].

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


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


3.1 Задача №1


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

Розв’язання: Для розв’язання цієї задачі візьмемо функцію Застосування сплайн-функцій до розв’язування задач інтерполяції і будемо її інтерполювати на відрізку Застосування сплайн-функцій до розв’язування задач інтерполяції, розбивши його на 6 рівних частин (Застосування сплайн-функцій до розв’язування задач інтерполяції). Маємо рівномірну сітку, отже будемо користуватися формулою (15’). Знайдемо Застосування сплайн-функцій до розв’язування задач інтерполяції і Застосування сплайн-функцій до розв’язування задач інтерполяції (задача інтерполяції першого роду): Застосування сплайн-функцій до розв’язування задач інтерполяції,


Застосування сплайн-функцій до розв’язування задач інтерполяції(15’’) Виключимо із системи (16) Застосування сплайн-функцій до розв’язування задач інтерполяції і Застосування сплайн-функцій до розв’язування задач інтерполяції: Застосування сплайн-функцій до розв’язування задач інтерполяції , Застосування сплайн-функцій до розв’язування задач інтерполяції, (32)


і отримаємо наступну систему:


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

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

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

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

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


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


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


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

Отже необхідно знайти і підставити відповідні значення та розв’язати матричне рівняння:


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


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

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


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

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

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

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

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

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

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

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

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

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

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