Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Лекция № 4 (алгоритмы и методы).doc
Скачиваний:
0
Добавлен:
01.07.2025
Размер:
350 Кб
Скачать
☆

4.3.3. Друга інтерполяційна формула Ньютона

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

(10)

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

(11)

Підставивши (11) в (12) і застосувавши заміну отримаємо остаточний вид другої інтерполяційної формули Ньютона:

4.4. Інтерполяція сплайнами

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

У цьому випадку зручно скористатися особливим видом кусково-поліноміальної інтерполяції – інтерполяції сплайнами (від англ. spline – рейка).

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

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

Нехай деяка функція f, що інтерполюється, задана своїми значеннями уі в вузлах хі (і = 0, 1, 2, …, n). Довжину окремої ділянки [xi-1, xi] позначимо hi = xi –xi-1 (і = 1, 2, …, n). Будемо шукати кубічний сплайн на кожній з окремих ділянок [xi-1, xi] у вигляді:

(12)

де – четвірка невідомих коефіцієнтів (всього їх 4n). Доведено, що задача на знаходження кубічного сплайна має єдине рішення.

Вимагатимемо збігу значень S(x) у вузлах з табличними значеннями функції f:

Кількість цих рівнянь (2 n) вдвічі менше кількості невідомих коефіцієнтів. Щоб отримати додаткові умови, вимагатимемо неперервності і у всіх точках, включаючи вузлові. Для цього потрібно прирівняти праві і ліві похідні , , , у внутрішньому вузлі хі. Спочатку отримаємо і , послідовно диференціюючи (12):

Будемо мати:

(у другому випадку у виразі індекс і замінено на і+1).

Аналогічно для другої похідної:

Прирівнюючи ліві і праві похідні, отримаємо:

Ці два рівняння у сукупності дають ще умов. Не вистачає ще дві умови. Зазвичай за ці умови беруть вимоги до поведінки сплайну в граничних точках х0 і хn. Якщо вимагати нульової кривини сплайну на кінцях (тобто рівності нулю другої похідної), то отримаємо:

Перепишемо тепер рівняння, виключивши n невідомих аі:

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

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

При використанні ЕОМ ці труднощі легко подолати, оскільки упорядковане збереження всіх параметрів організувати неважко.

9

ЛЕКЦІЯ № 4 (алгоритми та методи обчислень)