高精度积分值型MQ拟插值
High-Precision Integral-Value-Based MQ Quasi-Interpolation
摘要: 本文针对积分值条件下的拟插值问题,提出了一种基于Multiquadric (MQ)函数的新型高精度数值逼近方法。作为一类条件正定径向基函数,MQ函数凭借其指数级收敛特性在拟插值理论中具有重要的应用价值。现有的MQ拟插值方法主要基于函数值,在实际应用中,函数信息经常以连续区间上的积分值形式呈现,本文重点解决仅知积分值条件下的构造问题。具体地,首先基于积分值的线性组合实现对节点处函数值及二阶导数值的逼近,进而结合利用函数值与二阶导数信息的拟插值方法,构造出新型的高精度积分值型MQ拟插值算子并推导了相应的误差估计表达式。数值实验结果表明,该方法有较好的逼近效果且其数值收敛阶与理论分析是吻合的,验证了所提算法的有效性。
Abstract: This paper proposes a novel high-precision numerical approximation method for quasi-interpolation problems under integral value conditions, utilizing Multiquadric (MQ) functions. As a class of conditionally positive definite radial basis functions, MQ functions hold significant application value in quasi-interpolation theory due to their exponential convergence properties. Existing MQ quasi-interpolation methods primarily rely on function values; however, in practical scenarios, functional information is often presented in the form of integral values over continuous intervals. This work focuses on addressing the construction of quasi-interpolation operators under the condition of known integral values. Specifically, we first approximate the function values and second-order derivative values at nodes through linear combinations of integral values. Subsequently, by integrating a quasi-interpolation framework that incorporates both function values and second-order derivative information, a novel high-precision integral-value-based MQ quasi-interpolation operator is constructed, accompanied by derived error estimation formulas. Numerical experiments demonstrate the favorable approximation performance of the proposed method, with the numerical convergence order aligning well with theoretical analyses, thereby validating the effectiveness of the algorithm.
文章引用:张俊妮, 彭兴璇, 邵烁童. 高精度积分值型MQ拟插值[J]. 应用数学进展, 2025, 14(5): 540-553. https://doi.org/10.12677/aam.2025.145281

1. 引言

在数据重构领域,插值与拟插值技术因兼具计算效率与构造灵活性而被广泛采用。传统插值方法涉及大规模线性系统求解,当处理高维空间或海量数据时,不仅计算复杂度急剧增长,还容易导致系数矩阵病态化。为解决这一计算瓶颈,拟插值理论通过创新性构造方法绕开了传统插值的求解困境,采用局部支撑的线性组合算子直接生成逼近函数,既避免了矩阵求逆运算,又保持了数值稳定性与计算经济性。特别值得关注的是径向基函数(Radial Basis Function, RBF)拟插值方法,其凭借高维适应性及光滑性优势,成为研究热点。

Multiquadric (MQ)函数作为一类条件正定径向基函数,因其指数级收敛特性被广泛应用于拟插值理论。1990年,Powell [1]提出首个具备线性多项式再生性的MQ拟插值算子 lf( x ) ,标志MQ方法正式进入应用阶段;1992年,Beatson与Powell [2]提出可以适用于有限区间的MQ拟插值算子 L A f( x ) L B f( x ) L C f( x ) 分别通过常数延拓、线性延拓等方法构造,但 L C f( x ) 算子依赖端点导数信息;1994年,Wu与Schaback [3]改进 L C f( x ) 提出 L D f( x ) 算子,无需端点导数值,并证明其保凸性、保单调性,成为经典框架;2005年,Ling [4]基于 L D f( x ) ,通过引入两组序列点构造高精度算子 L R f( x ) ;而在2010年,姜自武在文献[5]基于二阶导数信息并利用多层格式将IMQ径向基插值和MQ拟插值结合实现出了一种高精度的MQ拟插值 L W f( x ) ,并将其应用在Sine-Gordon方程中;2016年,高文武[6]提出导数值型MQ拟插值 Q D x ¯ f( x ) ,通过离散导数值构造算子,可应用于动态轮廓建模。然而,现有MQ拟插值方法多依赖于离散节点处的函数值或导数值,在实际场景中(例如力学、统计学和环境科学),函数的信息通常以连续区间中的积分值形式呈现。2006年,Behforooz [7]首次提出积分值三次样条插值方法,但需额外边界条件且计算复杂;2012年,Lang与Xu [8]利用四次B样条构造积分值插值算子,证明了节点处的超收敛性;为降低计算复杂度,2015年,Boujraf等[9]将积分值信息与样条拟插值结合,提出无需解方程组的积分值三次样条拟插值;2018年,吴金明等[10]提高了样条拟插值的次数,将其提升至五次。然而,样条函数在逼近高光滑性函数时存在局限性,且其高维扩展性较差。

