Схема Эйткина
Пусть требуется найти не общее выражение , а лишь его значения при конкретных x. При этом, значения функции даны в достаточно большом количестве узлов, тогда удобно пользоваться интерполяционной схемой Эйткина. Согласно этой схеме последовательно вычисляются многочлены:
.
Интерполяционный многочлен степени «n», принимающий в точках xi значения , запишется следующим образом: . Вычисления по схеме Эйткина удобно расположить в такой таблице:
Таблица 5.4. Вычисления по схеме Эйткина
Вычисления по схеме Эйткина обычно ведут до тех пор, пока последовательные многочлены и в таблице 5.4 не совпадут в пределах заданной точности.
Пример 5.5 Функция задана таблицей
Применяя схему Эйткина, найти Составим таблицу 5.4 для примера:
Значения и совпадают до третьего знака. На этом вычисления можно прекратить и с точностью до 0.001 записать =1.048
|