等距节点插值matlab_数学建模算法——插值方法

点击上方蓝字关注我们，了解更多内容!0 1左中括号分段线性插值左中括号

  在工程和数学应用中，经常有这样一类数据处理问题，在平面上给定一组离散点列，要求一条曲线，把这些点按次序连接起来，称为插值。

  简单的说，将每两个相邻的节点用直线连起来，如此形成的一条折线就是分段线性插值函数，记为In(x),它满足In(xi)=yi,且In(x)在每个小区间[xi,xi+1]上是线性函数(i=0,1,…,n-1)

  In(x)具有良好的收敛性，即对于x∈[a,b],有

  用In(x)计算x点的插值时，只用到x左右的两个节点，计算量与节点个数n无关。但n越大，分段越多，插值的误差越小。

02左中括号拉格朗日插值多项式左中括号b

拉格朗日插值的基函数为

li(x)是n次多项式，满足

拉格朗日插值函数为：

缺点：当高次插值时会出现龙格现象(两端波动大，产生明显震荡)

不同次数的拉格朗日插值多项式的比较图：

03左中括号样条插值左中括号 样条函数概念

  样条是工程设计中使用的一种绘图工具，绘图员利用它把一些已知点连接成一条光滑曲线，并使连接点处有连续的曲率。三次样条插值就是由此抽象出来的。

  数学上将具有一定光滑性的分段多项式称为样条函数。具体地说，给定区间[a,b]的一个分划

△：a=x01n-1n=b

如果函数S(x)满足

(1)在每个小区间[xi,xi+1]上S(x)是m次多项式。

(2)S(x)在[a,b]上具有m-1阶连续导数。S(x)为关于分划△的m次样