针对上述问题,本文通过连续区间积分值的线性组合来逼近节点处的函数值和二阶导数值,并结合文献[5]中的高精度MQ拟插值技术,构造出一种完全依赖积分值的高精度MQ拟插值算子,并给出了误差估计。突破了传统MQ拟插值对目标函数在离散点处信息及导数信息的限制,从而延伸了其应用范围。此外,本文提出的拟插值算子无需求解大型线性方程组,无需额外边界条件,通过直接构造泛函系数实现高效计算,使其能够高效处理大规模数据问题。

2. 高精度MQ拟插值算子

2.1. L D f( x ) 拟插值算子

在阐述高精度MQ拟插值算子之前,先对 L D f( x ) 拟插值算子[3]进行介绍。给定一组区间 [ a,b ] 上的节点 a= x 0 < x 1 << x n1 < x n =b h:= max 1jn ( x j x j1 ) ,则定义拟插值算子

L D f( x )= f 0 δ 0 ( x )+ f 1 δ 1 ( x )+ j=2 n2 f j ψ j ( x )+ f n1 δ n1 ( x )+ f n δ n ( x ) . (1)

其中

ϕ i ( x )= c 2 + ( x x i ) 2 ,( c>0 ) ,

δ 0 ( x )= 1 2 + ϕ 1 ( x )( x x 0 ) 2( x 1 x 0 ) ,

δ 1 ( x )= ϕ 2 ( x ) ϕ 1 ( x ) 2( x 2 x 1 ) ϕ 1 ( x )( x x 0 ) 2( x 1 x 0 ) ,

ψ j ( x )= ϕ j+1 ( x ) ϕ j ( x ) 2( x j+1 x j ) ϕ j ( x ) ϕ j1 ( x ) 2( x j x j1 ) ,

δ n1 ( x )= ( x n x ) ϕ n1 ( x ) 2( x n x n1 ) ϕ n1 ( x ) ϕ n2 ( x ) 2( x n1 x n2 ) ,

δ n ( x )= 1 2 + ϕ n1 ( x )( x n x ) 2( x n x n1 ) .

2.2. L W f( x ) 拟插值算子

接下来对高精度MQ拟插值算子 L W f( x ) [5]进行详细说明,对于函数 f C 2 [ a,b ] 和区间 [ a,b ] 上的节点 a= x 0 < x 1 << x n1 < x n =b ,假设 N<n 0= k 0 < k 1 < k 2 << k N < k N+1 =n ,令 h 2 := max 1iN+1 | x k i x k i1 | 。选择IMQ函数 ϕ( r ) 作为径向基函数

ϕ( r )= s 2 ( s 2 + r 2 ) 3/2 ,

这是一种严格的正定径向基函数。

A ϕ,X =( ϕ( | x k j x k i | ) ) ,

f X = ( f ( x k 1 ),, f ( x k N ) ) T ,

α= ( A ϕ,X ) 1 f X = ( α 1 ,, α N ) T ,

( x )=f( x ) i=1 N α i s 2 + ( x x k i ) 2 .

从而可以生成一组新的数据 ( x i ,( x i ) ) i=0 n ,采用带参数c L D 拟插值算子对这组新数据进行处理,获得函数 ( x ) 的一个近似形式 L D ( x ) ,从而在区间 [ a,b ] 上有 f( x ) 的拟插值算子

L W f( x )= i=1 N α i s 2 + ( x x k i ) 2 + L D ( x ) . (2)

定理1 [5] 在本性空间 N ϕ 上考虑 L W f( x ) 的误差,对于给定函数 f( x ) ,若 f N ϕ c 2 | lnc |=O( h 2 ) h 2 =O( h ) ,则存在常数 C 1 , C 2 >0 使得

f L W f C 1 h 2 e C 2 /h f N ϕ .

3. 构造高精度积分值型MQ拟插值算子

f( x ) [ a,b ] 上一个未知函数,使用 n+1 个节点均匀分割区间 [ a,b ] n个子区间 [ x i , x i+1 ] i=0,1,2,,n1 a= x 0 < x 1 << x n1 < x n =b x i =a+ih i=0,1,,n h= ba n 。已确定函数 f( x ) n个子区间 [ x i , x i+1 ] 上的积分值 I i ,即

I i = x i x i+1 f( x )dx ,i=0,1,,n1 . (3)

3.1. 函数值与二阶导数值的逼近

本文通过连续区间上的积分值线性组合,获得节点处函数值的六阶精度估计和二阶导数值的四阶精度估计。并且本文所提供的计算框架可以推广到三阶,四阶甚至更高阶的导数逼近。具体做法为:无论是中间节点,还是端点处,在得到各节点附近的积分值与其节点处函数值、各阶导数值之间的关系后,通过适当的线性组合,即可得到函数值或各阶导数值具体的积分近似表示。可为其他利用泛函信息的拟插值逼近算子与积分值信息的结合提供思路。

