matlab二次函数拟合求函数_插值与拟合

一、一维插值

拉格朗日插值（高次多项式插值）：其插值函数在整个区间上是一个解析表达式，便于再次开发利用；曲线光滑；误差估计有表达式；收敛性不能保证（振荡现象）。用于理论分析，实际意义不大。

分段线性和三次样条插值（低次多项式插值）：曲线不光滑（三次样条插值已大有改进）；误差估计较难（对三次样条插值）； 收敛性有保证。简单实用，应用广泛。

节点可视为由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现象。

（2）分段线性插值