1. 引言
在许多的实际问题中,我们会遇到这样的问题:函数未知,同时也不知道函数在离散点处的函数值,但是已知它在连续等距区间上的积分值,如何利用已知的积分值信息来重构原函数及其导函数呢?此类问题经常出现在力学、电气、数理统计、插值与逼近、环境科学、气候学、海洋学等研究领域 [1] [2] [3] [4] ,因此具有重要的理论和应用研究价值,在过去的十几年里引起了广泛的关注。
样条函数作为具有一定光滑度的分段多项式具有较好的数值稳定性和收敛性等优点,可以被用来处理此类问题. 2006年,Behforooz [5] 首次提出利用连续等距区间上的积分值来构造三次样条函数,在构造过程中运用了Hermite插值多项式和3个额外的边界条件。Behforooz [6] 使用 [5] 中相同的方法构造了积分值五次样条插值。不过,这些方法都需要相对复杂的推导过程以及额外的边界条件,并且这些方法不能逼近高阶导数。2010年,Zhanlav和Mijiddorj [7] 在不需要额外条件情况下,利用三次B样条解决了局部积分值样条插值问题并给出了对高阶导数的逼近性质。2012年,Lang和Xu [8] 在同样不需要边界条件的情况下,使用四次B样条进行积分值样条插值,并且证明出了该方法在逼近节点处的函数值和二阶导数值时具有超收敛性。2013年,Wu和Zhang [9] 等利用类似的方法讨论了积分值六次样条插值,并且证明了该方法在逼近节点处的函数值、节点处的二阶导数值和四阶导数值时具有超收敛性。2015年,Wu和Zhang [10] 讨论了任意连续子区间上的积分值二次样条插值。以上这些方法都需要求解线性方程组,计算过程比较复杂。2015年,Boujraf [11] 给出了一种简单的方法去构造积分值三次样条拟插值算子,此构造方法不需要额外的边界条件,并且不需要解线性方程组。其主要思想就是用积分值的线性组合逼近函数值,再将其代入三次样条拟插值算子中,得到积分值三次样条拟插值。2017年,吴金明等 [12] 提出了一种基于未知函数在连续等距区间上的积分值和多层样条拟插值技术来解决函数重构问题,该方法较之于已有的积分值三次样条拟插值方法具有更好的逼近误差和数值收敛阶。2018年,吴金明等 [13] 利用文献 [11] 的方法,构造了积分值五次样条拟插值。
样条拟插值有很多好的性质,比如局部性、计算复杂度低、良好的保形性、多项式再生性等,2005年,Sablonniere [14] 构造了一元二次、三次、四次、五次B样条拟插值算子,并应用于数值微分和数值积分。Zhang S等 [15] 在一元三次B样条拟插值算子的基础上,构造了一种带有导数信息的高精度四次B样条拟插值算子,该算子能够再生更高次多项式并且误差精度更高。
本文利用连续区间上的积分值的线性组合构造新的泛函系数,包括结点处的函数值和一阶导数值,结合四次拟插值算子构造高精度积分值四次拟插值算子,为了提高精度,现有的拟插值算子大都需要目标函数的导数信息,而这些信息在实际问题中难以得到。本文构造的算子不依赖于目标函数导数信息,避免了这一问题。不需额外边界信息,不需求解方程组并且次数为四次,计算更为简便。通过数值实例可以看出,与已有成果相比较,对函数及其高阶导数的逼近精度更高。
2. 高精度B样条拟插值
本节介绍高精度B样条拟插值算子 [15]
(1)
其中
为数据点,
,
,
,
表示
在
点处的离散值
,
表示
在
点处的一阶导数值
。
由基函数组
线性表示:
其中
是定义在准均匀节点向量
和重节点
上的3次B样条基函数。
拟插值算子
误差逼近阶是5,有如下定理:
定理1 [15] 已知函数
,如果
,则有
其中
.B为正常数,在不同区间取值不同,具体地,
1) 如果
,
2) 如果
,
3) 如果
,
3. 构造高精度积分值B样条拟插值
设
是
上一个未知函数,利用n + 1个节点将区间
进行均匀分割
其中,
,
,
。
已知函数
在n个子区间
上的积分值
,即
(2)
本文要解决的问题就是利用已知函数在连续等距区间上积分值的信息来解决函数重构问题。
3.1. 函数值与一阶导数值的逼近
本文利用连续区间上的积分值的线性组合得到结点处函数值的六阶逼近,一阶导数值的五阶逼近。
定理1对于
有
(3)
(4)
证明:当
时,将
在
处展开如下:
同理可得
由上,得到线性方程组
整理得
则有
即得
另外,
和
可以由
得到,由对称性可以得到
和
的逼近值。
定理2对于端点处函数值以及一阶导数值有
证明:将f在
处展开
同理可得
由此,得到线性方程组
有
得到
用同样的方法,可以得到f在
处的函数值及其一阶导数值。
3.2. 高精度积分值B样条拟插值格式
利用定理1和定理2中的
和
代替拟插值算子
中的
和
,得到高精度积分值B样条拟插值
这样得到的高精度B样条拟插值算子是基于积分值的,不依赖于目标函数值和导数值。
3.3. 误差分析
下面对构造的拟插值算子
进行误差分析。
定理3对于任意函数
,若
,则有
证明
由文献 [15] 中定理2.2,可以得到
且有
对于
,有
,
则有
所以
定理证明完毕。
4. 数值实例
本节用数值实例来验证本文方法是简单并且有效可行的。选取函数
,
,对于不同的值n,给出逼近函数及其相应的高阶导数的最大误差和数值收敛阶。
最大误差(maximum error ME)定义为
对于
,
及其高阶导数的最大误差见表1、表2。