定理2 f i ( j ) = f j ( x i ) ,对于中间节点 i=3,4,,n3 的函数值与二阶导数值有如下近似

f ˜ i = 1 60h ( I i3 8 I i2 +37 I i1 +37 I i 8 I i+1 + I i+2 )= f i +O( h 6 ) ,

f ˜ i = 1 8 h 3 ( I i3 +7 I i2 6 I i1 6 I i +7 I i+1 I i+2 )= f i +O( h 4 ) .

证明 i=3,4,,n3 时,将 f( x ) x i 处泰勒展开

f( x )= j=0 f i ( j ) j! ( x x i ) j ,

则有

I i = x i x i+1 f( x )dx = j=0 f i ( j ) j! x i x i+1 ( x x i ) j dx = j=0 h j+1 ( j+1 )! f i ( j ) = f i h+ f i 2! h 2 + f i 3! h 3 + f i 4! h 4 + f i ( 4 ) 5! h 5 + f i ( 5 ) 6! h 6 +O( h 7 ).

同理可得

I i + I i+1 =  f i ( 2h )+ f i 2! ( 2h ) 2 + f i 3! ( 2h ) 3 + f i 4! ( 2h ) 4 + f i ( 4 ) 5! ( 2h ) 5 + f i ( 5 ) 6! ( 2h ) 6 +O( h 7 ) ,

I i + I i+1 + I i+2 = f i ( 3h )+ f i 2! ( 3h ) 2 + f i 3! ( 3h ) 3 + f i 4! ( 3h ) 4 + f i ( 4 ) 5! ( 3h ) 5 + f i ( 5 ) 6! ( 3h ) 6 +O( h 7 ) ,

I i1 = f i h f i 2! h 2 + f i 3! h 3 f i 4! h 4 + f i ( 4 ) 5! h 5 f i ( 5 ) 6! h 6 +O( h 7 ) ,

I i2 + I i1 = f i ( 2h ) f i 2! ( 2h ) 2 + f i 3! ( 2h ) 3 f i 4! ( 2h ) 4 + f i ( 4 ) 5! ( 2h ) 5 f i ( 5 ) 6! ( 2h ) 6 +O( h 7 ) ,

I i3 + I i2 + I i1 = f i ( 3h ) f i 2! ( 3h ) 2 + f i 3! ( 3h ) 3 f i 4! ( 3h ) 4 + f i ( 4 ) 5! ( 3h ) 5 f i ( 5 ) 6! ( 3h ) 6 +O( h 7 ) .

确定6个适用的参数 λ 1 , λ 2 , λ 3 , λ 1 , λ 2 , λ 3 ,让它们契合以下要求

( 1 2 3 1 2 3 1 2 2 3 2 1 2 2 3 2 1 2 3 3 3 1 2 3 3 3 1 2 4 3 4 1 2 4 3 4 1 2 5 3 5 1 2 5 3 5 1 2 6 3 6 1 2 6 3 6 )( λ 1 λ 2 λ 3 λ 1 λ 2 λ 3 )=( 1 0 0 0 0 0 ) ,

求出

( λ 1 , λ 2 , λ 3 , λ 1 , λ 2 , λ 3 ) T = ( 3 4 , 3 20 , 1 60 , 3 4 , 3 20 , 1 60 ) T ,

所以有

λ 1 I i + λ 2 ( I i + I i+1 )+ λ 3 ( I i + I i+1 + I i+2 )+ λ 1 I i1 + λ 2 ( I i1 + I i2 )+ λ 3 ( I i1 + I i2 + I i3 ) = 1 60 I i3 2 15 I i2 + 37 60 I i1 + 37 60 I i 2 15 I i+1 + 1 60 I i+2 = f i h+O( h 6 ),

则有

f ˜ i = 1 60h ( I i3 8 I i2 +37 I i1 +37 I i 8 I i+1 + I i+2 )= f i +O( h 6 ) .

确定6个适用的参数 μ 1 , μ 2 , μ 3 , μ 1 , μ 2 , μ 3 ,让它们契合以下要求

( 1 2 3 1 2 3 1 2 2 3 2 1 2 2 3 2 1 2 3 3 3 1 2 3 3 3 1 2 4 3 4 1 2 4 3 4 1 2 5 3 5 1 2 5 3 5 1 2 6 3 6 1 2 6 3 6 )( μ 1 μ 2 μ 3 μ 1 μ 2 μ 3 )=( 0 0 1 0 0 0 ) ,

求出

