一种新的积分值型MQ拟插值算子
A New Integral-Valued MQ Quasi-Interpolation Operator
摘要: Multiquadric (MQ)函数作为径向基函数的一种,其作为核函数可逼近任何光滑函数,被广泛应用在拟插值的研究中,现有的MQ拟插值大部分都是以离散函数值为已知条件,而在实际应用中,积分值作为已知条件也比较常见,为了让MQ拟插值得到更广泛的应用,本文提出了一种新的基于积分值的MQ拟插值算子。首先利用连续区间上积分值的线性组合来对节点处的导数值进行逼近,然后根据已有的MQ拟插值进一步得到新的积分值型MQ拟插值算子,并给出了误差估计。最后通过数值实验展示了本文构造的积分值型MQ拟插值算子的逼近效果,说明了该方法的可行性和有效性。
Abstract: As a kind of radial basis function, Multiquadric (MQ) function, as a kernel function, can approximate any smooth function, and is widely used in the research of quasi-interpolation. Most of the existing MQ quasi-interpolation is based on the known condition of the discrete function value, and in practical applications, the integral value is also a common-known condition. In order to make MQ quasi-interpolation more widely used, a new MQ quasi-interpolation operator based on integral value is proposed in this paper. First, the derivative value at the node is approximated by the linear combination of integral values on the continuous interval, and then a new integral value MQ quasi-interpolation operator is obtained according to the existing MQ quasi-interpolation, and the error estimate is given. Finally, the approximation effect of the integral-valued MQ quasi-interpolation operator constructed in this paper is demonstrated by numerical experiments, and the feasibility and effectiveness of the proposed method are demonstrated.
文章引用:常雪, 彭兴璇. 一种新的积分值型MQ拟插值算子[J]. 应用数学进展, 2024, 13(9): 4144-4151. https://doi.org/10.12677/aam.2024.139395

1. 引言

在实际情况中,函数在离散点处的函数值并不是已知的,而是以在连续等距区间上的积分值作为已知条件,这就需要依据积分值来求逼近函数,在力学、数理统计等方面有广泛的应用。现有对于已知积分值来对函数进行重构的方法是利用样条函数,因为样条函数空间具有是分片多项式空间等优点,所以它作为逼近空间受到很多学者的青睐,Behforooz [1]最先以积分值作为已知条件来构造三次样条插值函数,接着Behforooz [2]还研究了关于积分值的五次样条插值方法。Lang和Xu [3]将四次B样条和积分值相结合,Wu和Zhang [4]将积分值与六次样条相结合,都证明了其在节点处具有超收敛性。但以上的方法都需要求解线性方程组,需要进行大量的计算,为了避免这一缺点,关于积分值型样条拟插值被广泛研究,Boujraf等[5]利用给定区间上的积分值的线性组合对Pual Sablonniere [6]提出的离散的单变量样条拟插值中的函数值进行替换,得到了积分值型三次样条拟插值。2018年,吴金明等[7]进一步得到了连续区间上关于积分值的五次样条拟插值。由于样条函数也存在一些缺点,比如有时不能满足被逼近函数的光滑性的较高要求,而MQ函数作为径向基函数,几乎可以逼近所有的函数。因此在Hardy [8]提出MQ函数后,MQ拟插值就有了很好的发展。Beatson和Powell [9]对有限区间上的拟插值进行了研究,提出了定义在有界区间上的MQ拟插值算子 L A L B L C 。Wu和Schaback [10]对文献[9]的结果进行了改进,提出了不需要已知边界导数值MQ拟插值算子 L D 。关于MQ拟插值的研究还有很多。而在2016年,高文武在文献[11]中提出了针对导数信息的MQ拟插值算子,并表明了它具有收敛性和保形性,这使拟插值可以应用到更多的领域。而对于积分值型MQ拟插值,在2019年,吴金明等[12]在Wang和Xu等[13]提出的拟插值算子的基础上,用已知的积分值信息分别对结点处函数值和一阶导数值进行逼近,从而得到新的关于积分值的MQ拟插值算子。

本文根据文献[12]中利用积分值的线性组合逼近函数的一阶导数值,提出了一种新的关于积分值的MQ拟插值算子,此过程不需要求解线性方程组,将积分值和MQ函数进行结合,也避免了样条函数空间的一些缺点,现有的MQ拟插值算子大多数都是以函数值、导数值作为已知条件,而实际应用中大多数以积分值作为已知条件,导数值信息在实际问题中不容易获取,为了使MQ拟插值得到更广泛的应用,本文提出了一种新的基于积分值的MQ拟插值算子,并且给出了相应的误差估计。

