Advances in Applied Mathematics
Vol. 13  No. 04 ( 2024 ), Article ID: 84641 , 13 pages
10.12677/aam.2024.134117

高精度积分值四次B样条拟插值

庄荔婷,彭兴璇*

辽宁师范大学数学学院,辽宁 大连

收稿日期:2024年3月15日;录用日期:2024年4月10日;发布日期:2024年4月17日

摘要

目的:在函数重构问题中,节点处的函数值是未知的,而连续区间上的积分值是已知的。如何利用连续区间上积分值信息来解决函数重构是一个重要的问题。本文给出一种高精度积分值四次B样条拟插值算子解决连续区间上积分值的函数重构问题。方法:首先利用连续区间上的积分值的线性组合构造新的泛函系数,即结点处的函数值和一阶导数值的逼近值,进而基于带导数信息的高精度B样条拟插值算子,得到高精度积分值四次B样条拟插值。最后给出该算子对函数及其高阶导数的逼近误差。结果:在数值实例中,从逼近误差、数值收敛阶等方面验证了该方法的有效性。结论:本文构造的算子不依赖于目标函数导数信息,不需额外边界信息,不需求解方程组并且次数为四次,计算更为简便。与已有成果相比较,对函数及其高阶导数的逼近精度更高。

关键词

样条拟插值,积分值,四次B样条,高精度,导数

High Accuracy Integro Quartic B-Spline Quasi-Interpolation

Liting Zhuang, Xingxuan Peng*

College of Mathematics, Liaoning Normal University, Dalian Liaoning

Received: Mar. 15th, 2024; accepted: Apr. 10th, 2024; published: Apr. 17th, 2024

ABSTRACT

Objective: In the function reconstruction problem, the function values at the knots are unknown, and the integral values on the successive subintervals are known. How to use the integral values information on the successive subintervals to solve the function reconstruction is an important problem. In this paper, the high accuracy integro quartic B-spline quasi-interpolation operator given in this paper effectively solves the problem of function reconstruction of integral values on successive subintervals. Method: Firstly, a new functional coefficient is constructed by using the linear combination of the integral values on the successive subintervals, that is, the function values at the knots and the approximation value of the first-order derivative. Then, based on the high accuracy B-spline quasi-interpolation operator with derivative information, the high accuracy integro quartic B-spline quasi-interpolation is obtained. Finally, the approximation error of the operator to the function and its higher order derivatives is given. Result: In numerical examples, the effectiveness of the method is verified from the aspects of approximation error and numerical convergence order. Conclusion: The operator constructed in this paper does not depend on the derivative information of the objective function, does not need additional boundary information, does not need to solve the equations, and the number of times is four, and the calculation is simpler. Compared with the existing results, the approximation accuracy of the function and its higher order derivatives is higher.

Keywords:Spline Quasi-Interpolant, Integral Values, Quartic B-Spline, High Accuracy, Derivative

Copyright © 2024 by author(s) and Hans Publishers Inc.

This work is licensed under the Creative Commons Attribution International License (CC BY 4.0).

http://creativecommons.org/licenses/by/4.0/

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]

Q ˜ 3 , 1 f ( x ) = i = 0 n [ f i + 1 4 f i ( x x i ) ] H i ( x ) (1)

其中 { ( x i , f i , f i ) } 为数据点, x i = a + i h h : = b a n n 8 f i 表示 f ( x ) x i 点处的离散值 f ( x i ) f i 表示 f ( x ) x i 点处的一阶导数值 f ( x i )

H i ( x ) 由基函数组 B i 线性表示:

H 0 : = B 1 + 7 18 B 2 1 6 B 3 , H 1 : = B 2 + 8 6 B 3 1 6 B 4 , H 2 : = 1 2 B 2 1 6 B 3 + 8 6 B 4 1 6 B 5 , H 3 : = 1 9 B 2 1 6 B 4 + 8 6 B 5 1 6 B 6 , H i : = 1 6 B i + 1 + 8 6 B i + 2 1 6 B i + 3 , i = 4 , 5 , , n 4 ,

H n 3 : = 1 9 B n + 2 1 6 B n + 8 6 B n 1 1 6 B n 2 , H n 2 : = 1 2 B n + 2 1 6 B n + 1 + 8 6 B n 1 6 B n 1 , H n 1 : = B n + 2 + 8 6 B n + 1 1 6 B n , H n : = B n + 3 + 7 18 B n + 2 1 6 B n + 1 ,

