Інтерполяційна схема Ейткена

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

Нехай дано дві точки на кривій : і . Побудуємо функцію :

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

Читати повністю