( μ 1 , μ 2 , μ 3 , μ 1 , μ 2 , μ 3 ) T = ( 13 48 , 1 6 , 1 48 , 13 48 , 1 6 , 1 48 ) T ,

所以有

μ 1 I i + μ 2 ( I i + I i+1 )+ μ 3 ( I i + I i+1 + I i+2 )+ μ 1 I i1 + μ 2 ( I i1 + I i2 )+ μ 3 ( I i1 + I i2 + I i3 ) = 1 48 I i3 + 7 48 I i2 1 8 I i1 1 8 I i + 7 48 I i+1 1 48 I i+2 = f i 3! h 3 +O( h 4 ),

则有

f i ˜ = 1 8 h 3 ( I i3 +7 I i2 6 I i1 6 I i +7 I i+1 I i+2 )= f i +O( h 4 ) .

定理3 f i ( j ) = f j ( x i ) ,对于端点 i=0,1,2,n2,n1,n 处的函数值与二阶导数值有如下近似:

f ˜ 0 = 1 60h ( 147 I 0 213 I 1 +237 I 2 163 I 3 +62 I 4 10 I 5 )= f 0 +O( h 6 ) ,

f ˜ 1 = 1 60h ( 10 I 0 +87 I 1 63 I 2 +37 I 3 13 I 4 +2 I 5 )= f 1 +O( h 6 ) ,

f ˜ 2 = 1 60h ( 2 I 0 +22 I 1 +57 I 2 23 I 3 +7 I 4 I 5 )= f 2 +O( h 6 ) ,

f ˜ n2 = 1 60h ( 2 I n1 +22 I n2 +57 I n3 23 I n4 +7 I n5 I n6 )= f n2 +O( h 6 ) ,

f ˜ n1 = 1 60h ( 10 I n1 +87 I n2 63 I n3 +37 I n4 13 I n5 +2 I n6 )= f n1 +O( h 6 ) ,

f ˜ n = 1 60h ( 147 I n1 213 I n2 +237 I n3 163 I n4 +62 I n5 10 I n6 )= f n +O( h 6 ) ,

f 0 ˜ = 1 48 h 3 ( 294 I 0 1098 I 1 +1668 I 2 1308 I 3 +534 I 4 90 I 5 )= f 0 +O( h 4 ) ,

f 1 ˜ = 1 48 h 3 ( 90 I 0 246 I 1 +252 I 2 132 I 3 +42 I 4 6 I 5 )= f 1 +O( h 4 ) ,

f 2 ˜ = 1 48 h 3 ( 6 I 0 +54 I 1 156 I 2 +132 I 3 42 I 4 +6 I 5 )= f 2 +O( h 4 ) ,

f n2 ˜ = 1 48 h 3 ( 6 I n1 +54 I n2 156 I n3 +132 I n4 42 I n5 +6 I n6 )= f n2 +O( h 4 ) ,

f n1 ˜ = 1 48 h 3 ( 90 I n1 246 I n2 +252 I n3 132 I n4 +42 I n5 6 I n6 )= f n1 +O( h 4 ) ,

f n ˜ = 1 48 h 3 ( 294 I n1 1098 I n2 +1668 I n3 1308 I n4 +534 I n5 90 I n6 )= f n +O( h 4 ) .

证明 i=0 时,将 f( x ) 在点 x 0 处泰勒展开

f( x )= j=0 f 0 ( j ) j! ( x x 0 ) j ,

则有

I 0 = x 0 x 1 f( x )dx = j=0 f 0 ( j ) j! x 0 x 1 ( x x 0 ) j dx = j=0 h j+1 ( j+1 )! f 0 ( j ) = f 0 h+ f 0 2! h 2 + f 0 3! h 3 + f 0 4! h 4 + f 0 ( 4 ) 5! h 5 + f 0 ( 5 ) 6! h 6 +O( h 7 ) .

同理可得

i=0 1 I i = f 0 ( 2h )+ f 0 2! ( 2h ) 2 + f 0 3! ( 2h ) 3 + f 0 4! ( 2h ) 4 + f 0 ( 4 ) 5! ( 2h ) 5 + f 0 ( 5 ) 6! ( 2h ) 6 +O( h 7 )

i=0 2 I i = f 0 ( 3h )+ f 0 2! ( 3h ) 2 + f 0 3! ( 3h ) 3 + f 0 4! ( 3h ) 4 + f 0 ( 4 ) 5! ( 3h ) 5 + f 0 ( 5 ) 6! ( 3h ) 6 +O( h 7 )

i=0 3 I i = f 0 ( 4h )+ f 0 2! ( 4h ) 2 + f 0 3! ( 4h ) 3 + f 0 4! ( 4h ) 4 + f 0 ( 4 ) 5! ( 4h ) 5 + f 0 ( 5 ) 6! ( 4h ) 6 +O( h 7 )