其中 { B i , i = 1 , 2 , , n + 3 } 是定义在准均匀节点向量 X n : = { x i , 3 i n + 3 } 和重节点 x 3 = x 2 = x 1 = a , x n + 1 = x n + 2 = x n + 3 = b 上的3次B样条基函数。

拟插值算子 Q ˜ 3 , 1 f ( x ) 误差逼近阶是5,有如下定理:

定理1 [15] 已知函数 f C 5 [ a , b ] ,如果 x [ a , b ] ,则有

| f ( x ) Q ˜ 3 , 1 f ( x ) | B K h 5

其中 K = max a ξ b | f ( 5 ) ( ξ ) | .B为正常数,在不同区间取值不同,具体地,

1) 如果 x [ x 2 , x n 2 ) B = 401 8640 0.0464

2) 如果 x [ x 0 , x 1 ) [ x n 1 , x n ] B = 1 480 ( 283 27 + 9 3 + 231 7 27 ) 0.0578

3) 如果 x [ x 1 , x 2 ) [ x n 2 , x n 1 ] B = 1 480 ( 23717 1764 + 61 35 441 ) 0.0297

3. 构造高精度积分值B样条拟插值

f ( x ) [ a , b ] 上一个未知函数,利用n + 1个节点将区间 [ a , b ] 进行均匀分割

a = x 0 < x 1 < < x n 1 < x n = b

其中, x i = a + i h i = 0 , 1 , , n h = b a n

已知函数 f ( x ) 在n个子区间 [ x i , x i + 1 ] 上的积分值 I i ,即

I i = x i x i + 1 f ( x ) d x , i = 0 , 1 , , n 1 (2)

本文要解决的问题就是利用已知函数在连续等距区间上积分值的信息来解决函数重构问题。

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

本文利用连续区间上的积分值的线性组合得到结点处函数值的六阶逼近,一阶导数值的五阶逼近。

定理1对于 i = 3 , 4 , , n 3

f ˜ i = 1 60 h ( I i 3 8 I i 2 + 37 I i 1 + 37 I i 8 I i + 1 + I i + 2 ) = f i + O ( h 6 ) (3)

f ˜ i = 1 180 h 2 ( 2 I i 3 + 25 I i 2 245 I i 1 + 245 I i 25 I i + 1 + 2 I i + 2 ) = f i + O ( h 5 ) (4)

证明:当 i = 3 , 4 , , n 3 时,将 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 ) d x = j = 0 f i ( j ) j ! x i x i + 1 ( x x i ) j d x = 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 1 = x i - 1 x i f ( x ) d x = j = 0 f i ( j ) j ! x i - 1 x i ( x x i ) j d x = j = 0 ( 1 ) j 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 = x i x i + 2 f ( x ) d x = j = 0 f i ( j ) j ! x i x i + 2 ( x x i ) j d x = j = 0 ( 2 h ) j + 1 ( j + 1 ) ! f i ( j ) = f i ( 2 h ) + f i 2 ! ( 2 h ) 2 + f i 3 ! ( 2 h ) 3 + f i 4 ! ( 2 h ) 4 + f i ( 4 ) 5 ! ( 2 h ) 5 + f i ( 5 ) 6 ! ( 2 h ) 6 + O ( h 7 )

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

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

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

由上,得到线性方程组

