Пусть требуется найти не общее выражение
, а лишь его значения при конкретных x. При этом, значения функции даны в достаточно большом количестве узлов, тогда удобно пользоваться интерполяционной схемой Эйткина. Согласно этой схеме последовательно вычисляются многочлены:
.
Интерполяционный многочлен степени «n», принимающий в точках xi значения
, запишется следующим образом:
.
Вычисления по схеме Эйткина удобно расположить в такой таблице:
Таблица 5.4.
Вычисления по схеме Эйткина
Вычисления по схеме Эйткина обычно ведут до тех пор, пока последовательные многочлены
и
в таблице 5.4 не совпадут в пределах заданной точности.
Пример 5.5 Функция
задана таблицей
|
|
1.0
| 1.000
|
1.1
| 1.032
|
1.3
| 1.091
|
1.5
| 1.145
|
1.6
| 1.170
|
Применяя схему Эйткина, найти
Составим таблицу 5.4 для примера:
|
|
|
|
|
1.0
| 1.000
| -0.15
|
|
|
1.1
| 1.032
| -0.05
| 1.048
|
|
1.3
| 1.091
| 0.15
| 1.047
| 1.048
|
1.5
| 1.145
| 0.35
| 1.050
|
|
1.6
| 1.170
| 0.45
| 1.057
|
|
Значения
и
совпадают до третьего знака. На этом вычисления можно прекратить и с точностью до 0.001 записать
=1.048