i=0 4 I i = f 0 ( 5h )+ f 0 2! ( 5h ) 2 + f 0 3! ( 5h ) 3 + f 0 4! ( 5h ) 4 + f 0 ( 4 ) 5! ( 5h ) 5 + f 0 ( 5 ) 6! ( 5h ) 6 +O( h 7 )

i=0 5 I i =  f 0 ( 6h )+ f 0 2! ( 6h ) 2 + f 0 3! ( 6h ) 3 + f 0 4! ( 6h ) 4 + f 0 ( 4 ) 5! ( 6h ) 5 + f 0 ( 5 ) 6! ( 6h ) 6 +O( h 7 ) .

确定6个适用的参数 λ 1 ˜ , λ 2 ˜ , λ 3 ˜ , λ 1 ˜ , λ 2 ˜ , λ 3 ˜ ,让它们契合以下要求

( 1 2 3 4 5 6 1 2 2 3 2 4 2 5 2 6 2 1 2 3 3 3 4 3 5 3 6 3 1 2 4 3 4 4 4 5 4 6 4 1 2 5 3 5 4 5 5 5 6 5 1 2 6 3 6 4 6 5 6 6 6 )( λ 1 ˜ λ 2 ˜ λ 3 ˜ λ 1 ˜ λ 2 ˜ λ 3 ˜ )=( 1 0 0 0 0 0 ) ,

求出

( λ 1 ˜ , λ 2 ˜ , λ 3 ˜ , λ 1 ˜ , λ 2 ˜ , λ 3 ˜ ) T = ( 6, 15 2 , 20 3 , 15 4 , 6 5 , 1 6 ) T ,

所以有

λ 1 ˜ I 0 + λ 2 ˜ ( I 0 + I 1 )+ λ 3 ˜ ( I 0 + I 1 + I 2 )+ λ 1 ˜ ( I 0 + I 1 + I 2 + I 3 ) + λ 2 ˜ ( I 0 + I 1 + I 2 + I 3 + I 4 )+ λ 3 ˜ ( I 0 + I 1 + I 2 + I 3 + I 4 + I 5 ) = 49 20 I 0 71 20 I 1 + 79 20 I 2 163 60 I 3 + 31 30 I 4 1 6 I 5 = f 0 h+O( h 6 ),

则有

f ˜ 0 = 1 60h ( 147 I 0 213 I 1 +237 I 2 163 I 3 +62 I 4 10 I 5 )= f 0 +O( h 6 ) .

确定6个适用的参数 μ 1 ˜ , μ 2 ˜ , μ 3 ˜ , μ 1 ˜ , μ 2 ˜ , μ 3 ˜ ,让它们契合以下要求

( 1 2 3 4 5 6 1 2 2 3 2 4 2 5 2 6 2 1 2 3 3 3 4 3 5 3 6 3 1 2 4 3 4 4 4 5 4 6 4 1 2 5 3 5 4 5 5 5 6 5 1 2 6 3 6 4 6 5 6 6 6 )( μ 1 ˜ μ 2 ˜ μ 3 ˜ μ 1 ˜ μ 2 ˜ μ 3 ˜ )=( 0 0 1 0 0 0 ) ,

求出

( μ 1 ˜ , μ 2 ˜ , μ 3 ˜ , μ 1 ˜ , μ 2 ˜ , μ 3 ˜ ) T = ( 29 6 , 461 48 , 31 3 , 307 48 , 13 6 , 5 16 ) T ,

所以有

μ 1 ˜ I 0 + μ 2 ˜ ( I 0 + I 1 )+ μ 3 ˜ ( I 0 + I 1 + I 2 )+ μ 1 ˜ ( I 0 + I 1 + I 2 + I 3 ) + μ 2 ˜ ( I 0 + I 1 + I 2 + I 3 + I 4 )+ μ 3 ˜ ( I 0 + I 1 + I 2 + I 3 + I 4 + I 5 ) = 49 48 I 0 61 16 I 1 + 139 24 I 2 109 24 I 3 + 89 48 I 4 5 16 I 5 = f 0 3! h 3 +O( h 4 ),

则有

f 0 ˜ = 1 48 h 3 ( 294 I 0 1098 I 1 +1668 I 2 1308 I 3 +534 I 4 90 I 5 )= f 0 +O( h 4 ) .

采取相同的思路,可以获得 f x 1 , x 2 , x n2 , x n1 , x n 处函数值及二阶导数值的近似计算。

3.2. 高精度积分值型MQ拟插值格式

借助定理2和定理3中的 f i ˜ f i ˜ 更换拟插值算子 L W f( x ) 中的 f i f i ,基于径向基函数插值的理论基础,能够构造一个径向基插值函数 S f ˜ ,N ,在 [ a,b ] 上逼近 f( x ) ˜ 的二阶导数值,满足

