插值算法

插值算法
拉格朗日插值和牛顿插值：会有龙格现象，不稳定而且还不能全面反映被插值函数的性态，在数模中不常使用。
1.埃尔米特(Hermite)插值

不但要求在节点上的函数值相等，而且还要求对应的导数值也相等,甚至要求高阶导数也相等，满足这种要求的插值多项式就是埃尔米特插值多项式。

直接使用Hermite插值得到的多项式次数较高，也存在着龙格现象，因此在实际应用中，往往使用分段三次 Hermite 插值多项式 (PCHIP)。
2.分段三次 Hermite 插值多项式 (PCHIP)

2.三次样条插值


3.n维数据插值