抛物方程的变网格连续时空有限体积元法
Variable Mesh Continuous Space-Time Finite Volume Element Method for Parabolic Equations
DOI: 10.12677/aam.2025.146308, PDF, HTML, XML,    国家自然科学基金支持
作者: 肖宇宇:内蒙古化工职业学院通识教育教学部,内蒙古 呼和浩特;何斯日古楞:呼和浩特民族学院数学与大数据学院,内蒙古 呼和浩特;陈 娟:包头师范学院数学科学学院,内蒙古 包头
关键词: 抛物方程变网格连续时空元有限体积元法误差估计Parabolic Equations Variable Mesh Continuous Space-Time Elements Finite Volume Element Method Error Estimates
摘要: 从三次Lagrange插值最佳应力点的理论出发,本文提出一种变网格连续时空有限体积元格式,旨在解决抛物方程数值求解问题。通过耦合Legendre-Lobatto节点的Lagrange插值多项式与Gauss积分准则,在时空非匹配网格剖分条件下严格证明了数值解的存在唯一性,并建立 L ( L 2 ) L ( H 1 ) 的最优阶误差估计理论。数值实验结果表明收敛数据与理论预测高度一致,验证了算法在非均匀网格环境中的计算优势与理论分析的有效性。
Abstract: Based on the theoretical framework of cubic Lagrange interpolation with optimal stress nodes, this study develops a variable mesh continuous space-time finite volume element scheme to resolve numerical challenges in solving parabolic equations. By integrating Lagrange interpolation polynomials at Legendre-Lobatto nodes with Gauss quadrature rules, we rigorously prove the existence and uniqueness of numerical solutions under spacetime non-matching grid partitions. Optimal-order error estimates in L ( L 2 ) and L ( H 1 ) norms are theoretically established. Numerical experiments demonstrate excellent agreement between convergence rates and theoretical predictions, confirming the computational advantages of the proposed algorithm in non-uniform grid environments and the validity of theoretical analysis.
文章引用:肖宇宇, 何斯日古楞, 陈娟. 抛物方程的变网格连续时空有限体积元法[J]. 应用数学进展, 2025, 14(6): 148-163. https://doi.org/10.12677/aam.2025.146308

1. 引言

连续时空有限元方法自20世纪80年代发展以来,其时空离散方式主要呈现两种典型特征:其一为固定空间网格方法,即在所有时间层采用相同的空间剖分[1]-[4],其二为变网格方法,允许不同时间层对应不同的空间剖分[5]-[7],尽管变网格方法在理论上具有显著优势,但相关研究仍较为有限,且多集中于特定类型的偏微分方程。

变网格连续时空有限元方法的理论分析框架最早由Karakashian和Makridakis (1999)建立。他们针对非线性Schrödinger方程,在弱时空网格约束条件下,实现了最优 L ( L 2 ) L ( H 1 ) 模误差估计[5]。其核心创新在于引入基于Legendre与Lobatto点的Lagrange插值多项式及Gauss积分准则,巧妙结合插值多项式特性与积分高精度优势,为后续研究奠定了基础。基于此,候和李(2008)将变网格方法拓展至半线性抛物方程,并得到了最大模 L ( L 2 ) 误差估计[8],进一步地,赵和李(2017)针对不含对流项的Sobolev方程,在无时空网格限制条件下,建立了 L ( L 2 ) L ( H 1 ) 范数的误差估计,显著扩展了方法的适用范围[7]

相比于文献[5]-[8]的方法,本文突破传统有限元框架,将有限体积元方法引入变网格时空离散体系。所提方法兼具双重优势:一方面继承有限体积元方法的高精度与计算高效性,另一方面严格保持物理量的局部守恒特性。这一创新不仅弥补了现有变网格方法在守恒性方面的不足,还为多尺度、多物理场问题的数值模拟提供了更稳健的解决方案。

本文使用标准的Sobolev空间 H m ( [ a,b ] ) 及其范数 υ m 与半范数 | υ | m L 2 ( [ a,b ] ) 空间及其相应的内积。文中常数 c,c i 均与时空步长无关,且在不同上下文中可能取不同值。

2. 构造变网格时空有限体积元格式

考虑如下抛物方程初边值问题

