清风数学建模笔记-插值算法

内容：插值算法

• 概念：
• 

二.种类

1.牛顿插值法，拉格朗日插值法，两者容易出现龙格现象

2.分段线性插值：与上面两种相比要更好一些,原理是两线之间构成一条直线，在这条直线上插值，除此之外还有分段二次插值（使用二次函数，三个点构成二次函数，在这个二次函数上进行插值）

3.分段三次埃尔米特插值（最常用的两种插值方法之一）：三次埃尔米特插值保持函数和导数都相等

4.三次样条插值：一次偏导相同，二次偏导也相同，函数也相同。

与前一种相比，这种方法会更加光滑。