拉格朗日插值

特点: 比线性插值计算复杂, 插值的精度更高
1. 原理

跟线性插值不同的是, 
C点的坐标,不仅和最邻近的B点D点有关, 还和A点E点有关

拉格郎日计算
参考https://blog.csdn.net/fz835304205/article/details/12955151

以4个已知点为例, 记为(X0, Y0), (X1, Y1), (X2, Y2), (X3, Y3)

Y=C0*Y0+C1*Y1+C2*Y2+C3*Y3                        (1)
其中
C0=(X-X1)(X-X2)(X-X3)/[(X0-X1)(X0-X2)(X0-X3)]
C1=(X-X0)(X-X2)(X-X3)/[(X1-X0)(X1-X2)(X1-X3)]
C2=(X-X0)(X-X1)(X-X3)/[(X2-X0)(X2-X1)(X2-X3)]
C3=(X-X0)(X-X1)(X-X2)/[(X3-X0)(X3-X1)(X3-X2)]
假设已知曲线为 Y=3X^2+2X+5
已知点为(0,5), (1,10), (-1,6), (2,21)
可求得:
C0=(X-1)(X+1)(X-2)/2
C1=X(X+1)(X-2)/(-2)
C2=X(X-1)(X-2)/(-6)
C3=X(X-1)(X+1)/6
若要求X=-2时的Y值, 从已知曲线, Y=13
代入(1)中, 可求得Y=13, 和已知一致

2. 和线性插值比较
拉氏插值比线性插值不同的地方在于, 线性插值只考虑最邻近的两个点
拉氏插值考虑了邻近更多的点
因此计算更复杂一些, 精度也更高一些
在已知点数较少时, 线性插值的误差会较大
拉氏插值显然更合适