@TOC拉格朗日插值
插值多项式
证明插值多项式存在且唯一
设f(x)在插值节点x0,x1,x2,…,xn处的函数值分别为y0,y1,y2,…,yn,则满足的插值条件
的n次插值多项式存在且唯一。
证明:设插值多项式为
由插值条件可得关于a0,a1,a2,…,an的n+1元线性方程组:
系数矩阵为:
该行列式为范德蒙德行列式,所以系数矩阵的行列式为
即上述方程组解存在且唯一,从而插值多项式存在且唯一。
拉格朗日(Lagrange)插值
设f(x)在插值节点x0,x1,x2,…,xn处的函数值分别为y0,y1,y2,…,yn,插值多项式为
则满足的插值条件
因此可得
以l0(x)为例,可以设l0(x)为