2. 有界区间上的MQ拟插值算子

已知节点 a = x 0 < x 1 < < x N 1 < x N = b ,在这些节点处的导数值为 { f ( x j ) } j = 0 N ,并且还已知区间 [ a , b ] 内任意一点处的函数值 f ( x ¯ ) ,这里 h = max 0 j N 1 ( x j + 1 x j ) 。则高文武[11]构造的有界区间 [ a , b ] 上的MQ拟插值算子 Q D x ¯ f ( x )

Q D x ¯ f ( x ) = f ( x ¯ ) + j = 1 N 1 f ( x j ) ( φ j ( x ) φ j ( x ¯ ) ) + f ( a ) [ ϕ ( x ¯ a ) ϕ ( x a ) 4 + ϕ ( x ¯ x 1 ) ϕ ( x x 1 ) 4 + x x ¯ 2 ] + f ( b ) [ ϕ ( x b ) ϕ ( x ¯ b ) 4 + ϕ ( x x N 1 ) ϕ ( x ¯ x N 1 ) 4 + x x ¯ 2 ] (1)

其中

φ j ( x ) = ϕ ( x x j 1 ) ϕ ( x x j + 1 ) 4 1 j N 1

ϕ ( x ) = [ x 2 + c 2 ] 1 2 c 为形状参数。

对于MQ拟插值算子 Q D x ¯ f ( x ) ,误差估计如下。

定理1 [11] f ( x ) C 3 ( R ) 且满足 | f ( x ) | M | x | 2 ε ,这里M为任意的正整数,ε为任意小的正数,则拟插值算子 Q D x ¯ f ( x ) 的误差估计为

Q D x ¯ f f ( K 1 h 2 + K 2 c h + K 3 c 2 | lg h | ) | x x ¯ |

根据定理可知:

c 2 | lg h | = ο ( h 2 ) 时, Q D x ¯ f f ο ( h 2 ) | x x ¯ |

c = ο ( h ) 时, Q D x ¯ f f ο ( h 2 | lg h | ) | x x ¯ |

3. 有界区间上积分值型MQ拟插值算子的构造

本节首先根据文献[12],利用连续区间上积分值的线性组合以 ο ( h 4 ) 去逼近函数 f ( x ) 在节点 x j 处的一阶导数值 f ( x j ) j = 0 , 1 , 2 , , N 。然后利用此逼近将MQ拟插值算子 Q D x ¯ f ( x ) 中的一阶导数值进行替换,从而得到新的拟插值算子 Q ˜ D x ¯ f ( x )

3.1. 对节点处一阶导数值的逼近

在有界区间 [ a , b ] 上的节点 a = x 0 < x 1 < < x N 1 < x N = b ,其中 x i = a + i h 0 i N h = ( b a ) / N ,节点区间 [ x i , x i + 1 ] 上的积分值为 I i I i = x i x i + 1 f ( x ) d x 。连续等距区间上的积分值和函数在节点处一阶导数值的关系如下引理1所示。

引理1 [12]对于 i = 2 , 3 , 4 , , N 2

f ˜ i ' = 1 12 h 2 ( I i 2 15 I i 1 + 15 I i I i + 1 ) = f i + ο ( h 4 )

同样 i = 0 , 1 , N 1 , N 时,有

f ˜ 0 = 1 12 h 2 ( 45 I 0 + 109 I 1 105 I 2 + 51 I 3 10 I 4 ) = f 0 + ο ( h 4 )

f ˜ 1 = 1 12 h 2 ( 10 I 0 + 5 I 1 + 9 I 2 5 I 3 + I 4 ) = f 1 + ο ( h 4 )

f ˜ N 1 = 1 12 h 2 ( 10 I N 1 5 I N 2 9 I N 3 + 5 I N 4 I N 5 ) = f N 1 + ο ( h 4 )

f ˜ N = 1 12 h 2 ( 45 I N 1 109 I N 2 + 105 I N 3 51 I N 4 + 10 I N 5 ) = f N + ο ( h 4 )

3.2. 积分值型MQ拟插值算子

通过上面3.1节已经用积分值的线性组合来对函数 f ( x ) 的一阶导进行逼近,那么再利用其中的 f ˜ j , j = 0 , 1 , , N 对(1)式中的 f ( x j ) , j = 0 , 1 , , N 进行替换,即可得到新的有界区间上基于积分值的MQ拟插值算子 Q ˜ D x ¯ f ( x ) 如下定义。

