插值算法

插值算法：
数模比赛中，常常需要根据已知的函数点进行数据、模型的处理和
分析，而有时候现有的数据是极少的，不足以支撑分析的进行，这时就
需要使用一些数学的方法，“模拟产生”一些新的但又比较靠谱的值来满
足需求，这就是插值的作用。

像这样缺少数据对应的要用到插值算法：

由于拉格朗日插值会出现龙格现象(Runge phenomenon) 如下：

引入了牛顿插值，但牛顿插值也会出现龙格现象

为了克服龙格现象，引入

有导数值约束的埃尔米特插值

分段三次埃尔米特插值

三次样条插值

三次样条生成的曲线更加光滑。
在实际建模中，由于我们不知道数据的生成过程，因此这两种插值都可以使用。