插值算法
拉格朗日插值和牛顿插值:会有龙格现象,不稳定而且还不能全面反映被插值函数的性态,在数模中不常使用。
1.埃尔米特(Hermite)插值
不但要求在节点上的函数值相等,而且还要求对应的导数值也相等,甚至要求高阶导数也相等,满足这种要求的插值多项式就是埃尔米特插值多项式。
直接使用Hermite插值得到的多项式次数较高,也存在着龙格现象,因此在实际应用中,往往使用分段三次 Hermite 插值多项式 (PCHIP)。
2.分段三次 Hermite 插值多项式 (PCHIP)
2.三次样条插值
3.n维数据插值