WWW.REFERATCENTRAL.ORG.UA - Я ТУТ НАВЧАЮСЬ

... відкритий, безкоштовний архів рефератів, курсових, дипломних робіт

ГоловнаМатематика, Геометрія, Статистика → Наближення сплайнами третього степеня - Реферат

Наближення сплайнами третього степеня - Реферат

степеня.
Знайдемо залишковий член інтерполяції для .
.
Скориставшись інтегральним зображенням для функції :
= +
(17)
+
одержимо
=
= .
Звідки
,
де
.
,
бо .
Для кубічного сплайна
.
Тут крім (17) використаємо ще інтегральне зображення для другої похідної від функції
= +
(18)
+ .
Тому
=
. (19)
Позначимо і скористаємося теоремою про середнє. Тоді
(20)
+ .
Якщо в рівності за взяти лінійну комбінацію
,
то тоді
,
де
- - ,
.
Для перетворення скористаємося інтегральним зображенням для і теоремою про середнє. Одержимо
.
Звідси одержуємо
, де .
Аналогічно для маємо
( + )= .
Використовуючи нерівність трикутника, одержуємо
.
Остаточно маємо
. (21)
Зазначимо, що в [4, ст.115] одержана оцінка для класичного сплайна
.
Вона вдвічі менша за (21). Але в нашому випадку ми можемо, не розв'язуючи систему, зразу записати сплайн
=
.
При цьому точність по порядку збігається.
Якщо значення функції визначаються експериментально, то вони включають в себе похибку експерименту. Може виявитися, що сильно змінюється на окремих ділянках. В цьому випадку апроксимуючу функцію слід будувати таким чином, щоб похибка експерименту не впливала б суттєво на кінцевий результат і апроксимуюча функцію була б більш гладкою. Розглянемо задачу про побудову такої функції.
Серед функцій знайти таку, яка б мінімізувала функціонал
, (22)
де - деякі додатні числа (вагові коефіцієнти). Чим менші вагові коефіцієнти , тим більший вклад у функціонал вносять інтегральні умови, тим ближче до заданих значень проходить згладжувальна функція.
Виявляється, що розв'язком варіаційної задачі (22) є кубічний сплайн, тобто функція , яка задовольняє умовам:
1.
2.
3.
Для побудови зладжувального сплайна як і для інтерполяційного застосовуємо моментний метод. Необхідна умова мінімуму функціонала записується у такому вигляді
,
(23)
.
Із умови неперервності перших похідних при стикуванні кусково-кубічних функцій одержимо крайову задачу
(24)
.
Після виключення із системи (23), (24) приходимо до крайової задачі відносно при заданих
,
(25)
.
Використовуючи формули підсумовування частинами, можна показати, що оператор задачі (25) самоспряжений та додатньо визначений. Тому ця задача має єдиний розв'язок.
Після того як будуть знайдені, значення сплайна визначимо за формулами (23), а потім можемо обчислити сплайн, використовуючи зображення
Дуже важливим моментом при побудові згладжувального сплайна є вибір вагових множників . Зрозуміло, що коли всі =0, то і згладжувальний сплайн перетворюється в інтерполяційний. З цього випливає, що чим точніше задані у вузлах сітки тим меншими повинні бути вагові коефіцієнти . Якщо треба закріпити деяку точку з номером 1, то треба покласти =0. В практичних задачах, як правило, відомі похибки у визначенні величини , тобто
,
де - точні значення. В такій ситуації природно вимагати, щоб згладжувальний сплайн задовольняв умовам
. (26)
Побудуємо алгоритм знаходження таких вагових множників і відповідних їм , для яких виконувались би умови (26).
Введемо позначення
. (27)
Перепишемо системи (23) та (25) у вигляді
(28)
Умову (26) запишемо у вигляді
(29)
Для знаходження , використаємо ітераційний процес
(30)
Тут - номер ітерації, а початкове наближення - це розв'язок задачі
.
Із (30), враховуючи, що , маємо
.
Нехай на - тій ітерації в точці умова (26) порушується, тобто . Тоді , що сприяє зменшенню . З другого боку, якщо , то і нерівність (26) не виконується ( , то , що сприяє повнішому використанню нерівності із міркувань більшої гладкості. Це свідчить на користь вибраного ітераційного процесу.
Ітераційний процес продовжується до тих пір, поки значення сплайна не попадуть у вказаний коридор.
Як приклад розглянемо застосування базисних сплайнів для наближеного обчислення похідних та при побудові різницевих схем високого порядку апроксимації. Базисні сплайни першої та другої степені відповідно мають вигляд
Тут - вузли сплайна.
Розглянемо крайову задачу
,
де - бігармонічний оператор, - прямокутник. Щоб одержати дискретний аналог рівняння, спроектуємо його на бікубічний сплайн 3-го степеня Приймаючи до уваги співвідношення
одержимо різницеве рівняння в точці з координатами
Якщо інтеграл в правій частині рівняння замінити квадратурною сумою з порядком точності , то похибка апроксимації буде мати той же порядок.
Дискретні аналоги крайових умов одержуються після проектування рівняння на відповідні локальні сплайни біля границі області.
ВПРАВИ.
1. Побудувати сплайн-поліном, що мінімізує функціонал
і приймає в точках такі значення .
2. Побудувати інтерполяційний сплайн-поліном, який мінімізує функціонал і приймає в точках значення
3. Побудувати інтерполяційний сплайн-поліном першого порядку на відрізку , якщо
4. Одержати оцінки точності наближення інтерполяційними сплайнами в класі .
Loading...

 
 

Цікаве