S f ˜ ,N ( x k i )= f ( x k i ) ˜ ,i=1,,N .

取径向基函数为严格的正定径向基函数IMQ函数

ϕ( r )= s 2 ( s 2 + r 2 ) 3/2 ,

该函数能够通过MQ径向基函数

ψ( r )= s 2 + r 2 ,s>0 ,

求取二次导数得到。

鉴于 ϕ( r ) 是严格正定的,因此根据径向基函数的插值理论,能够将 S f ˜ ,N 表示为:

S f ˜ ( x )= i=1 N α i ˜ ϕ( | x x k i | ) ,

其中, { α i ˜ } i=1 N 遵循如下插值条件

S f ˜ ( x k j )= i=1 N α i ˜ ϕ( | x k j x k i | )= f ( x k j ) ˜ ,j=1,,N . (4)

X={ x k 1 ,, x k N } ,

α ˜ = ( α 1 ˜ ,, α N ˜ ) T ,

A ϕ,X =( ϕ( | x k j x k i | ) ) ,

f X ˜ = ( f ( x k 1 ) ˜ ,, f ( x k N ) ˜ ) T .

由于(4)具有唯一可解性,可以推导出

α ˜ = ( A ϕ,X ) 1 f X ˜ ,

利用 α ˜ 中每个 α i ˜ f( x ) ˜ ,构造出函数

( x ) ˜ = f( x ) ˜ i=1 N α i ˜ s 2 + ( x x k i ) 2 . (5)

从而可以生成一组新的数据 ( x i , ( x i ) ˜ ) i=0 n ,采用带参数c L D 拟插值算子对这组新数据进行处理,获得函数 ( x ) ˜ 的一个近似形式 L D ( x ) ˜ ,从而在区间 [ a,b ] 上有 f( x ) 的拟插值算子

I L W f( x )= i=1 N α i ˜ s 2 + ( x x k i ) 2 + L D ( x ) ˜ . (6)

由此得到的高精度积分值型拟插值算子 I L W f( x ) 无需目标函数的函数值和二阶导数值,仅需知道积分值即可。

3.3. 误差估计

接下来推导拟插值算子 I L W f( x ) 的误差估计。

定理4 在本性空间 N ϕ 上衡量 I L W f( x ) 的误差,对于一个给定函数 f( x ) ,如果满足 f N ϕ c 2 | lnc |=O( h 2 ) h 2 =O( h ) ,则会存在常数 C 1 , C 2 >0 使得误差满足

I L W ff C 1 h 2 e C 2 /h f N ϕ .

证明 显然

I L W f( x )f( x ) = I L W f( x ) L W f( x )+ L W f( x )f( x ) I L W f( x ) L W f( x ) + L W f( x )f( x ) ,

i ,有

f( x i ) ˜ f( x i )=O( h 6 ), f ( x i ) ˜ f ( x i )=O( h 4 ) ,

α ˜ α= A ϕ,X 1 f X ˜ A ϕ,X 1 f X = A ϕ,X 1 ( f X ˜ f X ) ,

α i ˜ α i =O( h 4 ) .

I L W f( x ) L W f( x ) = i=1 N α i ˜ s 2 + ( x x k i ) 2 + L D ( x ) ˜ i=1 N α i s 2 + ( x x k i ) 2 L D ( x ) i=1 N ( α i ˜ α i ) s 2 + ( x x k i ) 2 + L D ( x ) ˜ L D ( x ) ,

其中

L D ( x ) ˜ L D ( x ) = { [ f( x 0 ) ˜ f( x 0 ) ]+ i=1 N ( α i ˜ α i ) s 2 + ( x x k i ) 2 } δ 0 ( x ) +{ [ f( x 1 ) ˜ f( x 1 ) ]+ i=1 N ( α i ˜ α i ) s 2 + ( x x k i ) 2 } δ 1 ( x ) + j=2 N2 { [ f( x j ) ˜ f( x j ) ]+ i=1 N ( α i ˜ α i ) s 2 + ( x x k i ) 2 } ψ j ( x ) +{ [ f( x N1 ) ˜ f( x N1 ) ]+ i=1 N ( α i ˜ α i ) s 2 + ( x x k i ) 2 } δ N1 ( x ) + { [ f( x N ) ˜ f( x N ) ]+ i=1 N ( α i ˜ α i ) s 2 + ( x x k i ) 2 } δ N ( x ) =O( h 4 ).

由文献[5]中的定理1,可以知道

f L W f C 1 h 2 e C 2 /h f N ϕ ,

从而 I L W f( x ) 的误差估计为:

I L W ff C 1 h 2 e C 2 /h f N ϕ .