定义1 给定有界区间 [ a , b ] 上的节点 a = x 0 < x 1 < < x N 1 < x N = b ,节点区间 [ x j , x j + 1 ] 上的积分值 I j = x j x j + 1 f ( x ) d x ,其中 x j = a + j h 0 j N h = ( b a ) / N ,以及区间 [ a , b ] 内任意一点处的函数值 f ( x ¯ ) ,关于 f ( x ) 的MQ拟插值算子为

Q ˜ D x ¯ f ( x ) = f ( x ¯ ) + j = 1 N 1 f ˜ ( x j ) ( φ j ( x ) φ j ( x ¯ ) ) + f ˜ ( a ) [ ϕ ( x ¯ a ) ϕ ( x a ) 4 + ϕ ( x ¯ x 1 ) ϕ ( x x 1 ) 4 + x x ¯ 2 ] + f ˜ ( b ) [ ϕ ( x b ) ϕ ( x ¯ b ) 4 + ϕ ( x x N 1 ) ϕ ( x ¯ x N 1 ) 4 + x x ¯ 2 ] (2)

其中

f ˜ ( x j ) = 1 12 h 2 ( I j 2 15 I j 1 + 15 I j I j + 1 ) = f ( x j ) + ο ( h 4 ) j = 2 , 3 , , N 2

f ˜ ( a ) = 1 12 h 2 ( 45 I 0 + 109 I 1 105 I 2 + 51 I 3 10 I 4 ) = f ( a ) + ο ( h 4 )

f ˜ ( x 1 ) = 1 12 h 2 ( 10 I 0 + 5 I 1 + 9 I 2 5 I 3 + I 4 ) = f ( x 1 ) + ο ( h 4 )

f ˜ ( x N 1 ) = 1 12 h 2 ( 10 I N 1 5 I N 2 9 I N 3 + 5 I N 4 I N 5 ) = f ( x N 1 ) + ο ( h 4 )

f ˜ ( b ) = 1 12 h 2 ( 45 I N 1 109 I N 2 + 105 I N 3 51 I N 4 + 10 I N 5 ) = f ( b ) + ο ( h 4 )

φ j ( x ) = ϕ ( x x j 1 ) ϕ ( x x j + 1 ) 4 1 j N 1

ϕ ( x ) = [ x 2 + c 2 ] 1 2 c 为形状参数。

4. 误差估计

定理2 拟插值算子 Q ˜ D x ¯ f ( x ) 如(2)式定义,记 f ( x ) C 3 ( R ) 且满足 | f ( x ) | M | x | 2 ε ,这里M为任意的正整数,ε为任意小的正数,则拟插值算子 Q ˜ D x ¯ f ( x ) 的误差估计为

Q ˜ D x ¯ f f ( K 1 h 2 + K 2 c h + K 3 c 2 | lg h | ) | x x ¯ |

根据定理可知:

c 2 | lg h | = ο ( h 2 ) 时, Q ˜ D x ¯ f f ο ( h 2 ) | x x ¯ |

c = ο ( h ) 时, Q ˜ D x ¯ f f ο ( h 2 | lg h | ) | x x ¯ |

证 显然

Q ˜ D x ¯ f ( x ) f ( x ) = Q ˜ D x ¯ f ( x ) Q D x ¯ f ( x ) + Q D x ¯ f ( x ) f ( x ) Q ˜ D x ¯ f ( x ) Q D x ¯ f ( x ) + Q D x ¯ f ( x ) f ( x )

j

f ˜ ( x j ) f ( x j ) = ο ( h 4 )

Q ˜ D x ¯ f ( x ) Q D x ¯ f ( x ) = ( f ˜ ( x ¯ ) f ( x ¯ ) ) + j = 1 N 1 ( f ˜ ( x j ) f ( x j ) ) ( φ j ( x ) φ j ( x ¯ ) ) + ( f ˜ ( a ) f ( a ) ) [ ϕ ( x ¯ a ) ϕ ( x a ) 4 + ϕ ( x ¯ x 1 ) ϕ ( x x 1 ) 4 + x x ¯ 2 ] + ( f ˜ ( b ) f ( b ) ) [ ϕ ( x b ) ϕ ( x ¯ b ) 4 + ϕ ( x x N 1 ) ϕ ( x ¯ x N 1 ) 4 + x x ¯ 2 ] = K j = 0 N f ˜ ( x j ) f ( x j ) = ο ( h 4 )

