【数学建模】插值算法

前言

一维插值问题

最常见的就是分段插值

一般给n+1个点用n阶多项式

拉格朗日插值法：

缺陷：龙格现象

因此用分段插值

分段插值

拉格朗日插值、牛顿插值

牛顿插值和拉格朗日插值法都有龙格现象

埃尔米特插值法（重要）

最常用：分段三次埃尔米特插值和三次样条插值

分段三次埃尔米特插值

matlab 种 pchip 有现成函数

三次样条插值：

条件很苛刻

对比：

n维数据插值：

小技巧：可以预测

实例：