Интерполяцио́нная фо́рмула Лагра́нжа, форма записи многочлена степени n (интерполяционного многочлена Лагранжа), интерполирующего заданную функцию f(x) в узлах x0,x1,…,xn:
Ln(x)=i=0∑nf(xi)j=i∏xi−xjx−xj.(1)В случае, когда значения xi являются равноотстоящими, т. е. x1−x0=x2−x1=…=xn−xn−1=h, с помощью обозначений (x−x0)/h=t формула (1) может быть приведена к виду
Ln(x)=Ln(x0+th)=(−1)nn!t(t−1)…(t−n)×i=0∑n(−1)iCnit−if(xi).(2)В выражении (2), называемом интерполяционной формулой Лагранжа для равноотстоящих узлов, коэффициенты, стоящие перед f(xi):
(−1)n−iCn(t−i)n!t(t−1)…(t−n),называются коэффициентами Лагранжа.
Если функция f имеет производную порядка n+1 на отрезке [a,b], все узлы интерполяции лежат на этом отрезке и для любой точки x∈[a,b]:
αx=min{x0,x1,…,xn,x},βx=max{x0,x1,…,xn,x},то существует такая точка ξ∈[αx,βx], что
f(x)−Ln(x)=f(n+1)(ξ)(n+1)!ωn(x),где
ωn(x)=j=0∏n(x−xj).Если абсолютная величина производной f(n+1) ограничена на отрезке [a,b] постоянной M и если в качестве узлов интерполяции выбраны точки, в которые перейдут корни многочлена Чебышёва степени n+1 при линейном отображении отрезка [−1,1] на отрезок [a,b], то для любого x∈[a,b] справедливо неравенство
∣f(x)−Ln(x)∣⩽M(b−a)n+1/(n+1)!22n+1.Если узлы интерполяции – комплексные числа z0, z1,…,zn и лежат в некоторой области G, ограниченной кусочно-гладким контуром γ, а функция f является однозначной аналитической функцией в замыкании области G, то интерполяционная формула Лагранжа имеет вид
Ln(z)=2πi1∫γω(ζ)(ζ−z)ω(ζ)−ω(z)f(ζ)dζ,причём
f(z)−Ln(z)=2πiω(z)∫γω(ζ)(z−ζ)f(ζ)dζ.Интерполяционной формулой Лагранжа для интерполирования с помощью тригонометрических полиномов называется формула
Tn(x)=k=0∑nykj=k∏sin(xk−xj)/2sin(x−xj)/2,дающая тригонометрический полином порядка n, принимающий в заданных узлах x0,x1,…,xn данные значения y0,y1,…,yn.
Формула предложена Ж.-Л. Лагранжем (1795).
Кудрявцев Лев Дмитриевич, М. К. Самарин. Первая публикация: Математическая энциклопедия под ред. И. М. Виноградова, 1982.