logo search
Шпоры ALL

14.2 Остаточный член формулы Лагранжа, пример оценки точности интерполирования с использованием остаточного члена

Интерполяционная формула Лагранжа это один из наиболее распространенных способов построения интерполяционного полинома. Пусть имеем функцию:

зависит от расположения узлов на интервале интерполирования. Для сравнения приведем значения и соответствующей таблицы: ln(2,5)=0,9163.

Пусть f(x) – интерполируемая функция. Заменим эту функцию полиномом Лагранжа: f(x)=Ln-1+R(f,x). R(f,x) – остаточный член формулы Лагранжа, который представляет собой погрешность метода интерполяции. При выполнения вычисления, результаты отдельных арифметических операций округляются или отсекаются из разряда, поэтому при построении интерполяционного полинома кроме погрешности метода будет присутствовать еще вычислительная погрешность. Можно доказать следующие утверждение: если функция f(x) n раз непрерывно дифференцируема на отрезке [a,b], содержащем узлы интерполирования x1, x2, …., xn, то такая что , где wn(x)= . Пусть Mn= , . Понятно, чтобы использовать эту теорему нужно иметь возможность взять производную . Интерполяционный полином можно построить единственным образом по данным таблицы. Остаточный член R(f,x) всегда имеет один и тот же вид.