在连接处平滑的分段插值
用一个高次多项式穿过许多数据点时,修改一个数据可能影响整条曲线,而且次数高并不保证节点之间拟合良好。三次样条换一种做法:每个区间使用一个三次多项式,并要求各段的函数值、一阶导数和二阶导数在内部节点相接。这些要求还留下两个自由度;不同端点条件会选出不同的样条。
设 ,其中 ,数据为实数 。记 ,。
定义 7.10.1
(自然三次样条)
自然三次样条是满足以下条件的 :在每个 上为次数不超过三的多项式;;并且 。
令 。每段的二阶导数是连接 与 的直线。积分两次,再用两端函数值确定常数,得到
这个公式保证两端插值,且 是有指定端点值的线性函数,但一阶导数尚未必相接。微分得到
令区间 的右端导数等于区间 的左端导数,得到三对角方程
以及自然端点条件 。若 ,没有内部方程,样条就是连接两点的直线。
定理 7.10.2
(自然样条的存在唯一性)
对每个 及任意数据 ,恰有一个自然三次样条。其曲率 是上述三对角方程组(取 )的唯一解。
证明
(严格对角占优与区间公式)
的情形上面已处理,故设 。内部系数矩阵的每行对角元 严格大于该行内部非对角元绝对值之和。设齐次方程有非零解,取绝对值最大的分量 ;相应对角项的绝对值严格大于该行其他项绝对值之和,矛盾。因此方阵可逆。将唯一解代入各段公式,就得到符合自然端点条件的 插值函数。反过来,任何自然样条在每段上的二阶导数都由节点值线性确定;再由两个端点的函数值可知它必须等于上面的公式。一阶导数连续又迫使其节点值满足同一方程组,故样条唯一。
证明透视
为什么用节点二阶导数作未知量?
指定 的节点值后,二阶导数自动接合,端点插值确定每段三次式余下的常数,只需再令一阶导数相接。这样得到稀疏线性方程组,同时没有遗漏任何候选样条。
假设在三处分别起作用。 给出严格对角占优,因此方程组可逆。自然端点条件提供 这两个值;方程组有 个方程、 个曲率,这就是开头所说的两个自由度,改用其他端点条件,就是换掉这两个值。至于唯一性,则来自反方向的论证:每个自然样条都必须满足同一方程组,所以不可能再有第二个样条。
例题
例题 7.10.3
(三个等距数据点)
取节点 ,数据为 。此时 、,且 。唯一的内部方程为 ,所以 。第一段为
把整个样条对称反射后,数据与自然端点条件不变,由唯一性得 ,其中 。两段在中间节点的函数值都是 ,一阶导数都是 ,二阶导数都是 ;两端二阶导数为零。端点斜率却分别是 和 :自然条件规定的是二阶导数,并非斜率。
例题 7.10.4
(不等距节点)
取节点 ,数据为 。此时 、、、,且 。内部方程为 ,所以 。由区间公式得
在节点 检验:两段的函数值都是 ;一阶导数分别为 和 ;二阶导数分别为 和 。在 处 的二阶导数为 ,符合要求。
例题 7.10.5
(两个节点:没有内部方程)
取节点 ,数据为 。此时 ,没有内部方程,且 。区间公式化为
即连接两点的直线,其 符合自然条件。
在插值函数中使弯曲能量最小
定理 7.10.6
(自然样条的最小弯曲性)
设 与自然样条 插值相同数据。则 ,且仅当 时等号成立。
证明
(样条曲率与误差的正交性)
令 ,于是每个节点上 。各区间内部有 。逐段分部积分两次再求和,得到
各段边界项为 。分段常数 在节点处取相应单侧值,乘上 后为零;内部节点的 项因两因子连续而抵消;两端项则因 消失。因此
等号迫使连续函数 恒为零,故 是仿射函数。它在两个不同端点为零,所以 。因此在所述 类中, 唯一地使二阶导数平方积分最小。
这个积分是弯曲的一个模型,并不保证样条单调或始终位于数据值之间。
反例模式
自然三次样条不一定保持单调
取节点 和数据 ,则 、。在 上,,对 为负。数据虽然非递减,样条却下降到零以下。保持形状需要额外约束或另一种构造。
常见错误
建立线性方程组时,常出现两种失误。
常见错误
(自然条件不等于斜率为零)
自然条件是 。对 、 的规定属于另一种端点选择。上面三个数据点的例子中,端点斜率为 。
常见错误
(漏掉间距因子)
只有等距(间距为 )时,方程组才化为 。对上面不等距的例子,若写成 ,就会得到 ,而正确值是 。另外,自然条件固定了 ,所以只有 个曲率是未知数。
练习与解答
快速检查
(若所有数据位于同一仿射函数上,自然样条是什么?)
比较二阶导数。
解答 · 答案
就是该仿射函数:它插值数据且二阶导数恒为零,由唯一性可知结论。
快速检查
(对节点 和数据 ,求第一段多项式。)
先由唯一的内部方程解出 。
解答 · 答案
由 得 ,代入得 。
快速检查
(为什么区间长度为正对方程组很重要?)
留意对角元与非对角元。
解答 · 答案
使商及各段公式有定义,又使每行严格对角占优,从而保证方程组可逆。
快速检查
(自然端点条件是否表示 ?)
回想对称的三个数据点例子。
解答 · 答案
不是:上面的对称三点例子中,端点斜率分别为 和 。