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

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

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

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

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

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

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

и тогда =>

Пример:

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

 

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

 

x y y 2y 3y
 
   
     

 

Þ

Тогда