python中的插值算法有格朗日插值法、分段插值法和樣條插值法三種
1.格朗日插值法
當節點數n較大時,拉格朗日插值多項式的次數較高,可能出現不一致的收斂情況,而且計算復雜,隨著樣點增加,高次插值會帶來誤差的震動現象稱為龍格現象。
2.分段插值法
分段線性是將每兩個相鄰的節點用直線連起來,如此形成的一條折線就是分段線性插值函數。
3.樣條插值法
樣條插值是使用一種名為樣條的特殊分段多項式進行插值的形式,由于樣條插值可以使用低階多項式樣條實現較小的插值誤差,使用樣條插值法可以避免使用高階多項式時出現的龍格現象。