§6 三次样条插值 问题的提出: 上面讨论的分段低次插值函数都有一致收敛性,但光滑 性较差,对于像高速飞机的机翼形线,船体放样等型值线 往往要求有二阶光滑度,即有二阶连续导数,早期工程师 制图时,把富有弹性的细长木条(所谓样条)用压铁固定 在样点上,在其它地方让它自由弯曲,然后画下长条的曲 线,称为样条曲线。它实际上是由分段三次曲线并接而成,在连接点即样点上要求二阶导数连续,从数学上加以概括 就得到数学样条这一概念。下面我们讨论最常用的三次样 条函数。 三次样条函数: 定义:函数,且在每个小区间上是三次 多项式,其中是给定节点,则称是 节点上的三次样条函数。 若在节点上给定函数值,并成立 , 则称为三次样条插值函数。 从定义知要求出,在每个小区间上要确定 4个待定系数,共有个小区间,故应确定个参数。 根据在上二阶导数连续,在节点 处应满足连续性条件 ,,  共有个条件,再加上满足插值条件 , 共有个条件,因此还需要2个条件才能确定。 通常可在区间端点上各加一个条件 (称为边界条件),可根据实际问题的要求给定。常见的有 以下三种: 1° 已知两端的一阶导数值,即 . 2° 两端的二阶导数已知,即 , 其特殊情况 ,称为自然边界条件。 3° 当是以为周期的周期函数时,则要求 也是周期函数。这时边界条件应满足 , , 而此时。这样确定的样条函数,称为周期样条函数。 三转角方程: 现在构造满足条件及加上相应 边界条件的三次样条函数的表达式。 若假定在节点处的值为,则 由分段三次埃尔米特插值公式可得 , 其中、是插值基函数。 显然,表达式中及在整个区间上连续,且 满足; 现需确定,可利用 及某一边界条件来确定。为了求出,我们考虑在 上的表达式   这里。对求二次导数得  , 于是 . 同理,可得在区间上的表达式  , 及 。 由条件,可得   用除全式,并注意,上面方 程可简化为   其中 , , 此方程是关于未知数的个方程,若加上边 界条件:,,则方程变为只含的 个方程,写成矩阵形式便是 . 如果边界条件为,则得两个方程  若边界条件为,即满足自然边界条件,则得两端 的方程为  于是,用矩阵形式表为 . 如果边界条件为周期性条件,则得到 ,  , 化简为 . 其中  . 用矩阵形式表示为 . 上面得到的方程,每个方程都联系三个在力学上解 释为细梁在截面处的转角,故称为三转角方程。这些方 程系数矩阵对角元素均为2,非对角元素,故系 数矩阵具有强对角优势,方程组都有唯一解,可用追赶法 求得解,从而得到。 三弯矩方程: 三次样条插值函数可以有多种表达方法,有时用二阶导数值 表示使用更方便。在力学上解释为细梁在截面处的弯矩,并且得到的弯矩与相邻两个弯矩有关,故称三弯矩方程。 由于在区间上是三次多项式,故在上是线性函数,可表示为 . 对积分两次并利用及,可定出积分常数,于是得    对求导得   由此可求得  类似可求出在区间上的表达式,  利用可得  其中由前面所示,而 , 只要加上的任一种边界条件就可得到三弯矩的方程组,例如边界条件1°,则得到端点方程为  . 若边界条件为2°,则端点方程为 . 同样通过追赶法,可求出三弯矩方程的解,代入则得到三次插值样条函数。