{ 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 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 1 f i ( 2 h ) + f i 2 ! ( 2 h ) 2 + f i 3 ! ( 2 h ) 3 + f i 4 ! ( 2 h ) 4 + f i ( 4 ) 5 ! ( 2 h ) 5 + f i ( 5 ) 6 ! ( 2 h ) 6 + O ( h 7 ) = I i + I i + 1 f i ( 2 h ) f i 2 ! ( 2 h ) 2 + f i 3 ! ( 2 h ) 3 f i 4 ! ( 2 h ) 4 + f i ( 4 ) 5 ! ( 2 h ) 5 f i ( 5 ) 6 ! ( 2 h ) 6 + O ( h 7 ) = I i 2 + I i 1 f i ( 3 h ) + f i 2 ! ( 3 h ) 2 + f i 3 ! ( 3 h ) 3 + f i 4 ! ( 3 h ) 4 + f i ( 4 ) 5 ! ( 3 h ) 5 + f i ( 5 ) 6 ! ( 3 h ) 6 + O ( h 7 ) = I i + I i + 1 + I i + 2 f i ( 3 h ) f i 2 ! ( 3 h ) 2 + f i 3 ! ( 3 h ) 3 f i 4 ! ( 3 h ) 4 + f i ( 4 ) 5 ! ( 3 h ) 5 f i ( 5 ) 6 ! ( 3 h ) 6 + O ( h 7 ) = I i 3 + I i 2 + I i 1

整理得

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

( f i h + O ( h 7 ) f i 2 ! h 2 + O ( h 7 ) f i 3 ! h 3 + O ( h 7 ) f i 4 ! h 4 + O ( h 7 ) f i ( 4 ) 5 ! h 5 + O ( h 7 ) f i ( 5 ) 6 ! h 6 + O ( h 7 ) ) = ( 3 4 3 4 3 20 3 20 1 60 1 60 3 4 3 4 3 40 3 40 1 180 1 180 13 48 13 48 1 6 1 6 1 48 1 48 13 48 13 48 1 12 1 12 1 144 1 144 1 48 1 48 1 60 1 60 1 240 1 240 1 48 1 48 1 120 1 120 1 720 1 720 ) ( I i I i - 1 I i + I i + 1 I i 2 + I i 1 I i + I i + 1 + I i + 2 I i 3 + I i 2 + I i 1 )

则有

f i h + O ( h 7 ) = 1 60 I i 3 2 15 I i 2 + 37 60 I i 1 + 37 60 I i 2 15 I i + 1 + 1 60 I i + 2 f i 2 ! h 2 + O ( h 7 ) = 1 180 I i 3 + 5 72 I i 2 49 72 I i 1 + 49 72 I i 5 72 I i + 1 + 1 180 I i + 2

即得

f ˜ i = 1 60 h ( I i 3 8 I i 2 + 37 I i 1 + 37 I i 8 I i + 1 + I i + 2 ) = f i + O ( h 6 ) f ˜ i = 1 180 h 2 ( 2 I i 3 + 25 I i 2 245 I i 1 + 245 I i 25 I i + 1 + 2 I i + 2 ) = f i + O ( h 5 )

另外, f i f i ( i=0,1,2 ) 可以由 I 0 , I 1 , I 2 , I 3 , I 4 , I 5 得到,由对称性可以得到 f i f i ( i=n2,n1,n ) 的逼近值。

定理2对于端点处函数值以及一阶导数值有

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

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

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

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

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

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

f ˜ 0 = 1 180 h 2 ( 812 I 0 + 2320 I 1 2945 I 2 + 2135 I 3 835 I 4 + 137 I 5 ) = f 0 + O ( h 5 )

f ˜ 1 = 1 180 h 2 ( 137 I 0 + 10 I 1 + 265 I 2 205 I 3 + 80 I 4 13 I 5 ) = f 1 + O ( h 5 )

f ˜ 2 = 1 180 h 2 ( 13 I 0 215 I 1 + 205 I 2 + 5 I 3 10 I 4 + 2 I 5 ) = f 2 + O ( h 5 )

f ˜ n 2 = 1 180 h 2 ( 13 I n 1 + 215 I n 2 205 I n 3 5 I n 4 + 10 I n 5 2 I n 6 ) = f n 2 + O ( h 5 )

f ˜ n 1 = 1 180 h 2 ( 137 I n 1 10 I n 2 265 I n 3 + 205 I n 4 80 I n 5 + 13 I n 6 ) = f n 1 + O ( h 5 )

f ˜ n = 1 180 h 2 ( 812 I n 1 2320 I n 2 + 2945 I n 3 2135 I n 4 + 835 I n 5 137 I n 6 ) = f n + O ( h 5 )

证明:将f在 x 0 处展开

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

I 0 = x 0 x 1 f ( x ) d x = j = 0 f i ( j ) j ! x 0 x 1 ( x x 0 ) j d x = 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 = x 0 x 2 f ( x ) d x = j = 0 f i ( j ) j ! x 0 x 2 ( x x 0 ) j d x = j = 0 ( 2 h ) j + 1 ( j + 1 ) ! f 0 ( j ) = f 0 ( 2 h ) + f 0 2 ! ( 2 h ) 2 + f 0 3 ! ( 2 h ) 3 + f 0 4 ! ( 2 h ) 4 + f 0 ( 4 ) 5 ! ( 2 h ) 5 + f 0 ( 5 ) 6 ! ( 2 h ) 6 + O ( h 7 )

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

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

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

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

由此,得到线性方程组

{ 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 f 0 ( 2 h ) + f 0 2 ! ( 2 h ) 2 + f 0 3 ! ( 2 h ) 3 + f 0 4 ! ( 2 h ) 4 + f 0 ( 4 ) 5 ! ( 2 h ) 5 + f 0 ( 5 ) 6 ! ( 2 h ) 6 + O ( h 7 ) = i = 0 1 I i f 0 ( 3 h ) + f 0 2 ! ( 3 h ) 2 + f 0 3 ! ( 3 h ) 3 + f 0 4 ! ( 3 h ) 4 + f 0 ( 4 ) 5 ! ( 3 h ) 5 + f 0 ( 5 ) 6 ! ( 3 h ) 6 + O ( h 7 ) = i = 0 2 I i f 0 ( 4 h ) + f 0 2 ! ( 4 h ) 2 + f 0 3 ! ( 4 h ) 3 + f 0 4 ! ( 4 h ) 4 + f 0 ( 4 ) 5 ! ( 4 h ) 5 + f 0 ( 5 ) 6 ! ( 4 h ) 6 + O ( h 7 ) = i = 0 3 I i f 0 ( 5 h ) + f 0 2 ! ( 5 h ) 2 + f 0 3 ! ( 5 h ) 3 + f 0 4 ! ( 5 h ) 4 + f 0 ( 4 ) 5 ! ( 5 h ) 5 + f 0 ( 5 ) 6 ! ( 5 h ) 6 + O ( h 7 ) = i = 0 4 I i f 0 ( 6 h ) + f 0 2 ! ( 6 h ) 2 + f 0 3 ! ( 6 h ) 3 + f 0 4 ! ( 6 h ) 4 + f 0 ( 4 ) 5 ! ( 6 h ) 5 + f 0 ( 5 ) 6 ! ( 6 h ) 6 + O ( h 7 ) = i = 0 5 I i

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

( f 0 h + O ( h 7 ) f 0 2 ! h 2 + O ( h 7 ) f 0 3 ! h 3 + O ( h 7 ) f 0 4 ! h 4 + O ( h 7 ) f 0 ( 4 ) 5 ! h 5 + O ( h 7 ) f 0 ( 5 ) 6 ! h 6 + O ( h 7 ) ) = ( 6 15 2 20 3 15 4 6 5 1 6 87 10 117 8 127 9 33 4 27 10 137 360 29 6 461 48 31 3 307 48 13 6 5 16 31 24 137 48 121 36 107 48 19 24 17 144 1 6 19 48 1 2 17 48 2 15 1 48 1 120 1 48 1 36 1 48 1 120 1 720 ) ( I 0 i = 0 1 I i i = 0 2 I i i = 0 3 I i i = 0 4 I i i = 0 5 I i )

得到

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

f ˜ 0 = 1 180 h 2 ( 812 I 0 + 2320 I 1 2945 I 2 + 2135 I 3 835 I 4 + 137 I 5 ) = f 0 + O ( h 5 )

用同样的方法,可以得到f在 x 1 , x 2 , x n 2 , x n 1 , x n 处的函数值及其一阶导数值。

3.2. 高精度积分值B样条拟插值格式

利用定理1和定理2中的 f ˜ i f ˜ i 代替拟插值算子 Q ˜ 3 , 1 f ( x ) 中的 f i f i ,得到高精度积分值B样条拟插值 Q 4 f ( x )

Q 4 f ( x ) = i = 0 n [ f ˜ i + 1 4 f ˜ ( x i ) ( x x i ) ] H i ( x )

这样得到的高精度B样条拟插值算子是基于积分值的,不依赖于目标函数值和导数值。

3.3. 误差分析

下面对构造的拟插值算子 Q 4 f ( x ) 进行误差分析。

定理3对于任意函数 f C 5 [ a , b ] ,若 x [ a , b ] ,则有

Q 4 ( k ) f ( x ) f ( k ) ( x ) = O ( h 5 k ) , k = 0 , 1 , 2 , 3

证明

Q 4 ( k ) f ( x ) f ( k ) ( x ) = Q 4 ( k ) f ( x ) Q ˜ 3 , 1 ( k ) f ( x ) + Q ˜ 3 , 1 ( k ) f ( x ) f ( k ) ( x ) Q 4 ( k ) f ( x ) Q ˜ 3 , 1 ( k ) f ( x ) + Q ˜ 3 , 1 ( k ) f ( x ) f ( k ) ( x )

由文献 [15] 中定理2.2,可以得到

Q ˜ 3 , 1 ( k ) f ( x ) f ( k ) ( x ) = O ( h 5 k )

且有

Q 4 ( k ) f ( x ) Q ˜ 3 , 1 ( k ) f ( x ) = [ i = 0 n [ f ˜ i + 1 4 f i ( x x i ) ] H i ( x ) ] ( k ) [ i = 0 n [ f i + 1 4 f i ( x x i ) ] H i ( x ) ] ( k ) = k 4 i = 0 n ( f ˜ i f i ) H i ( k 1 ) ( x ) + i = 0 n [ ( f ˜ i f i ) + 1 4 ( f ˜ i f i ) ( x x i ) ] H i ( k ) ( x ) k 4 max 0 i n | f ˜ i f i | i = 0 n H i ( k 1 ) ( x ) + max 0 i n | ( f ˜ i f i ) + 1 4 ( f ˜ i f i ) ( x x i ) | i = 0 n H i ( k ) ( x )

对于 i ,有

f ˜ i f i = O ( h 5 ) f ˜ i f i = O ( h 6 )

则有

Q 4 ( k ) f ( x ) Q ˜ 3 , 1 ( k ) f ( x ) = O ( h 5 )

所以

Q 4 ( k ) f ( x ) f ( k ) ( x ) = O ( h 5 k )

定理证明完毕。

4. 数值实例

本节用数值实例来验证本文方法是简单并且有效可行的。选取函数 f ( x ) = exp ( x ) g ( x ) = sin ( π x ) ,对于不同的值n,给出逼近函数及其相应的高阶导数的最大误差和数值收敛阶。

最大误差(maximum error ME)定义为

M E ( k ) ( n ) = Q 4 ( k ) f ( x ) f ( k ) ( x )

对于 f ( x ) g ( x ) 及其高阶导数的最大误差见表1表2

Table 1. Maximum errors M E ( k ) ( n ) for f ( x )

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

Table 2. Maximum errors M E ( k ) ( n ) for g ( x )

表2. 对 g ( x ) 的最大误差 M E ( k ) ( n )

表1表2可以看出,与Boujraf等人 [11] 提出的三次样条积分值拟插值算子逼近结果相比较,本文的拟插值算子对于原函数以及导函数有更好的逼近效果,并且文献 [11] 中的样条拟插值算子 Q ˜ 3 f ( x ) 只能逼近原函数、一阶导函数和二阶导函数,本文的拟插值算子还能较好的逼近三阶导函数。同时,对比文献 [16] 中的积分值四次样条拟插值 Q ˜ 4 f ( x ) ,虽然两者同为积分值四次样条拟插值,由数值实验结果可以看到本文的逼近效果是更优的,误差精度更小。对比吴金明等人 [13] 提出的积分值五次样条拟插值 Q ˜ 5 f ( x ) ,本文的拟插值算子与其整体逼近效果基本相当。

表3表4中相应列出了数值收敛阶(NCO),其定义如下:

N C O k : = N C O k ( n 2 n ) = ln ( M E ( k ) ( n ) / M E ( k ) ( 2 n ) ) ln 2

对于 f ( x ) g ( x ) 的数值收敛阶见表3表4

Table 3. Numerical convergence orders NCOk for f ( x )

表3. 对 f ( x ) 的数值收敛阶NCOk

Table 4. Numerical convergence orders NCOk for g ( x )

表4. 对 g ( x ) 的数值收敛阶NCOk

表3表4可以看到,两个函数的数值收敛阶基本上与理论值吻合。

为了更直观的显示整体逼近效果,下面分别给出 g ( x ) Q 4 g ( x ) g ( x ) Q 4 g ( x ) g ( x ) Q 4 g ( x ) g ( x ) Q 4 g ( x ) 的图像,见图1~图4 (取区间个数n = 10)。

图1~图4可以看出,高精度积分值四次B样条拟插值在整体上可以很好的逼近原函数、一阶导函数、二阶导函数、三阶导函数。

Figure 1. (a) Function g ( x ) ; (b) Approximation function Q 4 g ( x )

图1. (a) 函数 g ( x ) ;(b) 逼近函数 Q 4 g ( x )

Figure 2. (a) Function g ( x ) ; (b) Approximation function Q 4 g ( x )

图2. (a) 函数 g ( x ) ;(b) 逼近函数 Q 4 g ( x )

Figure 3. (a) Function g ( x ) ; (b) Approximation function Q 4 g ( x )

图3. (a) 函数 g ( x ) ;(b) 逼近函数 Q 4 g ( x )

Figure 4. (a) Function g ( x ) ; (b) Approximation function Q 4 g ( x )

图4. (a) 函数 g ( x ) ;(b) 逼近函数 Q 4 g ( x )

5. 结语

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

文章引用

庄荔婷,彭兴璇. 高精度积分值四次B样条拟插值
High Accuracy Integro Quartic B-Spline Quasi-Interpolation[J]. 应用数学进展, 2024, 13(04): 1273-1285. https://doi.org/10.12677/aam.2024.134117

参考文献

  1. 1. Epstein, E.S. (1991) On Obtaining Daily Climatological Values from Monthly Means. Journal of Climate, 4, 365-368. https://doi.org/10.1175/1520-0442(1991)004<0365:OODCVF>2.0.CO;2

  2. 2. Delhez, J.M. (2003) A Spline Interpolation Technique That Preserves Mass Budgets. Applied Mathematics Letters, 16, 17-26. https://doi.org/10.1016/S0893-9659(02)00139-8

  3. 3. Killworth, P.D. (1996) Time Interpolation of Forcing Fields in Ocean Models. Journal of Physical Oceanography, 26, 136-143. https://doi.org/10.1175/1520-0485(1996)026<0136:TIOFFI>2.0.CO;2

  4. 4. Huang, J. and Chen, Y. (2005) A Regularization Method for the Function Reconstruction from Approximate Average Fluxes. Inverse Problems, 21, 1667. https://doi.org/10.1088/0266-5611/21/5/010

  5. 5. 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

  6. 6. 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

  7. 7. Zhanlav, T. and Mijiddorj, R. (2010) The Local Integro Cubic Splines and Their Approximation Properties. Applied Mathematics and Computation, 216, 2215-2219. https://doi.org/10.1016/j.amc.2010.03.037

  8. 8. Lang, F.G. and Xu, X.P. (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. 9. Wu, J. and Zhang, X. (2013) Integrosextic Spline Interpolation and Its Super Convergence. Applied Mathematics and Computation, 219, 6431-6436. https://doi.org/10.1016/j.amc.2012.12.062

  10. 10. Wu, J. and Zhang, X. (2015) Integro Quadratic Spline Interpolation. Applied Mathematical Modelling, 39, 2973-2980. https://doi.org/10.1016/j.apm.2014.11.015

  11. 11. Boujraf, A., Sbibih, D., Tahrichi, M., et al. (2015) A Simple Method for Constructing Integro Spline Quasi-Inter Polants. Mathematics and Computers in Simulation, 111, 36-47. https://doi.org/10.1016/j.matcom.2014.11.019

  12. 12. 吴金明, 刘圆圆, 朱春钢, 等. 多层积分值三次样条拟插值[J]. 中国图象图形学报, 2017, 22(3): 327-333.

  13. 13. 吴金明, 张雨, 张晓磊, 等. 积分值五次样条拟插值[J]. 计算机辅助设计与图形学学报, 2018, 30(5): 801-807.

  14. 14. Sablonniere, P. (2005) Univariate Spline Quasi-Interpolants and Applications to Numerical Analysis. Ren Diconti Del Seminario Matematico, 63, 211-222.

  15. 15. Zhang, S., Zhu, C. and Gao, Q. (2023) High Accuracy B-Spline Quasi-Interpolants and Applications in Numerical Analysis. Applicable Analysis, 102, 2035-2054. https://doi.org/10.1080/00036811.2021.2016718

  16. 16. 张雨. 积分值型样条插值与拟插值[D]: [硕士学位论文]. 杭州: 浙江工商大学, 2019.

  17. NOTES

    *通讯作者。

期刊菜单