Обратное интерполирование для равноотстоящих узлов

Задача обратного интерполирования заключается в том, чтобы по функции найти значение аргумента .

Предположим, что монотонна и значение содержится между и . Заменяя интерполяционным полиномом Ньютона, имеем:

ð , где число шагов, необходимых для достижения точки , исходя из точки .

За начальное приближение принимаем:

Применяя метод итерации, получим:

Итерационный процесс, останавливается, когда

и тогда =>

Пример:

Задано . Определить с точностью

Горизонтальная таблица разностей:

x	y	y	2y	3y

Þ

Тогда