又由定理1可以得到

Q D x ¯ f ( x ) f ( x ) ( K 1 h 2 + K 2 c h + K 3 c 2 | lg h | ) | x x ¯ |

从而 Q ˜ D x ¯ f ( x ) 的误差估计为

Q ˜ D x ¯ f ( x ) f ( x ) ( K 1 h 2 + K 2 c h + K 3 c 2 | lg h | ) | x x ¯ |

c 2 | lg h | = ο ( h 2 ) 时, Q ˜ D x ¯ f f ο ( h 2 ) | x x ¯ |

c = ο ( h ) 时, Q ˜ D x ¯ f f ο ( h 2 | lg h | ) | x x ¯ |

5. 数值实验

Q ˜ D x ¯ f ( x ) 为本文构造的MQ拟插值算子并且取 c = h 5 ,选取两个实验函数

f 1 ( x ) = e x f 2 ( x ) = sin ( π x )

针对不同的区间个数N,对这两个函数的最大误差如下表1表2所示。

M E ( N ) = Q ˜ D x ¯ f ( x ) f ( x )

为了更好的展示出本文提出的拟插值算子的逼近程度,图1图2分别给出了 Q ˜ D x ¯ f ( x ) 逼近 f 1 ( x ) f 2 ( x ) 的效果图,其中取 N = 40 ,逼近函数用 Q f 表示,被逼近函数分别用 f 1 f 2 表示。

Table 1. The maximum error with respect to f 1 ( x )

1. f 1 ( x ) 的最大误差

N

Q ˜ D x ¯ f ( x ) f 1 ( x )

10

4.80 × 103

20

1.25 × 103

40

3.17 × 104

80

8.01 × 105

Table 2. The maximum error with respect to f 2 ( x )

2. f 2 ( x ) 的最大误差

N

Q ˜ D x ¯ f ( x ) f 2 ( x )

20

4.14 × 103

40

1.03 × 103

80

2.57 × 104

160

6.43 × 105

Figure 1. Q ˜ D x ¯ f ( x ) rendering of the approximation of f 1 ( x )

1. Q ˜ D x ¯ f ( x ) 逼近 f 1 ( x ) 的效果图

Figure 2. Q ˜ D x ¯ f ( x ) rendering of the approximation of f 2 ( x )

2. Q ˜ D x ¯ f ( x ) 逼近 f 2 ( x ) 的效果图

通过以上数值实验可以看出本文提出的拟插值算子 Q ˜ D x ¯ f ( x ) 具有较为不错的逼近精度。

6. 结论

本文提出了一种新的关于积分值的MQ拟插值算子,通过利用积分值的线性组合逼近函数的导数值和MQ拟插值算子 Q D x ¯ f ( x ) 进行函数重构,并给出了相应的误差估计。

NOTES

*通讯作者。

参考文献

[1] 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
[2] Behforooz, H. (2010) Interpolation by Integro Quintic Splines. Applied Mathematics and Computation, 216, 364-367.
https://doi.org/10.1016/j.amc.2010.01.009
[3] 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
[4] Wu, J. and Zhang, X. (2013) Integro Sextic Spline Interpolation and Its Super Convergence. Applied Mathematics and Computation, 219, 6431-6436.
https://doi.org/10.1016/j.amc.2012.12.062
[5] 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
[6] Sablonniere, P. (2005) Univariate Spline Quasi-Interpolants and Applications to Numerical Analysis. Ren Diconti Del Seminario Matematico, 63, 211-222.
[7] 吴金明, 张雨, 张晓磊, 等. 积分值五次样条拟插值[J]. 计算机辅助设计与图形学学报, 2018, 30(5): 801-807.
[8] Hardy, R.L. (1971) Multiquadric Equations of Topography and Other Irregular Surfaces. Journal of Geophysical Research, 76, 1905-1915.
https://doi.org/10.1029/jb076i008p01905
[9] 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
[10] 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
[11] 高文武. 基于导数信息的Multiquadric拟插值[J]. 复旦学报, 2016, 55(3): 298-303.
[12] 吴金明, 单婷婷, 朱春钢. 连续区间上积分值的MQ拟插值算子[J]. 系统科学与数学, 2019, 39(12): 1972-1982.
[13] Wang, R., Xu, M. and Fang, Q. (2010) A Kind of Improved Univariate Multiquadric Quasi-Interpolation Operators. Computers & Mathematics with Applications, 59, 451-456.
https://doi.org/10.1016/j.camwa.2009.06.023

Baidu
map