Рациональная интерполяция

Материал из MachineLearning.

Перейти к: навигация, поиск

Содержание

Введение

Некоторые функции нельзя с достаточной точностью приблизить полиномами или полиномиальное приближение очень медленно сходится. В этом случае разумно обратиться к другому методу - к дробно-рациональному приближению (иногда называют просто рациональное), которое соответсвует отношению двух многочленов.

R(x)=\frac{a_0+a_1x+\dots+a_px^p}{b_0+b_1x+\dots+b_px^p}, p+q+1=n

Коэффициенты a_i, b_i можно найти из совокупности соотношений R(x_j)=y_j, j=1,\dots,n, которые можно записать в виде

\sum_{j=0}^{p} a_j x_j^j-f(x_i)\sum_{j=0}^{q}b_j x_i^j=0, i=1,\dots, n

Таким образом полычаем систему n линейных алгебраических уравнений относительно n+1 неизыестных. Функция R(x) может быть записана в явном виде в случаях, когда n нечетное и p=q, и когда n четное и p-q=1. Для этого следует вычислить обратные разделенные разности, определяемые условиями

f^{-}(x_k;x_l)=\frac{x_k-x_l}{f(x_k)-f(x_l)} 

и реккурентным соотношением

f^{-}(x_k;\dots;x_l)=\frac{x_l-x_k}{f^{-}(x_{k+1};\dots;x_l)-f^{-}(x_k;\dots;x_{l-1})}

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

Погрешность вычислений

Пример использования

Список литературы

Источник — «http://recognition.su/wiki/index.php?title=%D0%A0%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D0%B8%D0%BD%D1%82%D0%B5%D1%80%D0%BF%D0%BE%D0%BB%D1%8F%D1%86%D0%B8%D1%8F»