一、一维插值
拉格朗日插值(高次多项式插值):其插值函数在整个区间上是一个解析表达式,便于再次开发利用;曲线光滑;误差估计有表达式;收敛性不能保证(振荡现象)。用于理论分析,实际意义不大。
分段线性和三次样条插值(低次多项式插值):曲线不光滑(三次样条插值已大有改进);误差估计较难(对三次样条插值); 收敛性有保证。简单实用,应用广泛。
节点可视为由y = g( x)产生,函数g表达式复杂,或无解析表达式,或未知。
构造一个(相对简单的)函数y=f(x),通过全部节点, 即f (xj) =yj ( j =0,1,....,n)
再用f(x)计算插值,即y∗=f(x∗)
(1) 拉格朗日(Lagrange)插值
已知函数f(x)在n+1个点x0,x1,…,xn处的函数值为 y0,y1,…,yn 。求一n次多项式函数Pn(x),使其满足:Pn(xi)=yi,i=0,1,…,n.
解决此问题的拉格朗日插值多项式公式如下
其中Li(x) 为n次多项式:
称为拉格朗日插值基函数。
特别地: 两点一次(线性)插值多项式:
三点二次(抛物)插值多项式:
直接验证可知,Ln( x) )满足插值条件Ln(xi)=yi,i=0,1,…,n.
N越大,误差不一定越小。
通过考察g(x)=
,-5≤x≤5
采用拉格朗日多项式插值:选取不同插值节点个数n+1, 其中n为插值多项式 的次数,当n分别取2, 4,6,8,10时,绘出插值结果如上图.
这种振荡现象叫Runge现象。