- •Лекція № 4
- •4. Інтерполяція функцій
- •4.1. Математична постановка задачі інтерполювання
- •4.2. Інтерполяційний поліном Лагранжа
- •4.3. Інтерполяційні багаточлени Ньютона для рівновіддалених вузлів
- •4.3.1. Скінченні різниці
- •4.3.2. Перша інтерполяційна формула Ньютона
- •4.3.3. Друга інтерполяційна формула Ньютона
- •4.4. Інтерполяція сплайнами
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 невідомих аі:
Отримана система рівнянь
складається з
рівнянь. Розв’язавши її, отримаємо
значення невідомих
,
які визначають сукупність усіх формул
для шуканого інтерполяційного сплайну.
На завершення треба відзначити, що інтерполяція сплайнами спряжена з немалим обсягом обчислювальної роботи. Вельми незвичайна форма остаточного результату, бо кубічний сплайн має різні подання на різних окремих ділянках інтерполяції. Це ускладнює доступ до значень сплайну в кожній конкретній точці, оскільки передбачає пошук параметрів, які визначають відповідну формулу сплайну.
При використанні ЕОМ ці труднощі легко подолати, оскільки упорядковане збереження всіх параметрів організувати неважко.