{ u t ε u xx +γu=f( x,t ),( x,t )Ω×( 0,T ], u( x,t )=0,                    ( x,t )Ω×[ 0,T ], u( x,0 )=u( x ),               x Ω ¯ (1)

其中 Ω=( a,b ) ( 0,T ] 为时间区间, u( x,t ) 是未知函数, ε γ 是两个正常数, u 0 ( x,t ) f( x,t ) 是给定的光滑函数。

本文基于等距节点三次Lagrange插值的导数超收敛特性。构建了一种高精度时空离散格式。在 [ h,h ] 上,用等距节点 ( h,u( h ) ),( h 3 ,u( h 3 ) ),( h 3 ,u( h 3 ) ),( h,u( h ) ) 构造插值多项式 h u ,令 ξ= x h ,则

h u= ( 9 ξ 2 1 )( ξ1 ) 16 u( h )+ 9( 3ξ1 )( ξ 2 1 ) 16 u( h 3 ) 9( 3ξ+1 )( ξ 2 1 ) 16 u( h 3 )+ ( 9 ξ 2 1 )( ξ+1 ) 16 u( h )

对插值节点函数值 u( h ),u( h 3 ),u( h 3 ),u( h ) x 0 处进行Taylor展开,可得

( h u ) ( x 0 )= 1 16 h 3 [ ( h 2 +18h x 0 27 x 0 2 )u( h )9( 3 h 2 +2h x 0 9 x 0 )u( h 3 ) +( 27 h 2 18h x 0 81 x 0 2 )u( h 3 )+( h 2 +18h x 0 +27 x 0 2 u( h ) ) ] = u ( x 0 )+ 1 54 ( 5 h 2 x 0 9 x 0 3 ) u ( 4 ) ( x 0 ) 1 1080 ( h 4 +70 h 2 x 0 2 135 x 0 4 ) u ( 5 ) ( x 0 )+ο( h 5 ).

可见,当 x 0 =± 5 h 3 x 0 =0 时, ( h u ) ( x 0 )= u ( x 0 )+ο( h 4 )

这表明在标准单元 [ 1,1 ] 上,上述三点构成等距节点三次Lagrange插值的导数超收敛点。

基于此,我们建立时间间断时空有限体积元格式,首先将时间区间 [ 0,T ] 离散为 0= t 0 < t 1 << t N =T ,定义时间单元 I n =( t n , t n+1 ] ,步长 Δ t n = t n+1 t n ,n=0,1,,N1 。记 Δt= max 0nN1 Δ t n 。在每个时空层 I n ×Ω 上,采用原始空间剖分 Σ h n ,其单元定义为 τ i =[ x 3i3 , x 3i ],( i=1,2,,M ) 。为进一步加密,将每个空间单元进行三等分剖分,记剖分节点为 x 3i3 < x 3i2 < x 3i1 < x 3i h i 为步长。设 h n = max 1iM h i h= max 0nN1 h n 。允许采用非匹配网格剖分 Σ h n ,即在时间界面 t= t n 处可存在网格节点不连续。

在单元 τ i =[ x 3i3 , x 3i ] 上,确定三次Lagrange插值的三个最佳应力点: x 3i 3+ 5 2 , x 3i 3 2 , x 3i 3 5 2 ,建立控制体 τ i * =[ x 3i 3+ 5 2 , x 3i 3 2 ] τ i ** =[ x 3i 3 2 , x 3i 3 5 2 ] ( i=1,2,,M ) τ i *** =[ x 3i 3 5 2 , x 3(i+1) 3+ 5 2 ] ( i=1,2,,M1 ) τ 0 *** =[ x 0 , x 3 5 2 ] τ M *** =[ x 3M 5 2 , x 3M ] 。并建立 Σ h u 的对偶剖分为 Σ h *n =( i=1 M τ i * )( i=1 M τ i ** )( i=0 M τ i *** ) ,各时空层在界面 t= t n 处允许网格非匹配。

试探函数空间 S h n H 0 1 ( Ω ) 定义为分片三次Lagrange有限元空间:

S h n ={ u h : u h C( Ω ) u h | τ i Lagrange, u h | Ω =0 } 。记 t 0 对应的空间为 S h 1 ,令 S h 1 = S h 0 。同时构造 q 次分块多项式 φ:Ω× I n R 组成的空间:

V q ={ φ: φ| Ω× I n = j=0 q t j χ j ( x ) , χ j ( x ) S h n }

根据 V q 的空间特性可知,对 t I n ,函数 φ S h n 上关于 x 的三次多项式,对 xΩ ,函数 φ 是关于 t q 次分片多项式,在时间节点 t n ( n=1,2,,N1 ) 处允许间断。进一步,令 V n q ={ φ| I n ×Ω :φ V q }

构造检验函数空间时,令时空片 I n × Σ h *n 中的 S h *n H 0 1 ( Ω ) 为分片常函数空间,即

S h *n ={ υ h : υ h | τ i * , τ i ** , τ i *** , υ h | τ 0 *** =0, υ h | τ M *** =0 },

V *q ={ φ: φ| Ω× I n = j=0 q t j χ j ( x ), χ j ( x ) S h *n },

V n *q ={ φ| I n ×Ω :φ V *q }

为简化分析,取参数 ε=γ=1 。在对偶时空单元 Σ h *n 上对方程(1)式积分,引入迁移算子 π h * : S h n S h *n ,对问题(1)构建如下变分格式:求 U V q ,使得

{ I n ( U t , π h * υ t )dt+ I n a( U, π h * υ t ) dt= I n ( f, π h * υ t )dt,υ V n q , U n+ = n U( t n ),n=0,1,,N1. (2)

上式可等价地写为

{ I n ( U t , π h * φ )dt+ I n a( U, π h * φ )dt = I n ( f, π h * φ )dt ,φ V n q1 , U n+ = n U( t n ),n=0,1,,N1. (3)

其中初值满足 U 0 = u 0 , υ n+ = lim t t n+ υ( t ) 。数值解从 S h n1 投影到 S h n 上的恰当算子用 n 来表示。

数值求解格式允许各个时空片间的变网格剖分,一般选取 S h n 上的椭圆投影或 L 2 投影算子。若 S h n1 S h n ,则解函数 U 在节点 t n 处保持连续。即 U n+ =U( t n ) ,定义控制体 τ i * , τ i ** , τ i *** 上的特征函数分别为 ψ 3i2 , ψ 3i1 , ψ 3i ,则

π h * ω h = i=1 M ( ω 3i2 ψ 3i2 + ω 3i1 ψ 3i1 ) + i=1 M1 ω 3i ψ 3i , a( u h , π h * υ h )= i=1 M ( υ 3i2 a( u h , ψ 3i2 )+ υ 3i1 a( u h , ψ 3i1 ) ) + i=1 M1 υ 3i a( u h , ψ 3i ), a( u h , ψ 3i2 )= u h ( x 3i 3+ 5 2 ) u h ( x 3i 3 2 )+ τ i * u h dx, a( u h , ψ 3i1 )= u h ( x 3i 3 2 ) u h ( x 3i 3 5 2 )+ τ i ** u h dx, a( u h , ψ 3i )= u h ( x 3i 3 5 2 ) u h ( x 3(i+1) 3+ 5 2 )+ τ i *** u h dx.

定义1 椭圆投影算子 P h n : H 0 1 ( Ω ) S h n 的定义如下[9]-[11]

a ˜ ( P h n uu, π h * υ )=0,υ S h n ,

其中

a ˜ ( u h , π h * υ h ) = i=1 M { υ 3i2 [ u h ( x 3i 3+ 5 2 ) u h ( x 3i 3 2 ) ]+ υ 3i1 [ u h ( x 3i 3 2 ) u h ( x 3i 3 5 2 ) ]+ υ 3i [ u h ( x 3i 3 5 2 ) u h ( x 3(i+1) 3+ 5 2 ) ] }

于是对 u H 0 1 ( Ω ) H 5 ( Ω ) ,定义1中的椭圆投影算子有估计式[9]

u P h n u c h n 4 u 5 ,  ( u P h n u ) x c h n 3 u 4 (4)

定义2 定义 L 2 投影算子 P n : H 0 1 ( Ω ) S h n ,则有

( P n υυ,χ )=0χ S h n ,

且满足估计式

P n υ υ ,υ H 0 1 ( Ω ). (5)

定义3 定义时空范数为

| υ | n = ( I n υ 2 dt ) 1 2 ,υ L 2 ( I n ; L 2 ( Ω ) ).

3. 时空有限体积元解的存在唯一性

Lagrange插值基函数及Gauss积分准则被构造通过Legendre多项式的零点,可证数值解的存在唯一性。Gauss-Legendre积分公式如下:

0 1 g( s )ds j=1 q ω j g ( s j ),0< s 1 < s 2 < s q <1,q1,

该式对所有次数不超过 2q1 的多项式精确成立。

定义基于 q 个零点 s 1 , s 2 ,, s q 的Lagrange插值基函数 { l i ( s ) } i=1 q

l i ( s )= j=1,ij q s s j s i s j

通过线性变换 t= t n +sΔ t n 将区间 I ¯ n 映射到 [ 0,1 ] ,可得如下性质

t n,j = t n + s j Δ t n , t n,q = t n+1 , l n,i ( t )= l i ( s ), ω n,i = t n t n+1 l n,i ( t )dt =Δ t n 0 1 l i ( s )ds =Δ t n ω i ,i=1,2,,q.

进一步引入对应于 q+1 个点 0= s 0 < s 1 < s q <1 q 次Lagrange插值多项式 { l ^ i ( s ) } i=0 q ,即 l ^ i ( s )= j=0,ij q s s j s i s j 。若取 { l ^ n,i ( t ) } i=0 q (其中 l ^ n,i ( t )= l ^ i ( s ) )作为空间 P q ( I n ) 的基函数,则解函数 U| I n 可唯一由函数 U n,j S h n ( U n,j =U( x, t n,j ) ) 表示,即

U( x,t )= j=0 q l ^ n,j ( t ) U n,j ( x ),( x,t )Ω× I n , t n,0 = t n ,

数值格式中,初值满足 U n,0 = U n+ = n U( t n ) ,其中 U( t n ) 由前一时间层确定。在(3)中取 φ= l n,i ϕ ,(其中 ϕ S h n ),结合Gauss-Legendre积分公式可得

j=1 q m ij ( U n,j , π h * ϕ )+Δ t n ω i a( U n,i , π h * ϕ )= m i0 ( U n+ , π h * ϕ )+ I n l n,i ( f, π h * ϕ )dt (6)

其中

m ij = I n l n,i ( t ) l ^ n,j ( t )dt ,i=1,2,,q;j=0,1,,q.

定义与 Δ t n 无关的 q×q 矩阵 M,N ,其中

N=( N ij )= ω i s i l j ( s i ),  i,j=1,2,,q, M=( W+N ) D 1 ,W:=diag{ ω 1 , ω 2 , ω q }.

由于 l ^ i ( s )= s s i l i ( s )( i=1,2,,q ) l ^ j ( s )= s s j l ^ j ( s )+ l j ( s ) s j ,所以结合上式与Gauss-Legendre求积公式可得

m ij = I n l n,i ( t ) l ^ n,j ( t )dt = 0 1 l ^ j ( s ) l i ( s )ds = 0 1 1 s j [ l j ( s )+s l ^ j ( s ) ] l i ( s )ds = ω i s j [ δ i,j + s i l j ( s i ) ],

因此 m ij = M ij

引理1 [5] 设矩阵 M ˜ = D 1 2 M D 1 2 ,D=diag{ s 1 , s 2 , s q } ,则有

X T M ˜ Xα | X | 2 =α( i=1 q x i 2 ),X= ( x 1 , x 2 ,, x q ) T R q .

其中 α:= 1 2 min j ω j s j

引理2 [9]-[12] 对于任意的 u h S h n ,有

c 1 u h 2 ( u h , π h * u h ) c 2 u h 2 ,  π h * u h c u h .

引理3 [9]-[11] 对于充分小的 h ,存在正常数 c 3 , c 4 c 5 ,λ< ,使得

a ˜ ( υ, π h * υ ) c 3 | υ | 1 2 ,                        υ S h n , | a 1 ( υ, π h * υ ) a ¯ h ( υ, π h * υ ) | c 5 h | υ | 1 2 ,   υ S h n , a( υ, π h * υ )+λ υ 2 c 4 υ 1 2 ,          υ S h n ,

上述常数 β 满足 r min >β>0, r min = min xΩ r( x ) ,且

a ¯ h ( υ, π h * υ )= i=1 M [ 5 2 h i ( ( r 3i2 β ) υ 3i2 2 +( r 3i1 β ) υ 3i1 2 )+ 3 5 2 ( h i + h i+1 )( r 3i β ) υ 3i 2 ]

下面定义有限维希尔伯特空间 ( S h n ) q (向量空间),其内积与范数分别定义为

( ( Φ,Ψ ) )= i=1 q ( ϕ i ) ,Φ= { ϕ 1 , ϕ 2 , ϕ q } T ,Ψ= { ψ 1 , ψ 2 , ψ q } T ( S h n ) q ,

( j=1 q 2 ) 1 2 记为 | |

为证明解 U 的存在唯一性,利用矩阵 M ˜ 的性质, I n 上的插值形式将 U 表示为

U( x,t )= j=1 q s j 1 2 l n,j ( t ) U ˜ n,j ( x )+ l n,0 ( t ) U n+ ( x ),( x,t )Ω× I n ,

其中 U ˜ n,j = s j 1 2 U n,j ,j=1,2,,q

在(3)中取 φ= s i 1 2 l n,i ϕ ,(其中 ϕ S h n ),结合上式可得

j=1 q m ˜ ij ( U ˜ n,j , π h * ϕ )+Δ t n ω i a( U ˜ n,i , π h * ϕ )= s i 1 2 ( m i0 ( U n+ , π h * ϕ ) I n l n,i ( f, π h * ϕ )dt ),i=1,2,,q. (7)

这里 m ˜ ij = M ˜ ij = s j 1 2 m ij s i 1 2 ,i,j=1,2,,q

定理1 U( t n ) 在前一时间层 I n1 给定,并设 f L 2 ( I n ; L 2 ) ,当时间步长 Δ t n 充分小时,方程组(7)中存在唯一的解向量 { U n,j } j=1 q ( S h n ) q ,因此(1)存在唯一的解 U V n q

证明 在(7)式中取 ϕ= U ˜ n,i ,并对 i 从1到 q 求和,可得

( ( L( U ˜ ), U ˜ ) )= i=1 q s i 1 2 m i0 ( U n+ , π h * U ˜ n,i ) + i=1 q s i 1 2 I n l n,i ( f, π h * U ˜ n,i )dt i=1 q Δ t n ω i a ( U ˜ n,i , π h * U ˜ n,i ),i=1,2,,q. (8)

其中 U ˜ = ( U ˜ n,1 ,, U ˜ n,q ) T ( S h n ) q ,并记 ( ( L( U ˜ ), U ˜ ) )= i,j=1 q m ˜ ij ( U ˜ n,j , π h * U ˜ n,i )

由引理1和引理2对(8)式的左端进行整理可得

i,j=1 q m ˜ ij ( U ˜ n,j , π h * U ˜ n,i ) =( ( M ˜ U ˜ , π h * U ˜ ) )α | U ˜ | 2 . (9)

选取 n = P n ,( P n 是投影到 S h n L 2 投影算子)。对于(8)右端逐项分析,

第一项,结合Cauchy不等式,Hölder不等式以及引理2、定义3可得

| i=1 q s i 1 2 m i0 ( U n+ , π h * U ˜ n,i ) |c U( t n ) | U ˜ |. (10)

第二项,利用Hölder不等式及引理2可得

| i=1 q s i 1 2 I n l n,i ( f, π h * U ˜ n,i )dt |cΔ t n 1 2 | U ˜ | | f | n . (11)

第三项,注意到 ω i = 0 1 l i 2 ( s )ds>0 ,则

i=1 q Δ t n ω i a( U ˜ n,i , π h * U ˜ n,i ) 0. (12)

将(8)~(12)结合可得

| U ˜ | c α { U( t n ) + | f | n }. (13)

U( t n ) f 分别为零时,由(13)可知 U ˜ =0 。结合线性方程组解的存在唯一性,证得问题(1)存在唯一解 U V n q

4. 收敛性分析及误差估计

为进行收敛性分析,引入区间 I n 上的 q 个点 t n,1 < t n,2 << t n,q 确定的Lagrange插值算子 I ^ n,q1 GL :C( I n ) P q1 ( I n ) 满足插值条件:

( I ^ n,q1 GL y )( t n,j )=y( t n,j ),j=1,2,,q. (14)

利用Gauss-Legendre积分公式对次数不超过 2q1 多项式的精确性,可得对任意的 υ P q ( I n ) ϕ P q1 ( I n )

I n ( I ^ n,q1 GL υ )ϕdt = j=1 q ω n,j ( I ^ n,q1 GL υ )( t n,j )ϕ( t n,j )= j=1 q ω n,j υ( t n,j )ϕ( t n,j )= I n υ ϕdt. (15)

这表明将算子 I ^ n,q1 GL 限定在空间 P q ( I n ) 时,其是一个 L 2 投影算子。

为构建数值分析工具,引入Gauss-Lobatto积分公式如下

0 1 g( ξ )dξ j=0 q b j g( ξ j ), (16)

其对所有不高于 2q1 次多项式都准确成立,积分节点 0= ξ 0 << ξ q =1 是Lobatto多项式 L( x )= d q1 d x q1 [ x( 1x ) ] q q+1 个根,类比Gauss-Legendre点的定义方式,定义相应于区间 I n ξ n,i b n,i ,进一步,为了定义函数 W ,引入 q+1 个Lobatto点确定 t n = ξ n,0 << ξ n,q = t n+1 的Lagrange插值算子 I ^ n,q Lo :C( I ¯ n ) P q ( I ¯ n ) ,即有

( I ^ n,q Lo y )( ξ n,j )=y( ξ n,j ),j=1,2,,q. (17)

并且,定义 W:[ 0,T ] H 0 1 ( Ω ) 使得

W( x,t )| I n = I ^ n,q Lo ω( x,t ),( x,t )Ω× I n . (18)

其中

ω( x,t )= P h n u( x,t ),η=uω,( x,t )Ω× I n ,n=0,1,,N1.

为简化符号,将 W 仍记为 W| I n 。此定义基于两点考虑:其一, W( t n+1 ) W n+ 分别对应于 ω( t n+1 ) ω n+ 。其二,便于后续理论分析中构造满足精度要求的积分准则。

引理4 [5] 根据插值逼近性质,误差 uW( x,t ) 满足以下估计式

| uW | n cΔ t n q+1 | u ( q+1 ) | n +cΔ t n 1 2 max I n h n 4 u 5 , max I n uW cΔ t n q+1 max I n u ( q+1 ) +c max I n h n 4 u 5 .

定理2 假如 u U 分别为方程(1)和(3)的解,并假设 S h n1 S h n ( n=0,1,,N1 ) ,则满足以下估计式

max t[0,T] u( t )U( t ) c max n Δ t n q+1 max I n ( u ( q+2 ) + u ( q+1 ) ) +c h 4 max n max I n ( u 5 + u t 5 + u 5 )+c N c max n J[ ω n ] . (19)

上式 N c 表示 S h j S h j1 ( j=1,,N1 ) 的总数, J[ ω n ]:= ω n ω n+ =( P h n P h n1 )u( t n )

证明 令误差项 e=Uu=( UW )+( Wu )=θ+ρ 。其中 ρ 的估计由引理4直接给出,故仅需对 θ 进行估计。基于变网格有限体积元格式(3),函数 θ= θ| I n =UW 满足如下方程:

I n ( θ t , π h * φ )dt + I n a( θ, π h * φ )dt ={ ( W( t n+1 ), π h * φ n+1 ) I n ( W, π h * φ t )dt ( W n+ , π h * φ n+ ) } I n a( W, π h * φ )dt + I n ( f, π h * φ )dt , (20)

其中对积分项 I n ( W t , π h * φ )dt 应用分部积分公式。在(20)中取 φ= l n,i ϕ,( ϕ S h n ) ,结合Gauss-Legendre和Gauss-Lobatto及定义1,可得关于 θ 的误差方程:

j=0 q m ij ( θ n,j , π h * φ )+Δ t n ω i a( θ n,i , π h * φ ) =( 1 + 2 + 3 + 4 , π h * φ )+ ω n,i a ¯ ( u n,i ω n,i , π h * φ ),i=1,2,,q (21)

其中

1 := l n,i ( t n+1 )η( t n+1 ) j=0 q b n,j l n,i ( ξ n,j )u( ξ n,j ) l n,i ( t n+ ) η n+ , 2 := j=0 q b n,j l n,i ( ξ n,j )u( ξ n,j ) I n l n,i ( t )udt , 3 := I n l n,i ( t )udt j=0 q b n,j l n,i ( ξ n,j )u( ξ n,j ),( u=ε u xx +γu ) 4 := j=0 q b n,j l n,i ( ξ n,j )η( ξ n,j ).

上式中的 u 需满足

( u n+1 , π h * ϕ n+1 ) I n ( u, π h * ϕ t )dt + I n a( u, π h * ϕ )dt ( u n+ , π h * ϕ n+ ) I n ( f, π h * ϕ )dt =0

θ ˜ n,j = s j 1 2 θ n,j ( j=1,2,,q ) ,在 I n 上有 θ= j=1 q s j 1 2 l ^ n,j θ ˜ n,j + l ^ n,0 θ n+ ,则关于 θ ˜ n,j 的(21)式等价为

j=1 q m ˜ ij ( θ ˜ n,j , π h * ϕ )+Δ t n ω i a( θ ˜ n,i , π h * ϕ ) = s i 1 2 { m i0 ( θ n+ , l n,i ( t n ) π h * ϕ )+ ω n,i a ¯ ( u n,i ω n,i , π h * ϕ )+( 1 + 2 + 3 + 4 , π h * ϕ ) },i=1,2,,q. (22)

引理5 对任意的 0nN1 ,下述估计式成立:

1 cΔ t n 1 2 ( I n h n 4 u t 5 2 dt ) 1 2 , 2 cΔ t n q+ 3 2 | u ( q+2 ) | n , 3 cΔ t n q+ 3 2 | u ( q+1 ) | n , 4 cΔ t n 1 2 ( I n h n 4 u 5 2 dt ) 1 2 . (23)

其中 1 , 2 , 3 , 4 的定义由式(21)给出。

证明 基于 I n 上的Lobatto积分准则,对任意的 i=1,2,,q ,可得

l n,i ( t n+1 ) j=0 q b n,j l n,i ( ξ n,j ) l n,i ( t n+ )= l n,i ( t n+1 ) I n l n,i ( t )dt l n,i ( t n+ )=0

上式表明存在与 n 无关的常数 β ij ,使得

1 = j=1 q β ij ( η( ξ n,j )η( ξ n,j1 ) )= j=1 q β ij ξ n,j1 ξ n,j η t ( s )ds.( η( ξ n,0 ):= η n+ )

η t =( I P h n ) u t 及式(4),可得

1 c I n h n 4 u t 5 dt cΔ t n 1 2 ( I n h n 4 u t 5 2 dt ) 1 2 .

对任意的 xΩ l n,i I ^ n,q LO u 是关于 t 的一个 2q1 次多项式,有

3 = I n l n,i ( t )udt j=0 q b n,j l n,i ( ξ n,j )u( ξ n,j )= I n l n,i ( t ) ( I I ^ n,q LO )udt.

结合Hölder不等式及插值算子的性质,得

3 c ( I n | l n,i ( t ) | 2 dt ) 1 2 | ( I I ^ n,q Lo )u | n c ( Δ t n 0 1 | l n,i ( s ) | 2 ds ) 1 2 Δ t n q+1 | u ( q+1 ) | n Δ t n q+ 3 2 | u ( q+1 ) | n .

类似可得

4 c ( I n | l n,i ( t ) | 2 dt ) 1 2 ( I n ( I P h n )u 2 dt ) 1 2 cΔ t n 1 2 ( I n h n 4 u 5 2 dt ) 1 2 .

为了估计 2 ,定义区间 [ t n , t n+1 ] 上基于 q+2 个节点的Lagrange插值算子 I n,q+1 Lo ,基于区间 [ t n , t n+1 ] 上的 q+1 个Lobatto点,对于给定的 xΩ l n,i I n,q+1 Lo u 是一个关于 t 2q1 次多项式,则有

2 = j=0 q b n,j l n,i ( ξ n,j )u( ξ n,j ) I n l n,i ( t )udt = I n l n,i ( t ) ( I I n,q+1 Lo )udt.

因此

2 c ( I n | l n,i ( t ) | 2 dt ) 1 2 | ( I I ^ n,q+1 Lo )u | n c ( Δ t n 1 0 1 | l n,i ( s ) | 2 ds ) 1 2 Δ t n q+2 | u ( q+2 ) | n cΔ t n q+ 3 2 | u ( q+2 ) | n .

在(21)式中选取 ϕ θ n,i ,并对 i 从1到 q 求和,结合引理3及 L 2 投影的性质(15)式可得

i=1 q j=0 q m ij ( θ n,j , π h * θ n,i ) = I n ( θ t , I n,q1 GL π h * θ )dt = I n ( θ t , π h * θ )dt  =( θ n+1 , π h * θ n+1 )( θ n+ , π h * θ n+ ) I n ( θ, π h * θ t )dt (24)

进一步可得

( θ n+1 , π h * θ n+1 )( θ n+ , π h * θ n+ )+ c 4 I n θ 1 2 dt i=1 q ( 1 + 2 + 3 + 4 , π h * θ n,i ) +λ | θ | n 2 + I n a ¯ ( uω, π h * θ )dt + I n ( θ, π h * θ t )dt .

ω i = 0 1 l i 2 ( s )ds>0 可得

i=1 q Δ t n ω i a( θ n,i , π h * θ n,i ) 0. (25)

此外,结合见引理3中 a ¯ ( uω, π h * υ ) 的定义及Cauchy-Schwarz不等式,有

a ¯ ( uω, π h * θ ) c uω θ 1 . (26)

进一步地,对任意 υ= j=0 q l ^ n,j υ j V n q ,其范数满足等价性:

c 1 { Δ t n j=0 q υ j 2 } 1 2 | υ | n c 2 { Δ t n j=0 q υ j 2 } 1 2 . (27)

基于逆不等式 max n | y( t ) | c 1 Δ t n 1 2 ( I n | y( t ) | 2 dt ) 1 2 ,y P q ( I n ) 及估计式 I n l ^ n,j 2 dtcΔ t n ,可得前两项不等式。

结合式(25)和(27),对式(24)右端应用Cauchy不等式和Hölder不等式,并结合引理5可得,

θ n+1 2 c θ n+ 2 +c | θ | n 2 +cΔ t n 1 | θ | n 2 +c ε n . (28)

其中

ε n =cΔ t n 2q+2 ( | u ( q+2 ) | n 2 + | u ( q+1 ) | n 2 )+ I n h n 4 u t 5 2 dt + I n h n 4 u 5 2 dt + I n h n 4 u 5 2 dt .

考虑 θ n+ ,取 L 2 投影算子 n = P n ,则

θ n+ = U n+ W n+ = P n θ( t n )+ P n J[ ω n ],

其中椭圆投影在 t n 处的跳跃项为 J[ ω n ]= ω n ω n+ =( P h n P h n1 )u( t n ) 。将式(28)代入(27)式,结合Cauchy不等式,式(5)及Young不等式可得

θ n+1 2 c( 1+ β n ) θ n 2 +c | θ | n 2 +cΔ t n 1 | θ | n 2 +c ε n +c M n J[ ω n ] 2 , (29)

其中 M n 是与 n 无关的常数,定义参数如下:

β n ={ 0,           S h n1 = S h n , 1 M n 1 , S h n1 S h n ,n=1,2,,N1.

为了估计 | θ | n ,在式(22)中取 ϕ= θ ˜ n,i ,并对 i 从1到 q 求和,结合引理1可得

i,j=1 q m ˜ ij ( θ ˜ n,j , π h * θ ˜ n,i )α i=1 q θ ˜ n,i 2 . (30)

( αλΔ t n ) i=1 q ( 1 ω i ) θ ˜ n,i 2 + c 4 Δ t n i=1 q ω i θ ˜ n,i 1 2 c ( i=1 q θ ˜ n,i 2 ) 1 2 ( θ n + J[ η n ] + ( i=1 q [ 1 2 + 2 2 + 3 2 ] ) 1 2 )+Δ t n i=1 q ω i u n,i ω n,i θ ˜ n,i 1 . (31)

注意到 i=1 q θ ˜ n,i 2 i=1 q θ n,i 2 仅依赖于 s i 的常数,对式(31)利用(26)和(27)式及引理5可得

| θ | n 2 cΔ t n { θ n 2 + J[ ω n ] 2 +cΔ t n ε n }. (32)

将式(29)右端代入迭代格式,经递推整理得

θ n+1 2 c j=0 n ( 1+ β j +cΔ t j ) θ 0 2 +c m=0 n ( j=m+1 n ( 1+ β j +cΔ t j ) ) ×( ε m +c( Δ t m + M m +1 ) J[ ω n ] 2 )

固定 n ,取 M m =M= N c ( n )( m=1,,n ) 。其中 N c ( n ) 表示 S h j1 S h j 的总数,当 N c ( n )=0 或1时,取 M=2 时。此时 S h j1 S h j β j =β= 1 M1 。从而

j=0 n ( 1+ β j +cΔ t j ) j=0,β<cΔ t j n ( 1+2cΔ t j ) j=0,βcΔ t j n ( 1+2β ) j=0 n ( 1+2cΔ t j ) ( 1+2 β j ) M e 2c t n+1 3 e 2 .

C n := ( 3 e 2c t n +2 ) 1 2 。结合初始条件 θ 0 = u 0 P h 0 u 0 ,J[ ω 0 ]=0

θ n+1 u 0 P h 0 u 0 2 +c C n+1 ( m=0 n ε m ) 1 2 +c C n+1 M+1 ( m=1 n J[ ω m ] 2 ) 1 2

其中, M= N c ( n ) 。利用式(32)和式(4),对 n=0,,N1 ,有

| θ | n Δ t n 1 2 c C n h 0 4 u 0 5 +Δ t n 1 2 c C n ( m=0 n1 ε n ) 1 2 +Δ t n 1 2 c C n+1 N c ( n1 )+1 ( m=1 n J[ ω m ] 2 ) 1 2

基于 θ| I n V hk n 的性质,应用逆不等式 max n | θ( t ) |cΔ t n 1 2 ( I n | θ( t ) | 2 dt ) 1 2 可得

max I n θ C n { h 0 4 u 0 5 + ( m=0 n Δ t m 2q+2 ( | u ( q+2 ) | m 2 + | u ( q+1 ) | m 2 ) + m=0 n I m h m 4 u t 5 2 dt + m=0 n I m h m 4 u 5 2 dt + m=0 n I m h m 4 u 5 2 dt ) 1 2 + N c ( n1 )+1 ( m=1 n J[ ω m ] 2 ) 1 2 }.

通过三角不等式整合 θ ρ 的估计,最终得误差估计式(19)。

1 通过应用 h n1 4 u 5 + h n 4 u 5 ;以此来估计 J[ ω m ] 。从而验证定理2的估计式是收敛的。若空间 S h n ( n=1,2,,N1 ) 的网格变化不是很频繁时,则定理2所构建的 L ( [ 0,T ]; L 2 ( [ Ω ] ) ) ——模误差估计是 O( k q+1 , h 4 )

为了给出 L ( [ 0,T ]; H 0 1 ( Ω ) ) ——模误差估计,首先给出所需的一个引理。

引理6 [5] 对任意的 1nN1 ,满足

S h n1 S h n , P n υ C υ ,υ H 0 1 ( Ω ), (33)

其中 p n S h n 上的 L 2 投影。

引理7 u U 分别为(1)和式(3)的解,且 S h n1 S h n ( n=0,1,,N1 ) ,则

max t[0,T] ( u( t )U( t ) ) C n max n Δ t n q+1 max I n ( u ( q+2 ) + u ( q+1 ) )      + C n h 3 max n max I n ( u 4 + u t 4 + u 4 )+ C n N c max n J[ ω n ] . (34)

其中 C n =c e c t n

证明 将误差分解为 e=( Uu )=( UW )+( Wu )=θ+ρ 。其中 ρ 有类似引理4的估计结果,故仅需对 θ 进行估计。

定义离散算子 A h n : H 0 1 ( Ω ) S h n [5]满足

( A h n υ,χ )=( υ,χ ),χ S h n . (35)

在(21)式中取 ϕ= A h n θ n,i ,并对 i 从1到 q 求和,结合 L 2 投影的性质和(31)式可得

( θ n+1 , θ n+1 )( θ n+ , θ n+ )+ i=1 q Δ t n ω i a( P n θ n,i , π h * θ n,i ) = i=1 q ( P n [ 1 + 2 + 3 + 4 ], π h * θ n,i ) + i=1 q ω n,i a ¯ ( P n [ u n,i ω n,i ], π h * θ n,i )+ I n ( θ, π h * θ t )dt . (36)

由式(26)和 L 2 投影的性质,类似可知

i=1 q Δ t n ω i a( P n θ n,i , π h * θ n,i ) i=1 q Δ t n ω i | θ n,i | 1 2 0.

θ n+1 2 c θ n+ 2 + i=1 q ( P n [ 1 + 2 + 3 + 4 ], π h * θ n,i ) + i=1 q ω n,i a ¯ ( P n [ u n,i ω n,i ], π h * θ n,i )+cΔ t n 1 | θ n | n 2 . (37)

结合引理5、引理6、引理2、(4)式及(28)式中 θ 的等价估计式,可类似证得下式

| i=1 q ( P n 1 , π h * θ n,i ) |c ( I n h n 3 u t 4 2 dt ) 1 2 | θ | n ,

此处 2 = I n l n,i ( I n,q+1 Lo I )udt ,由引理6及参照 2 的证明过程可得

| i=1 q ( P n 2 , π h * θ n,i ) |cΔ t n q+1 | u ( q+2 ) | n | θ | n .

进一步类似可得

| i=1 q ( P n 3 , π h * θ n,i ) |cΔ t n q+1 | u ( q+1 ) | n | θ | n , | i=1 q ( P n 4 , π h * θ n,i ) |c ( I n h n 3 u 4 2 dt ) 1 2 | θ | n .

将(34)下面的几个估计式及(27),结合Young不等式合并可得

θ n+1 2 c θ n+ 2 +c | θ n | n 2 +cΔ t n 2q+2 ( | u ( q+2 ) | n 2 + | u ( q+1 ) | n 2 ) +c( I n h n 3 u t 4 2 dt + I n h n 3 u 4 2 dt + I n h n 3 u 4 2 dt )+cΔ t n 1 | θ n | n 2 . (38)

考虑 θ n+ ,取 n = P n L 2 投影,由于 θ n+ = U n+ W n+ = P n θ( t n )+ P n J[ ω n ] ,因此结合Cauchy不等式、(5)式及Young不等式可得

θ n+ 2 ( 1+ β n ) θ n 2 + M n J[ ω n ] 2 , (39)

其中关于 β n , M n 的定义在(29)式中已给出,这里的

( J[ ω n ], π h * φ )=( ( ω n ω n+ ), π h * φ )=0,φ S h n1 .

在式(22)中取 ϕ= A h n θ ˜ n,i ,且参照(34)式的证明过程,有

| θ | n 2 cΔ t n { θ n 2 +cΔ t n 2q+1 ( | u ( q+2 ) | n 2 + | u ( q+1 ) | n 2 ) +cΔ t n ( I n h n 3 u t 4 2 dt + I n h n 3 u 4 2 dt + I n h n 3 u 4 2 dt )+ J[ ω n ] 2 } (40)

将(38)和(40)式代入(37)式合并可得

θ n+1 2 c( 1+ β n +cΔ t n ) θ n 2 +cΔ t n 2q+2 ( | u ( q+2 ) | n 2 + | u ( q+1 ) | n 2 ) +c( I n h n 3 u t 4 2 dt + I n h n 3 u 4 2 dt + I n h n 3 u 4 2 dt )+c( M n +Δ t n +1 ) J[ ω n ] 2 . (41)

对上式进行 L ( [ 0,T ]; L 2 ( Ω ) ) ——模误差估计,式(34)以后的证明类似可得

max I n θ C n { h 0 3 u 0 4 +( m=0 n Δ t m 2q+2 ( | u ( q+2 ) | m 2 + | u ( q+1 ) | m 2 ) + m=0 n I m h m 3 u t 4 2 dt + m=0 n I m h m 3 u 4 2 dt + m=0 n I m h m 3 u 4 2 dt ) 1 2 + N c ( n1 )+1 ( m=1 n J[ ω m ] 2 ) 1 2 }. (42)

通过三角不等式将上述 θ 的估计与 ρ 的估计合并,可得误差估计(37)式。

2 通过应用 h n1 3 u 4 + h n 3 u 4 ;可有效估计 J[ ω m ] 。从而验证定理2的收敛性。进一步地,若空间 S h n ( n=0,1,,N1 ) 的网格变化频繁较低时,则定理2所建立的 L ( [ 0,T ]; H 1 ( [ Ω ] ) ) ——模误差估计是 O( k q+1 , h 3 )

5. 数值算例

为检验所提格式的有效性及理论推导结论的可靠性,选取如下抛物方程初边值问题:

{ u t u xx +u=f( x,t ), 0x1,0<t1, u( 0,t )=u( 1,t )=0, 0<t1, u( x,0 )=sin( πx ),  0x1,

其解析解为 u( x,t )= e t sin( πx ) 。数值实验中,试探函数空间采用时间二次多项式 ( q=2 ) 与空间三次Lagrange插值基函数,检验函数空间采用时间线性多项式及空间分片常数基函数。

表1展示了固定时间步长 Δt=0.002 ,空间依次取 h=1/ 15 ,1/ 30 ,1/ 60 ,1/ 120 时,时空误差 uU L ( L 2 ) uU L ( H 1 ) 的数值结果及其收敛阶数。由数据可知,当空间步长 h 逐次减半时, L ( L 2 ) 的模误差的收敛阶接近四阶, L ( H 1 ) 半模误差的收敛阶接近三阶,实验结果与理论分析高度吻合。

表2进一步研究了时间离散对计算精度的影响。实验中,空间步长固定为 h=0.0006 ,时间步长依次取 Δt=1/2 ,1/4 ,1/8 ,1/ 16 ,数值结果表明,随着时间步长 Δt 逐次减半, L ( L 2 ) 模误差的收敛阶趋近于理论最优的三阶精度,而 L ( H 1 ) 半模误差的收敛阶也接近三阶,实验结果与理论推导近乎相等。

Table 1. With the temporal discretization parameter Δt fixed at 0.002, the spatial error and its convergence rate

1. 固定时间剖分 Δt=0.002 ,空间误差及收敛阶

h

uU L ( L 2 )

收敛阶

uU L ( H 1 )

收敛阶

1 15

3.5835e05

-

1.7532e03

-

1 30

2.2511e06

3.9926

2.1982e04

2.9955

1 60

1.4127e07

3.9941

2.7499e05

2.9988

1 120

9.2835e09

3.9276

3.4381e06

2.9997

Table 2. With the spatial discretization parameter h fixed at 0.0006, the temporal error and its convergence rate

2. 固定空间剖分 h=0.0006 ,时间误差及收敛阶

Δt

uU L ( L 2 )

收敛阶

uU L ( H 1 )

收敛阶

1 2

7.8147e03

-

2.5764e02

-

1 4

1.1651e03

2.7457

3.8413e03

2.7457

1 8

1.8786e04

2.6327

6.1937e04

2.6327

1 16

2.8305e05

2.7305

9.3321e05

2.7305

6. 结论

针对抛物型偏微分方程的数值求解问题,本文设计了一种基于变网格策略的连续时空有限体积元算法,通过构造Legendre和Lobatto点上的Lagrange插值多项式,并结合Gauss数值积分准则,形成了系统的理论分析体系。研究证明:该方法在不依赖网格限制条件下,严格保证了数值解的唯一存在性,同时达到了 L ( L 2 ) L ( H 1 ) 模误差估计的理论最优阶。最后通过数值算例验证了所提格式的有效性。

基金项目

国家自然科学基金(12161034),包头师范学院青年科研项目(BSYKJ2022-ZQ06),自治区规划课题(NZJGH2023264, NZJGH2024327)。

参考文献

[1] Aziz, A.K. and Monk, P. (1989) Continuous Finite Elements in Space and Time for the Heat Equation. Mathematics of Computation, 52, 255-274.
https://doi.org/10.1090/s0025-5718-1989-0983310-2
[2] Bales, L. and Lasiecka, I. (1994) Continuous Finite Elements in Space and Time for the Nonhomogeneous Wave Equation. Computers & Mathematics with Applications, 27, 91-102.
https://doi.org/10.1016/0898-1221(94)90048-5
[3] French, D. and Peterson, T. (1996) A Continuous Space-Time Finite Element Method for the Wave Equation. Mathematics of Computation, 65, 491-506.
https://doi.org/10.1090/s0025-5718-96-00685-0
[4] Li, H., Zhao, Z. and Luo, Z. (2016) A Space-Time Continuous Finite Element Method for 2D Viscoelastic Wave Equation. Boundary Value Problems, 2016, Article No. 53.
https://doi.org/10.1186/s13661-016-0563-1
[5] Karakashian, O. and Makridakis, C. (1999) A Space-Time Finite Element Method for the Nonlinear Schrödinger Equation: The Continuous Galerkin Method. SIAM Journal on Numerical Analysis, 36, 1779-1807.
https://doi.org/10.1137/s0036142997330111
[6] Karakashian, O. and Makridakis, C. (2004) Convergence of a Continuous Galerkin Method with Mesh Modification for Nonlinear Wave Equations. Mathematics of Computation, 74, 85-103.
https://doi.org/10.1090/s0025-5718-04-01654-0
[7] Zhao, Z., Li, H. and Luo, Z. (2016) A New Space-Time Continuous Galerkin Method with Mesh Modification for Sobolev Equations. Journal of Mathematical Analysis and Applications, 440, 86-105.
https://doi.org/10.1016/j.jmaa.2016.03.035
[8] 候春英, 李宏. 半线性抛物方程的时空有限元方法[J]. 高校应用数学学报, 2008, 23(4): 459-470.
[9] Gao, G. and Wang, T. (2010) Cubic Superconvergent Finite Volume Element Method for One-Dimensional Elliptic and Parabolic Equations. Journal of Computational and Applied Mathematics, 233, 2285-2301.
https://doi.org/10.1016/j.cam.2009.10.013
[10] 肖宇宇, 何斯日古楞, 杨凯丽. 对流扩散方程的时间间断时空有限体积元法[J]. 高校应用数学学报, 2021, 36(2): 179-192.
[11] 肖宇宇, 何斯日古楞. 抛物型方程的高精度时空有限体积元方法[D]: [硕士学位论文]. 呼和浩特: 内蒙古大学, 2021.
[12] 李荣华, 陈仲英. 微分方程广义差分法[M]. 长春: 吉林大学出版社, 1994.