Table 1. Maximum errors M E ( k ) ( n ) for f ( x )
表1. 对
的最大误差

Table 2. Maximum errors M E ( k ) ( n ) for g ( x )
表2. 对
的最大误差
由表1,表2可以看出,与Boujraf等人 [11] 提出的三次样条积分值拟插值算子逼近结果相比较,本文的拟插值算子对于原函数以及导函数有更好的逼近效果,并且文献 [11] 中的样条拟插值算子
只能逼近原函数、一阶导函数和二阶导函数,本文的拟插值算子还能较好的逼近三阶导函数。同时,对比文献 [16] 中的积分值四次样条拟插值
,虽然两者同为积分值四次样条拟插值,由数值实验结果可以看到本文的逼近效果是更优的,误差精度更小。对比吴金明等人 [13] 提出的积分值五次样条拟插值
,本文的拟插值算子与其整体逼近效果基本相当。
在表3,表4中相应列出了数值收敛阶(NCO),其定义如下:
对于
,
的数值收敛阶见表3、表4。

Table 3. Numerical convergence orders NCOk for f ( x )
表3. 对
的数值收敛阶NCOk

Table 4. Numerical convergence orders NCOk for g ( x )
表4. 对
的数值收敛阶NCOk
由表3,表4可以看到,两个函数的数值收敛阶基本上与理论值吻合。
为了更直观的显示整体逼近效果,下面分别给出
和
、
和
、
和
、
和
的图像,见图1~图4 (取区间个数n = 10)。
从图1~图4可以看出,高精度积分值四次B样条拟插值在整体上可以很好的逼近原函数、一阶导函数、二阶导函数、三阶导函数。

Figure 1. (a) Function
; (b) Approximation function
图1. (a) 函数
;(b) 逼近函数

Figure 2. (a) Function
; (b) Approximation function
图2. (a) 函数
;(b) 逼近函数

Figure 3. (a) Function
; (b) Approximation function
图3. (a) 函数
;(b) 逼近函数

Figure 4. (a) Function
; (b) Approximation function
图4. (a) 函数
;(b) 逼近函数
5. 结语
本文给出的高精度积分值四次B样条拟插值算子来解决连续区间上积分值的函数重构问题,具有一定的优越性与创新性。本文的方法是利用连续区间的积分值的线性组合近似逼近结点处的函数值与一阶导数值,进而基于带导数信息的高精度B样条拟插值算子,得到高精度积分值四次B样条拟插值。该方法不需要解线性方程组,也不需要添加额外的目标函数信息,简单便于计算。同时通过数值实例的验证,本文的高精度积分值四次B样条拟插值与文献 [11] 中积分值三次样条拟插值算子相比,误差精度更高,同时能逼近更高阶的导函数;与文献 [16] 中四次样条拟插值相比较误差精度更高;与文献 [13] 中五次样条拟插值算子相比整体逼近效果相当。
NOTES
*通讯作者。