1. 引言
连续时空有限元方法自20世纪80年代发展以来,其时空离散方式主要呈现两种典型特征:其一为固定空间网格方法,即在所有时间层采用相同的空间剖分[1]-[4],其二为变网格方法,允许不同时间层对应不同的空间剖分[5]-[7],尽管变网格方法在理论上具有显著优势,但相关研究仍较为有限,且多集中于特定类型的偏微分方程。
变网格连续时空有限元方法的理论分析框架最早由Karakashian和Makridakis (1999)建立。他们针对非线性Schrödinger方程,在弱时空网格约束条件下,实现了最优
和
模误差估计[5]。其核心创新在于引入基于Legendre与Lobatto点的Lagrange插值多项式及Gauss积分准则,巧妙结合插值多项式特性与积分高精度优势,为后续研究奠定了基础。基于此,候和李(2008)将变网格方法拓展至半线性抛物方程,并得到了最大模
误差估计[8],进一步地,赵和李(2017)针对不含对流项的Sobolev方程,在无时空网格限制条件下,建立了
和
范数的误差估计,显著扩展了方法的适用范围[7]。
相比于文献[5]-[8]的方法,本文突破传统有限元框架,将有限体积元方法引入变网格时空离散体系。所提方法兼具双重优势:一方面继承有限体积元方法的高精度与计算高效性,另一方面严格保持物理量的局部守恒特性。这一创新不仅弥补了现有变网格方法在守恒性方面的不足,还为多尺度、多物理场问题的数值模拟提供了更稳健的解决方案。
本文使用标准的Sobolev空间
及其范数
与半范数
,
空间及其相应的内积。文中常数
均与时空步长无关,且在不同上下文中可能取不同值。
2. 构造变网格时空有限体积元格式
考虑如下抛物方程初边值问题
(1)
其中
,
为时间区间,
是未知函数,
和
是两个正常数,
和
是给定的光滑函数。
本文基于等距节点三次Lagrange插值的导数超收敛特性。构建了一种高精度时空离散格式。在
上,用等距节点
构造插值多项式
,令
,则
对插值节点函数值
在
处进行Taylor展开,可得
可见,当
及
时,
。
这表明在标准单元
上,上述三点构成等距节点三次Lagrange插值的导数超收敛点。
基于此,我们建立时间间断时空有限体积元格式,首先将时间区间
离散为
,定义时间单元
,步长
。记
。在每个时空层
上,采用原始空间剖分
,其单元定义为
。为进一步加密,将每个空间单元进行三等分剖分,记剖分节点为
,
为步长。设
,
。允许采用非匹配网格剖分
,即在时间界面
处可存在网格节点不连续。
在单元
上,确定三次Lagrange插值的三个最佳应力点:
,建立控制体
,
和
,
,
。并建立
的对偶剖分为
,各时空层在界面
处允许网格非匹配。
试探函数空间
定义为分片三次Lagrange有限元空间:
。记
对应的空间为
,令
。同时构造
次分块多项式
组成的空间:
根据
的空间特性可知,对
,函数
是
上关于
的三次多项式,对
,函数
是关于
的
次分片多项式,在时间节点
处允许间断。进一步,令
。
构造检验函数空间时,令时空片
中的
为分片常函数空间,即
。
为简化分析,取参数
。在对偶时空单元
上对方程(1)式积分,引入迁移算子
,对问题(1)构建如下变分格式:求
,使得
(2)
上式可等价地写为
(3)
其中初值满足
。数值解从
投影到
上的恰当算子用
来表示。
数值求解格式允许各个时空片间的变网格剖分,一般选取
上的椭圆投影或
投影算子。若
,则解函数
在节点
处保持连续。即
,定义控制体
上的特征函数分别为
,则
定义1 椭圆投影算子
的定义如下[9]-[11]
其中
于是对
,定义1中的椭圆投影算子有估计式[9]
(4)
定义2 定义
投影算子
,则有
且满足估计式
(5)
定义3 定义时空范数为
3. 时空有限体积元解的存在唯一性
Lagrange插值基函数及Gauss积分准则被构造通过Legendre多项式的零点,可证数值解的存在唯一性。Gauss-Legendre积分公式如下:
该式对所有次数不超过
的多项式精确成立。
定义基于
个零点
的Lagrange插值基函数
通过线性变换
将区间
映射到
,可得如下性质
进一步引入对应于
个点
的
次Lagrange插值多项式
,即
。若取
(其中
)作为空间
的基函数,则解函数
可唯一由函数
表示,即
数值格式中,初值满足
,其中
由前一时间层确定。在(3)中取
,(其中
),结合Gauss-Legendre积分公式可得
(6)
其中
定义与
无关的
矩阵
,其中
由于
,
,所以结合上式与Gauss-Legendre求积公式可得
因此
。
引理1 [5] 设矩阵,则有
其中
。
引理2 [9]-[12] 对于任意的
,有
引理3 [9]-[11] 对于充分小的
,存在正常数
和
,使得
上述常数
满足
,且
下面定义有限维希尔伯特空间
(向量空间),其内积与范数分别定义为
记为
。
为证明解
的存在唯一性,利用矩阵
的性质,
上的插值形式将
表示为
其中
。
在(3)中取
,(其中
),结合上式可得
(7)
这里。
定理1 设
在前一时间层
给定,并设
,当时间步长
充分小时,方程组(7)中存在唯一的解向量
,因此(1)存在唯一的解
。
证明 在(7)式中取
,并对
从1到
求和,可得
(8)
其中,并记
。
由引理1和引理2对(8)式的左端进行整理可得
(9)
选取
,(
是投影到
的
投影算子)。对于(8)右端逐项分析,
第一项,结合Cauchy不等式,Hölder不等式以及引理2、定义3可得
(10)
第二项,利用Hölder不等式及引理2可得
(11)
第三项,注意到
,则
(12)
将(8)~(12)结合可得
(13)
当
与
分别为零时,由(13)可知
。结合线性方程组解的存在唯一性,证得问题(1)存在唯一解
。
4. 收敛性分析及误差估计
为进行收敛性分析,引入区间
上的
个点
确定的Lagrange插值算子
满足插值条件:
(14)
利用Gauss-Legendre积分公式对次数不超过
多项式的精确性,可得对任意的
及
有
(15)
这表明将算子
限定在空间
时,其是一个
投影算子。
为构建数值分析工具,引入Gauss-Lobatto积分公式如下
(16)
其对所有不高于
次多项式都准确成立,积分节点
是Lobatto多项式
的
个根,类比Gauss-Legendre点的定义方式,定义相应于区间
的
和
,进一步,为了定义函数
,引入
个Lobatto点确定
的Lagrange插值算子
,即有
(17)
并且,定义
使得
(18)
其中
为简化符号,将
仍记为
。此定义基于两点考虑:其一,
和
分别对应于
和
。其二,便于后续理论分析中构造满足精度要求的积分准则。
引理4 [5] 根据插值逼近性质,误差
满足以下估计式
定理2 假如
和
分别为方程(1)和(3)的解,并假设
,则满足以下估计式
(19)
上式
表示
的总数,
。
证明 令误差项
。其中
的估计由引理4直接给出,故仅需对
进行估计。基于变网格有限体积元格式(3),函数
满足如下方程:
(20)
其中对积分项
应用分部积分公式。在(20)中取
,结合Gauss-Legendre和Gauss-Lobatto及定义1,可得关于
的误差方程:
(21)
其中
上式中的
需满足
令
,在
上有
,则关于
的(21)式等价为
(22)
引理5 对任意的
,下述估计式成立:
(23)
其中
的定义由式(21)给出。
证明 基于
上的Lobatto积分准则,对任意的
,可得
上式表明存在与
无关的常数
,使得
由
及式(4),可得
对任意的
,
是关于
的一个
次多项式,有
结合Hölder不等式及插值算子的性质,得
类似可得
为了估计
,定义区间
上基于
个节点的Lagrange插值算子
,基于区间
上的
个Lobatto点,对于给定的
,
是一个关于
的
次多项式,则有
因此
在(21)式中选取
,并对
从1到
求和,结合引理3及
投影的性质(15)式可得
(24)
进一步可得
由
可得
(25)
此外,结合见引理3中
的定义及Cauchy-Schwarz不等式,有
(26)
进一步地,对任意
,其范数满足等价性:
(27)
基于逆不等式
及估计式,可得前两项不等式。
结合式(25)和(27),对式(24)右端应用Cauchy不等式和Hölder不等式,并结合引理5可得,
(28)
其中
考虑
,取
投影算子
,则
其中椭圆投影在
处的跳跃项为
。将式(28)代入(27)式,结合Cauchy不等式,式(5)及Young不等式可得
(29)
其中
是与
无关的常数,定义参数如下:
为了估计
,在式(22)中取
,并对
从1到
求和,结合引理1可得
(30)
(31)
注意到
和
仅依赖于
的常数,对式(31)利用(26)和(27)式及引理5可得
(32)
将式(29)右端代入迭代格式,经递推整理得
固定
,取
。其中
表示
的总数,当
或1时,取
时。此时
,
。从而
令
。结合初始条件
得
其中,
。利用式(32)和式(4),对
,有
基于
的性质,应用逆不等式
可得
通过三角不等式整合
与
的估计,最终得误差估计式(19)。
注1 通过应用
;以此来估计
。从而验证定理2的估计式是收敛的。若空间
的网格变化不是很频繁时,则定理2所构建的
——模误差估计是
。
为了给出
——模误差估计,首先给出所需的一个引理。
引理6 [5] 对任意的
,满足
(33)
其中
是
上的
投影。
引理7 设
和
分别为(1)和式(3)的解,且
,则
(34)
其中
。
证明 将误差分解为
。其中
有类似引理4的估计结果,故仅需对
进行估计。
定义离散算子
[5]满足
(35)
在(21)式中取
,并对
从1到
求和,结合
投影的性质和(31)式可得
(36)
由式(26)和
投影的性质,类似可知
(37)
结合引理5、引理6、引理2、(4)式及(28)式中
的等价估计式,可类似证得下式
此处
,由引理6及参照
的证明过程可得
进一步类似可得
将(34)下面的几个估计式及(27),结合Young不等式合并可得
(38)
考虑
,取
是
投影,由于
,因此结合Cauchy不等式、(5)式及Young不等式可得
(39)
其中关于
的定义在(29)式中已给出,这里的
在式(22)中取
,且参照(34)式的证明过程,有
(40)
将(38)和(40)式代入(37)式合并可得
(41)
对上式进行
——模误差估计,式(34)以后的证明类似可得
(42)
通过三角不等式将上述
的估计与
的估计合并,可得误差估计(37)式。
注2 通过应用
;可有效估计
。从而验证定理2的收敛性。进一步地,若空间
的网格变化频繁较低时,则定理2所建立的
——模误差估计是
。
5. 数值算例
为检验所提格式的有效性及理论推导结论的可靠性,选取如下抛物方程初边值问题:
其解析解为
。数值实验中,试探函数空间采用时间二次多项式
与空间三次Lagrange插值基函数,检验函数空间采用时间线性多项式及空间分片常数基函数。
表1展示了固定时间步长
,空间依次取
时,时空误差
和
的数值结果及其收敛阶数。由数据可知,当空间步长
逐次减半时,
的模误差的收敛阶接近四阶,
半模误差的收敛阶接近三阶,实验结果与理论分析高度吻合。
表2进一步研究了时间离散对计算精度的影响。实验中,空间步长固定为
,时间步长依次取
,数值结果表明,随着时间步长
逐次减半,
模误差的收敛阶趋近于理论最优的三阶精度,而
半模误差的收敛阶也接近三阶,实验结果与理论推导近乎相等。
Table 1. With the temporal discretization parameter
fixed at 0.002, the spatial error and its convergence rate
表1. 固定时间剖分
,空间误差及收敛阶
|
|
收敛阶 |
|
收敛阶 |
|
|
- |
|
- |
|
|
3.9926 |
|
2.9955 |
|
|
3.9941 |
|
2.9988 |
|
|
3.9276 |
|
2.9997 |
Table 2. With the spatial discretization parameter h fixed at 0.0006, the temporal error and its convergence rate
表2. 固定空间剖分
,时间误差及收敛阶
|
|
收敛阶 |
|
收敛阶 |
|
|
- |
|
- |
|
|
2.7457 |
|
2.7457 |
|
|
2.6327 |
|
2.6327 |
|
|
2.7305 |
|
2.7305 |
6. 结论
针对抛物型偏微分方程的数值求解问题,本文设计了一种基于变网格策略的连续时空有限体积元算法,通过构造Legendre和Lobatto点上的Lagrange插值多项式,并结合Gauss数值积分准则,形成了系统的理论分析体系。研究证明:该方法在不依赖网格限制条件下,严格保证了数值解的唯一存在性,同时达到了
与
模误差估计的理论最优阶。最后通过数值算例验证了所提格式的有效性。
基金项目
国家自然科学基金(12161034),包头师范学院青年科研项目(BSYKJ2022-ZQ06),自治区规划课题(NZJGH2023264, NZJGH2024327)。