python中的插值算法有格朗日插值法、分段插值法和样条插值法三种
1.格朗日插值法
当节点数n较大时,拉格朗日插值多项式的次数较高,可能出现不一致的收敛情况,而且计算复杂,随着样点增加,高次插值会带来误差的震动现象称为龙格现象。
2.分段插值法
分段线性是将每两个相邻的节点用直线连起来,如此形成的一条折线就是分段线性插值函数。
3.样条插值法
样条插值是使用一种名为样条的特殊分段多项式进行插值的形式,由于样条插值可以使用低阶多项式样条实现较小的插值误差,使用样条插值法可以避免使用高阶多项式时出现的龙格现象。