4. 数值实验

在本节中,我们采用新构造出的拟插值算子 I L W f( x ) 对文献[10]所列举的函数 f( x )= e x g( x )=sin( πx ) 进行逼近,定义最大误差(maximum error, ME)为:

ME( n )= I L W f( x )f( x ) .

为了直观体现逼近的整体趋势,本实验首先选取 c= h 5 ,s=5h ,分别呈现出 f( x ) I L W f( x ) g( x ) I L W g( x ) f ( x ) I L W f ( x ) g ( x ) I L W g ( x ) f( x ) I L W f( x ) 的最大误差及 g( x ) I L W g( x ) 的最大误差的函数图像,详见图1图2图3所示(取 n=40 )。

(a) (b)

Figure 1. (a) Functions I L W f( x ) and f( x ) ; (b) Functions I L W g( x ) and g( x )

1. (a) 函数 I L W f( x ) f(x) ;(b) 函数 I L W g( x ) g( x )

(a) (b)

Figure 2. (a) Functions I L W f ( x ) and f ( x ) ; (b) Functions I L W g ( x ) and g ( x )

2. (a) 函数 I L W f ( x ) f ( x ) ;(b) 函数 I L W g ( x ) g ( x )

(a) (b)

Figure 3. (a) Error between functions I L W f( x ) and f( x ) ; (b) Error between functions I L W g( x ) and g( x )

3. (a) 函数 I L W f( x ) f( x ) 的误差;(b) 函数 I L W g( x ) g( x ) 的误差

进一步考虑参数的选取对近似效果的影响,我们改变 c,s 的取值,其对目标函数的最大误差如下表1表2所示(取 n=40 )。

Table 1. Maximum error of I L W f( x ) on f( x ) for varying values of c and s ( n=40 )

1. c,s 取不同值时, I L W f( x ) f( x ) 的最大误差( n=40 )

c

s

h

h 5

h 10

h 15

5h

2.29 × 104

1.76 × 104

1.76 × 104

1.76 × 104

10h

1.53 × 104

1.46 × 104

1.46 × 104

1.46 × 104

15h

1.43 × 104

1.42 × 104

1.42 × 104

1.42 × 104

20h

1.42 × 104

1.42 × 104

1.42 × 104

1.42 × 104

Table 2. Maximum error of I L W g( x ) on g( x ) for varying values of c and s ( n=40 )

2. c,s 取不同值时, I L W g( x ) g( x ) 的最大误差( n=40 )

c

s

h

h 5

h 10

h 15

5h

5.10 × 104

5.14 × 104

5.14 × 104

5.14 × 104

10h

5.13 × 104

5.14 × 104

5.14 × 104

5.14 × 104

15h

5.14 × 104

5.14 × 104

5.14 × 104

5.14 × 104

20h

5.14 × 104

5.14 × 104

5.14 × 104

5.14 × 104

接下来列举不同数值的n,计算 I L W f( x ),I L W g( x ) 的最大误差并对比了文献[11]中的 L dI f( x ) 拟插值算子、文献[12]中的 Q BI f( x ) 拟插值算子和文献[13]中的 L ˜ H 3 f( x ) 拟插值算子的最大误差,详细数据如下表3表4所示。

Table 3. Maximum error between quasi-interpolation operator I L W f( x ) on f( x )

3. 拟插值算子 I L W f( x ) f( x ) 的最大误差

n

I L W f( x )f( x )

L dI f( x )f( x )

Q BI f( x )f( x )

L ˜ H 3 f( x )f( x )

10

2.89 × 103

6.16 × 103

1.29 × 101

4.61 × 105

20

7.09 × 104

1.62 × 103

6.63 × 102

3.13 × 106

40

1.76 × 104

4.14 × 104

3.36 × 102

2.04 × 107

80

4.37 × 105

1.05 × 104

1.69 × 102

1.29 × 108

Table 4. Maximum error between quasi-interpolation operator I L W g( x ) on g( x )

4. 拟插值算子 I L W g( x ) g( x ) 的最大误差

n

I L W g( x )g( x )

L dI g( x )g( x )

Q BI g( x )g( x )

L ˜ H 3 g( x )g( x )

20

2.06 × 103

6.16 × 103

7.82 × 102

3.66 × 105

40

5.14 × 104

1.54 × 103

3.92 × 102

1.99 × 106

80

1.29 × 104

3.85 × 104

1.92 × 102

1.25 × 107

160

3.21 × 105

9.64 × 105

9.82 × 103

7.77 × 109

