四 三次样条(Spline)内插公式

样条函数是逼近函数的一种方法。

[三次样条函数]  已知平面上的n个点,这些点称为型值点,其中称为节点。

如果函数S(x)满足以下三个条件:

(i);

(ii)S(x)在每个区间上是一个三次多项式;

(iii)S(x)在整个区间上有连续的一阶及二阶导数;

则称S(x)为过n个点的三次样条函数。

如果函数S(x)满足下面的任一边界条件(在两端点处附加的条件),那末三次样条函数S(x)存在而且唯一∶

(a) 函数在区间两端点的一阶导数(单边导数)已知,即为已知数。

(b) 函数在区间两端点的二阶导数为零,即

(c) 函数为周期的,且满足

[三次样条函数的表达形式]

 以二阶导数为参数的形式   S(x)在每个区间上表为

                                     

式中为待定参数,而的一阶差商,的一阶差商,即

                               

                              

 这样定义的函数S(x)在区间上满足条件(i)(ii)。如果选择使得S(x)上有一阶连续导数,那末S(x)上就有二阶连续导数,而且

                                   

利用S(x)一阶导数的连续性及边界条件可以给出确定的代数方程组。

(1)边界条件为(a)的情况

在条件(a)下,由下面方程组解出

 

式中为一阶差商(同前),为给定的边界条件。

用矩阵表示就是

式中                           

                

时,解出

     

(2)边界条件为(b)的情况

在条件(b)下,由下面方程组解出:

           

                                    

用矩阵表示就是

式中

                     

              

时,解出

             

  以一阶导数为参数的形式S(x)在每个区间上表为

      

式中是待定参数。这样定义的函数S(x)在区间上满足三次样条函数的条件(i)和(ii),而且S(x)上有连续的一阶导数,同时

                                 

    有时表成下式∶

       

式中,而定义同前。

根据上有连续二阶导数及边界条件可以给出确定的代数方程组。

(1)  边界条件为的情况

在条件下,满足下面方程组

             

,得

           

它可以改写为

                  

其中

         

由此得   

                               

(2)边界条件为(b)的情况

在条件(b)下,满足下面方程组

               

式中的一阶差商。

   时,

                      

其中,而由下述公式递归求得

   

                

   

         

(3)边界条件为(c)的情况

在条件(c)下,满足下面方程组: