三次样条插值_三次样条插值

三次样条(cubic spline)插值

1. 拟合与插值2. 分段三次样条插值3. 三对角线性系统的求解4. 固定边界三次样条的求解5. 附录5.1 龙格库塔现象

1. 拟合与插值

一个情形

有时我们获得了某条曲线上若干个离散点的信息，却不知道具体的曲线方程，又希望得到这些离散点之外的信息。

两种方法

• 拟合：不要求方程通过所有已知点，讲究神似，曲线整体趋势一致即可。

  

• 插值：要求方程通过所有已知点，讲究形似。

• 

样条插值

在数值分析这个数学分支中，样条插值是使用一种名为样条的特殊分段多项式进行插值的形式。由于样条插值可以使用低阶多项式样条实现较小的插值误差，这样就避免了使用高阶多项式所出现的龙格现象(见附录1)，所以样条插值得到了流行。常用的是三次样条插值。

2. 分段三次样条插值

所谓分段三次样条插值，顾名思义，就是将区间 分成 个区间 ，共有 个点，其中端点值 。三次样条就是说每个分段区间上的曲线都是一个三次多项式方程 ，并满足以下条件。

• 1. 在每个分段区间 上， 都是一个三次多项式方程。

• 2. 在所有已知点上满足插值条件，即 。

• 3. 曲线光滑，即 平滑， 连续。

我们可将构造如下的三次多项式方程：
我们称这个方程为三次样条函数 。显然，每个分段区间上的三次样条函数均有 个未知系数，有 个分段区间，共有 个未知系数，需要 个方程来求解。

分析

我们需要寻找出 个方程去求解 个未知系数。

• 1. 所有已知点满足插值条件，即 。除端点外的 内部点 满足 ，共有 个方程；两个端点满足 ，共有 个方程。总计 个方程。