分析表中数据,可以明显看出新的拟插值算子 I L W f( x ) L dI f( x ) 拟插值算子、 Q BI f( x ) 拟插值算子相比,展现出更佳的逼近效果。与拟插值算子 L ˜ H 3 f( x ) 相比,本文的最大误差相对较大,不过本文所构造的拟插值算子有两个可供调整的参数 c,s 。通过参数的调整,可以优化逼近目标函数的效果,具有重要的实际意义。需要指出的是,目标函数动态调整时参数寻优机制尚未建立明确的方法论体系,针对该问题,计划通过参数敏感性分析框架,结合自适应优化算法寻找最佳参数,计划在后续研究中完成。

表5表6中相应列出了当n取不同的数值时, I L W f( x ) I L W g( x ) 实验收敛阶数值与理论收敛阶数值的对比,其中数值收敛阶(NCO)定义如下:

NCO:=NCO( n2n )= ln( ME( n )/ ME( 2n ) ) ln2 .

Table 5. Numerical convergence order of quasi-interpolation operator I L W f( x ) on f( x )

5. 拟插值算子 I L W f( x ) f( x ) 的数值收敛阶

n

NCO( f( x ) )

1020

2.03

2040

2.01

4080

2.01

理论值

2

Table 6. Numerical convergence order of quasi-interpolation operator I L W g( x ) on g( x )

6. 拟插值算子 I L W g( x ) g( x ) 的数值收敛阶

n

NCO( g( x ) )

2040

2.00

4080

2.00

80160

2.00

理论值

2

数值实验结果表明,两个函数的实测收敛阶与理论预测值在统计误差范围内保持高度一致。

5. 结语

本文所构造的高精度积分值型MQ拟插值算子在解决已知连续区间上积分值的函数重构上具有一定的优越性。不需要额外的目标函数边界条件等信息,也不需要求解线性方程组。整体而言,对目标函数的逼近效果比较理想。拓宽了MQ拟插值的应用范围,在气候模拟、流体力学及高维数据建模等领域具有潜在的使用价值。同时,本文所提方法的计算框架为其他径向基函数与积分值信息的结合提供了参考范式。

NOTES

*通讯作者。

参考文献

[1] Powell, M.J.D. (1990) Univariate Multiquadric Approximation: Reproduction of Linear Polynomials. In: International Series of Numerical Mathematics/Série Internationale dAnalyse Numérique, Birkhäuser Basel, 227-240.
https://doi.org/10.1007/978-3-0348-5685-0_17
[2] Beatson, R.K. and Powell, M.J.D. (1992) Univariate Multiquadric Approximation: Quasi-Interpolation to Scattered Data. Constructive Approximation, 8, 275-288.
https://doi.org/10.1007/bf01279020
[3] Wu, Z. and Robert, S. (1994) Shape Preserving Properties and Convergence of Univariate Multiquadric Quasi-Interpolation. Acta Mathematicae Applicatae Sinica, 10, 441-446.
https://doi.org/10.1007/bf02016334
[4] Ling, L. (2005) Multivariate Quasi-Interpolation Schemes for Dimension-Splitting Multiquadric. Applied Mathematics and Computation, 161, 195-209.
https://doi.org/10.1016/j.amc.2003.12.022
[5] 姜自武. 样条函数与径向基函数的若干研究[D]: [博士学位论文]. 大连: 大连理工大学, 2010.
[6] 高文武. 基于导数信息的Multiquadric拟插值[J]. 复旦学报, 2016, 55(3): 298-303.
[7] Behforooz, H. (2006) Approximation by Integro Cubic Splines. Applied Mathematics and Computation, 175, 8-15.
https://doi.org/10.1016/j.amc.2005.07.066
[8] Lang, F. and Xu, X. (2012) On Integro Quartic Spline Interpolation. Journal of Computational and Applied Mathematics, 236, 4214-4226.
https://doi.org/10.1016/j.cam.2012.05.017
[9] Boujraf, A., Sbibih, D., Tahrichi, M. and Tijini, A. (2015) A Simple Method for Constructing Integro Spline Quasi-Interpolants. Mathematics and Computers in Simulation, 111, 36-47.
https://doi.org/10.1016/j.matcom.2014.11.019
[10] 吴金明, 张雨, 张晓磊, 等. 积分值五次样条拟插值[J]. 计算机辅助设计与图形学学报, 2018, 30(5): 801-807.
[11] 彭兴璇, 常雪, 王倩. 基于积分值的MQ拟插值[J]. 数学的实践与认识, 2024, 54(12): 211-218.
[12] Gao, W., Zhang, X. and Zhou, X. (2020) Multiquadric Quasi-Interpolation for Integral Functionals. Mathematics and Computers in Simulation, 177, 316-328.
https://doi.org/10.1016/j.matcom.2020.04.015
[13] 吴金明, 单婷婷, 朱春钢. 连续区间上积分值的MQ拟插值算子[J]. 系统科学与数学, 2019, 39(12): 1972-1982.