Метод обернених різниць Тіле.

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

(8)

і в загальному випадку (для n> 1)

Інтерполяційна функція, що відповідає вузлам , представляється в вигляді

(9)

Перевірка. Доведемо спочатку за індукцією наступну тотожність:

(10)

При n=0 відношення (10) має вигляд

це еквівалентно (8). При n> 0 перетворимо останній знаменник (10) за допомогою тотожності:

яка після простих перетворень приймає вигляд

еквівалентний (8). Цим тотожність (10) доведена. Покладаючи в (10) послідовно , впевнюємося, що при відсутності випадкових скорочень дробів функція (9) інтерполює потрібні значення в n+1 вузлах і отже є (n+1)-точковою апроксимацією.

Метод апроксимації Тіле більш цікавий з аналітичної точки зору. З обчислювальних позицій наступна схема не менш ефективна ніж будь-яка інша.

Питання для контролю вивченого матеріалу:

1. Вимоги до обчислювальних алгоритмів