一、再MATLAB库中已有的插值算法；

1、分段线性插值：

        利用每两个相邻的插值基点做线性插值；

        分段线性插值具有很强的收敛性，在每个分段区间都是线性的；

        在MATLAB中自带函数interp1(x,y,x0,'liner');

        ‘liner’也可以省略，interp1的默认模式即为：'liner';

 上图为原本初始数据点集；

下图为原本初始点集以分段线性插值的方式插值；

2、最邻近点插值；

        该插值方法和上述方法基本相同；

        只不过在查询点插入的值是距样本网格点最近的值。

        具有收敛性，而且每个分段区间都是线性，内存少，时间快

        在MATLAB中以interp1(x,y,x0,'nearest')运用;

        

 3、样条插值

        具有一定光滑性的分段多项式成为样条函数

        相对于上述几种插值方式，该方式能够很好的提高曲线的光滑性；

        在MATLAB中以interp1(x,y,x0,'spliner')运用;

 4、快速傅里叶插值

        在MATLAB中以interpft(y,n)运用;在y中插入n个点（n为插完后的点数）；

二、在MATLAB中没有的插值方法；

1、拉格朗日多项式插值：

        原理：找到一个多项式使得两个序列关联起来，即用多项式去拟合函数；

        缺点：计算量大，计算所耗费时间长；

 

         

2、牛顿法插值：

        将上述的拉格朗日的多项式换证牛顿莱布尼茨公式；

代码幅图详情请见百度网盘 

链接：https://pan.baidu.com/s/1xlJe7QD9OzV04BvhrsUF3A?pwd=qvv3 
提取码：qvv3

链接只保存30天，还需要请看主页资源；