推导抛物线插值的拉格朗日插值公式

推导抛物线插值的拉格朗日插值公式

发现历程

​ 在数值分析中，拉格朗日插值法是以法国十八世纪数学家约瑟夫·路易斯·拉格朗日命名的一种多项式插值方法。许多实际问题中都用函数来表示某种内在联系或规律，而不少函数都只能通过实验和观测来了解。如对实践中的某个物理量进行观测，在若干个不同的地方得到相应的观测值，拉格朗日插值法可以找到一个多项式，其恰好在各个观测的点取到观测到的值。这样的多项式称为拉格朗日（插值）多项式。数学上来说，拉格朗日插值法可以给出一个恰好穿过二维平面上若干个已知点的多项式函数。拉格朗日插值法最早被英国数学家爱德华·华林于1779年发现，不久后（1783年）由莱昂哈德·欧拉再次发现。1795年，拉格朗日在其著作《师范学校数学基础教程》中发表了这个插值方法，从此他的名字就和这个方法联系在一起。

拉格朗日插值法

​ 一般地，若已知 在互不相同 n+1 个点 处的函数值（即该函数过 这n+1个点），则可以考虑构造一个过这n+1个点的、次数不超过n的多项式 ,使其满足：

​ 要估计任一点ξ，ξ≠xi,i=0,1,2,…,n,则可以用Pn（ξ）的值作为准确值f(ξ)的近似值，此方法叫做“插值法”。
称式（*）为插值条件（准则），含xi(i=0,1,…,n)的最小区间[a,b]，其中a=min{x0,x1,…,xn}，b=max{x0,x1,…,xn}。

​ 满足插值条件的、次数不超过n的多项式是存在而且是唯一的。

举个栗子

在平面上有

共n个点，现作一条函数f(x) 使其图像经过这n个点。

作法：设集合D(n)是关于点(x,y)的角标的集合，D(n)={0,1,2,…,n-1}作n个多项式Pj(x),j属于D(n)

对于任意k都有

使得

Pk(n-1)是n-1次多项式，且满足并且Pk（Xk）=1

最后可得

形如上式的插值多项式Ln（x）称为拉格朗日（Lagrange）插值多项式。

例如：当n=4时，上面的公式可简化为：

这是一个过4个点的唯一的三次多项式。

抛物插值

抛物插值就是通过3个采样点(x0,y0),(x1,y1),(x2,y2)，即只要确定出3个插值基函数即可。

代入三个点到上述的拉格朗日插值定理即可得：

,(x1,y1),(x2,y2)，即只要确定出3个插值基函数即可。

代入三个点到上述的拉格朗日插值定理即可得：