空间分数阶Gray-Scott方程的数值算法
Numerical Algorithm for the Gray-Scott Equation of Spatial Fractional Order
摘要:本文基于算子分裂方法,提出了求解分数阶Gray-Scott模型的一种高效数值逼近格式。首先采用算子分裂法将原问题分解为线性子问题和非线性子问题:线性子问题采用Crank-Nicolson(CN)格式结合二阶中心差分,建立整体二阶的数值计算格式;非线性子问题采用CN格式结合Rubin-Graves线性化技术,建立线性化求解格式;并给出算法的稳定性和收敛性分析。最后,通过数值算例验证了算法的有效性。
Abstract:In this paper, an efficient numerical approximation algorithm for solving the fractional-order Gray-Scott model is proposed based on the operator splitting method. Firstly, the operator splitting method is used to decompose the original problem into linear and nonlinear subproblems: the lin-ear subproblem adopts the Crank-Nicolson (CN) format combined with the second-order central difference to establish the overall second-order numerical computation format; the nonlinear sub-problem adopts the CN format combined with the Rubin-Graves linearization technique to establish the linearized solution format; and the stability and convergence analysis of the algorithm are given. Finally, the validity of the algorithm is verified by numerical examples.
文章引用:刘将华, 谢彩云, 郑子晴. 空间分数阶Gray-Scott方程的数值算法[J]. 应用数学进展, 2023, 12(3): 1120-1129. https://doi.org/10.12677/AAM.2023.123114

1. 引言

Gray-Scott模型(简称GS方程)是反应–扩散模型的重要组成部分,在化学、生物学、物理学等领域有广泛的应用。反应–扩散所形成的各种模式在自然界中都可以找到,例如点–点的分裂,条带以及运移波等。GS模型是科研学者描述反应器中浓度的时空变化的一种化学动力模型。整数阶GS方程如下:

{ u t = μ u Δ u u v 2 + F ( 1 u ) v t = μ v Δ v + u v 2 ( F + κ ) v

传统GS模型是一个二阶整数阶偏微分方程,但现实生活中许多自然现象无法用整数阶微积分方程模拟。例如,在研究分子扩散、粘性流体运动及物质运输过程等问题时,人们发现传统的基于Fick扩散定律建立的整数阶对流扩散方程,并不能很好的模拟溶质迁移过程中所检测到的穿透曲线提前和拖尾现象,以及弥散系数随研究尺度增大而增大的现象,而分数阶对流扩散方程 [1] [2] [3] [4] 可以很好的模拟这种现象。本文研究的分数阶GS方程如下:

{ u t = μ u ( Δ ) a 2 u u ν 2 + F ( 1 u ) , ( x , t ) Ω × J v t = μ v ( Δ ) β 2 v + u ν 2 ( F + κ ) v , ( x , t ) Ω × J (1.1)

分数阶偏微分方程被广泛应用于工程和科学领域的复杂系统中。其分数阶导数能够很好的描述具有遗传性或记忆性、长距离依赖性的复杂环境,因而分数阶偏微分方程成为了模拟不规则扩散、污染物运移、随机动态系统、经济以及风险测评等复杂现象的强有力的数学工具。

近年来,在工程与科学领域,许多研究人员对分数阶GS模型进行了研究和分析,但是大量研究表明求分数阶GS模型的精确解是极为困难的,因此一些学者转而研究数值计算技术求解GS模型。2019年,Wang等在文 [5] 中采用谱配置方法求解分数阶GS模型,并给出了相应的数值模拟。在文 [6] 中,Abbaszadeh和Dehghan使用降阶差分方法对分数阶GS模型进行了数值模拟,但是该方法时间精度仅为一阶。在文 [7] 中,Pindzaa和Owolabi将Fourier谱方法应用于含有分数阶导数的反应–扩散模型进行求解,他们考虑了包括分数阶GS模型和分数阶Schnakenberg系统的几类模型。在文 [8] 中,Alzahrani与Khaliq用Fourier谱方法和高阶时间步进方法模拟了一些空间分数阶反应–扩散模型,包括分数阶Brusselator系统、分数阶Schnakenbergx系统和分数阶GS模型。但是文 [7] [8] 都没有给出全离散数值格式的理论分析。由于分数阶算子具有非局部性,数值上将会获得稠密的或者满的系数矩阵。为了克服计算量过大的瓶颈,Wang提出了一类快速数值计算算法,可以高效地解决这一问题 [9] [10] [11] [12]。樊恩宇利用有限元法研究了GS方程的数值解 [13]。王亭亭采用有限差分方法导出GS方程的数值格式,并对时间半离散数值格式的稳定性进行了分析 [14]。

算子分类方法 [15] [16] 是求解复杂时间依赖模型的有效方法,其主要思想是将原始问题分解为一系列简单的子问题,通过构造子问题的行之有效的格式,达到整体算法的最优,因此算子分裂方法已被广泛应用于解决许多复杂问题。而本文就是基于算子分裂法,提出了求解分数阶GS模型的一种高效数值逼近算法,在时间方向上用算子分裂法将GS方程分解成线性部分和非线性部分,空间方向上采用差分方法。针对线性子问题,本文采用差分方法求解;针对非线性子问题,本文采用Crank-Nicolson差分格式和Rubin-Graves线性化技术处理非线性项。最后通过数值算例验证格式的收敛阶并对长时间动力行为进行模拟。对比前人的研究,本文主要有以下三个创新点:

· 提出了一种求解分数阶GS模型的新型线性化算子分裂格式;

· 分析了格式在L2-norm下的稳定性和收敛性;

· 对比研究了不同 α 对数值实验结果的影响。

2. 一种新的线性化二阶算子分裂方法

2.1. Strang算子分裂方法

我们现在描述一下分裂策略。让 S L S N 是与以下线性部分和非线性部分相关的精确解算子。

线性部分为:

{ u t = μ u ( Δ ) α / 2 u F u v t = μ v ( Δ ) α / 2 v ( F + κ ) v (2.1)

非线性部分为:

{ u t = u v 2 + F v t = u v 2 (2.2)

然后我们利用如下的二阶对称Strang分裂法估计方程(1.1)由t到 t + τ 的近似解:

u ( x , t + τ ) S L ( τ 2 ) S N ( τ ) S L ( τ 2 ) u ( x , t ) (2.3)

其中 u = ( u , v ) T

接下来,我们将用近似解算子 S L τ , h S N τ , h 近似代替精确解算子 S L S N

2.2. 线性子问题的数值近似: S L S L τ , h

针对线性子问题(2.1),我们研究整数阶的情况,整数阶情况由如下给出:

{ u t = μ u u x x F u v t = μ v v x x ( F + κ ) v (2.4)

接下来我们采用Crank-Nicolson方法对其进行离散化得到:

{ u i k + 1 u i k τ = μ u 2 ( u i + 1 k + 1 2 u i k + 1 + u i 1 k + 1 h 2 + u i + 1 k 2 u i k + u i 1 k h 2 ) F 2 ( u i k + 1 + u i k ) v i k + 1 v i k τ = μ v 2 ( v i + 1 k + 1 2 v i k + 1 + v i 1 k + 1 h 2 + v i + 1 k 2 v i k + v i 1 k h 2 ) ( F + κ ) v i k + 1 + v i k 2 (2.5)

a = μ u τ 2 h 2 b = 1 + τ μ u h 2 + F τ 2 c = 1 τ μ u h 2 F τ 2 d = μ v τ 2 h 2 e = 1 + τ μ v h 2 + ( F + κ ) τ 2

f = 1 τ μ v h 2 ( F + κ ) τ 2

进一步简化得到:

{ A U k + 1 = B U k C V k + 1 = D V k (2.6)

其中:

A = ( b a a b a a a b ) B = ( c a a c a a a c ) C = ( e d d e d d d e )

D = ( f d d f d d d f ) U k + 1 = ( u 1 k + 1 u m 1 k + 1 ) U k = ( u 1 k u m 1 k ) V k + 1 = ( v 1 k + 1 v m 1 k + 1 ) V k = ( v 1 k v m 1 k )

为进一步验证格式的有效性,将对其做稳定性分析。

定理1:对于任意 τ 0 h 0 ,差分格式(2.5)是无条件稳定的。

证明:对于(2.5)式,可以简化为:

{ a u i 1 k + 1 + b u i k + 1 a u i + 1 k + 1 = a u i 1 k + c u i k + a u i + 1 k d v i 1 k + 1 + e v i k + 1 d v i + 1 k + 1 = d v i 1 k + f v i k + d v i + 1 k

利用Fourier方法,令 u j n = E n e i ω x j v j n = F n e i ω x j ,得:

{ E n + 1 = 1 F τ 2 + a ( e i ω h + e i ω h 2 ) 1 + F τ 2 a ( e i ω h + e i ω h 2 ) E n F n + 1 = 1 ( F + κ ) τ 2 + d ( e i ω h + e i ω h 2 ) 1 + ( F + κ ) τ 2 d ( e i ω h + e i ω h 2 ) F n

由此得到增长因子:

G u ( τ , ω ) = 1 F τ 2 + a ( e i ω h + e i ω h 2 ) 1 + F τ 2 a ( e i ω h + e i ω h 2 ) = 1 F τ 2 + 2 a ( cos ( ω h ) 1 ) 1 + F τ 2 2 a ( cos ( ω h ) 1 ) = 1 F τ 2 4 a sin 2 ω h 2 1 + F τ 2 + 4 a sin 2 ω h 2

从而 | G u ( τ , ω ) | 1 ,同理可得: | G v ( τ , ω ) | 1 ,从而此格式无条件稳定。

2.3. 非线性子问题的数值近似: S N S N τ , h

基于Crank-Nicolson差分格式和Rubin-Graves线性化技术处理 u v 2 。周期边界条件下的非线性子问题(2.2)利用以下线性化格式求解:

{ u i m + 1 u i m τ = 1 2 ( v i m ) 2 u i m + 1 u i m v i m v i m + 1 + 1 2 ( v i m ) 2 u i m + F v i m + 1 v i m τ = 1 2 ( v i m ) 2 u i m + 1 + u i m v i m v i m + 1 1 2 ( v i m ) 2 u i m (2.6)

现使用“冻结系数”策略来讨论上述格式的稳定性。由以下常数冻结 ( v m ) 2 u m v m 两项:

θ 1 : = max 0 m M max 0 i { ( v i m ) 2 } θ 2 : = max 0 m M max 0 i { u i m v i m }

那么(2.6)用矩阵可以表示为:

X u i m + 1 = Y u i m + Z (2.7)

其中:

u i m = ( u i m v i m ) X = ( 1 + τ 2 θ 1 τ θ 2 τ 2 θ 1 1 τ θ 2 ) Y = ( 1 + τ 2 θ 1 0 0 1 τ 2 θ 2 ) Z = ( τ F 0 )

1 τ θ 2 + τ 2 θ 1 0 时,矩阵A可逆。

于是有 X 1 Y = 1 1 τ θ 2 + τ 2 θ 1 ( 1 + τ 2 θ 1 τ θ 2 τ 2 2 θ 1 θ 2 τ θ 2 ( 1 τ 2 θ 2 ) τ 2 θ 1 ( 1 + τ 2 θ 1 ) 1 τ 2 θ 2 + τ 2 θ 1 τ 2 4 θ 1 θ 2 )

记:

{ g 11 = 1 + τ 2 θ 1 τ θ 2 τ 2 2 θ 1 θ 2 , g 12 = τ θ 2 ( 1 τ 2 θ 2 ) g 21 = τ 2 θ 1 ( 1 + τ 2 θ 1 ) , g 22 = 1 τ 2 θ 2 + τ 2 θ 1 τ 2 4 θ 1 θ 2

于是有 ( X 1 Y ) T ( X 1 Y ) = 1 ( 1 τ θ 2 + τ 2 θ 1 ) 2 ( g 11 2 + g 21 2 g 11 g 12 + g 21 g 22 g 11 g 12 + g 21 g 22 g 12 2 + g 22 2 )

假设:

τ 1 | θ 1 2 θ 2 | (2.8)

于是存在一个常数 C 1 ,使得

g 11 2 + g 21 2 + | g 11 g 12 + g 21 g 22 | ( 1 τ θ 2 + τ 2 θ 1 ) 2 g 11 2 + g 21 2 + | g 11 g 12 | + | g 21 g 22 | ( 1 τ θ 2 + τ 2 θ 1 ) 2 = ( 1 τ 2 2 θ 1 θ 2 1 + τ ( θ 1 2 θ 2 ) ) 2 + τ 2 4 θ 1 2 ( 1 + τ 2 θ 1 ) 2 ( 1 + τ ( θ 1 2 θ 2 ) ) 2 + τ | θ 2 ( 1 τ 2 θ 2 ) 1 + τ ( θ 1 2 θ 2 ) | | 1 τ 2 θ 1 θ 2 1 + τ ( θ 1 2 θ 2 ) | + τ 2 | θ 1 ( 1 + τ 2 θ 1 ) 1 + τ ( θ 1 2 θ 2 ) | | 1 + τ 2 θ 2 ( 1 τ 2 θ 1 ) 1 + τ ( θ 1 2 θ 2 ) | 1 + C 1 τ

| g 11 g 12 + g 21 g 22 | + g 12 2 + g 22 2 ( 1 τ θ 2 + τ 2 θ 1 ) 2 | g 11 g 12 | + | g 21 g 22 | + g 12 2 + g 22 2 ( 1 τ θ 2 + τ 2 θ 1 ) 2 = τ | θ 2 ( 1 τ 2 θ 2 ) 1 + τ ( θ 1 2 θ 2 ) | | 1 τ 2 θ 1 θ 2 1 + τ ( θ 1 2 θ 2 ) | + τ 2 | θ 1 ( 1 + τ 2 θ 1 ) 1 + τ ( θ 1 2 θ 2 ) | | 1 + τ 2 θ 2 ( 1 τ 2 θ 1 ) 1 + τ ( θ 1 2 θ 2 ) | + τ 2 θ 2 2 ( 1 τ 2 θ 2 ) 2 ( 1 + τ ( θ 1 2 θ 2 ) ) 2 + ( 1 + τ 2 θ 2 ( 1 τ 2 θ 1 ) 1 + τ ( θ 1 2 θ 2 ) ) 2 1 + C 1 τ

结合上述两个不等式,我们得到

X 1 Y 2 2 ( X 1 Y ) T ( X 1 Y ) 1 + C 1 τ (2.9)

其中 X 2 X 是X的光谱范数和各列之和的最大值。

因此,通过(2.7)和(2.9)我们有如下定理:

定理2:在(2.8)的条件下,对于任何一种网格剖分方法 U = { ( u i , v i ) T | 0 i N 1 } 有:

S N τ , h U 1 + C 1 τ U

现在,对于问题(1.1)我们得到一种快速有效的二阶算子分裂格式:

{ U * = A 1 B ( τ 2 ) U m , V * = C 1 D ( τ 2 ) V m , U * * U * τ = 1 2 ( V * ) 2 U * * U * V * V * * + 1 2 ( V * ) 2 U * + F , V * * V * τ = 1 2 ( V * ) 2 U * * + U * V * V * * 1 2 ( V * ) 2 U * , U m + 1 = A 1 B ( τ 2 ) U * * , V m + 1 = C 1 D ( τ 2 ) V * * . (2.10)

3. 数值实验

由于分数阶GS模型极难求出解析解,本文采用以下公式计算时间误差及收敛阶:

{ max u ( τ , h ) = max | U h τ U h τ / 2 | rate_ u = log 2 ( max u ( τ , h ) max u ( τ 2 , h ) ) , h

空间误差及收敛阶计算公式如下:

{ max u ( τ , h ) = max | U h τ U h / 2 τ | rate_ u = log 2 ( max u ( τ , h ) max u ( τ , h / 2 ) ) , τ

其中 U h τ 代表采用时空步长分别为 τ 和h,计算出的T时刻的数值解,变量V采用类似方法计算,所有计算均在VivoBook_ASUSLaptop X512JP_V5000JP计算机上使用Matlab2020a编程软件以双倍精度进行。

收敛性测试与一维相图仿真

考虑区域 1 x 1 , 0 t 1 上的空间分数阶Gray-Scott方程,初值如下:

{ u ( x , 0 ) = ( t 3 + 1 ) sin ( 2 π x ) v ( x , 0 ) = ( t 3 + 1 ) cos 5 ( π x ) (3.1)

参数选取如下:

F = 0.03 κ = 0.062 μ u = 2 × 10 5 μ v = 10 5

下面我们计算 T = 1 的不同时间步长、不同空间步长时的最大误差 E r r 及相应的收敛阶,结果见表1表2

Table 1. Maximum error and convergence order for a spatial step of 1/500

表1. 空间步长为1/500的最大误差及收敛阶

Table 2. Maximum error and convergence order for a time step of 1/4000

表2. 时间步长为1/4000的最大误差及收敛阶

由上表可知,随着网格的剖分变细, E r r 变得越来越小,且收敛精度越来越接近理论结果。

同时,利用初值条件(3.1)我们进行了一维相图仿真,并模拟了长时间动力行为( T = 100 ),结果见图1图2

Figure 1. Image of u

图1. u的图像

Figure 2. Image of v

图2. v的图像

4. 结论

本文综合利用算子分裂法、Crank-Nicolson差分格式和Rubin-Graves线性化技术求解空间分数阶Gray-Scott方程,建立求解了GS方程的一种高效数值格式,并给出了稳定性分析。最后,通过数值实验验证了所提出格式的收敛阶。

NOTES

*通讯作者。

参考文献

[1] Weng, Z.F., Wu, L.Y. and Zhai, S.Y. (2018) A Characteristic ADI Finite Difference Method for Spatial-Fractional Con-vection-Dominated Diffusion Equation. Numerical Heat Transfer, Part B: Fundamentals, 74, 765-787.
https://doi.org/10.1080/10407790.2019.1580051
[2] Zhai, S.Y., Weng, Z.F., Feng, X.L. and Yuan, J.Y. (2019) Investigations on Several High-Order ADI Methods for Time-Space Fractional Diffusion Equation. Numerical Algo-rithms, 82, 69-106.
https://doi.org/10.1007/s11075-018-0594-z
[3] Zhai, S.Y., Feng, X.L. and He, Y.N. (2014) An Unconditionally Stable Compact ADI Method for Three Dimensional Time-Fractional Convection-Diffusion Equation. Journal of Com-putational Physics, 269, 138-155.
https://doi.org/10.1016/j.jcp.2014.03.020
[4] Weng, Z.F., Zhai, S.Y. and Feng, X.L. (2017) A Fourier Spectral Method for Fractional-in-Space Cahn-Hilliard Equation. Applied Mathematical Modelling, 42, 462-477.
https://doi.org/10.1016/j.apm.2016.10.035
[5] Wang, T.T., Song, F.Y. and Karniadakis, G.E. (2019) Fractional Gray-Scott Model: Well-Posedness, Discretization, and Simulations. Computer Methods in Applied Mechanics and En-gineering, 347, 1030-1049.
https://doi.org/10.1016/j.cma.2019.01.002
[6] Abbaszadeh, M. and Dehghan, M. (2019) A Reduced Order Finite Difference Method for Solving Space-Fractional Reaction-Diffusion Systems: The Gray-Scott Model. The European Physical Journal Plus, 134, 620.
https://doi.org/10.1140/epjp/i2019-12951-0
[7] Pindzaa, E. and Owolabi, K.M. (2016) Fourier Spectral Method for Higher Order Space Fractional Reaction-Diffusion Equations. Communications in Nonlinear Science and Numerical Simulation, 40, 112-128.
https://doi.org/10.1016/j.cnsns.2016.04.020
[8] Alzahrani, S.S. and Khaliq, A.Q.M. (2019) High-Order Time Stepping Fourier Spectral Method for Multi-Dimensional Space-Fractional Reaction-Diffusion Equations. Computers & Mathematics with Applications, 77, 615-630.
https://doi.org/10.1016/j.camwa.2018.09.061
[9] Wang, H. and Tian, H. (2014) A Fast and Faithful Collocation Method with Efficient Matrix Assembly for a Two-Dimensional Nonlocal Diffusion Model. Computer Methods in Ap-plied Mechanics and Engineering, 273, 19-36.
https://doi.org/10.1016/j.cma.2014.01.026
[10] Wang, H. and Wang, K. (2007) Uniform Estimates for Euleri-an-Lagrangian Methods for Singularly Perturbed Time-Dependent Problems. SIAM Journal on Numerical Analysis, 45, 1305-1329.
https://doi.org/10.1137/060652816
[11] Wang, H. and Wang, K. (2010) Uniform Estimates of an Eu-lerian-Lagrangian Method for Time-Dependent Convection-Diffusion Equations in Multiple Space Dimensions. SIAM Journal on Numerical Analysis, 48, 1444-1473.
https://doi.org/10.1137/070682952
[12] Wang, H., Wang, K. and Sircar, T. (2010) A Direct O(Nlog2N) Finite Dif-ference Method for Fractional Diffusion Equations. Journal of Computational Physics, 229, 8095-8104.
https://doi.org/10.1016/j.jcp.2010.07.011
[13] 樊恩宇. 空间分数阶Gray-Scott模型和时间分数阶Maxwell系统的有限元方法[D]: [硕士学位论文]. 呼和浩特: 内蒙古大学, 2020.
[14] 王亭亭. 时间依赖的空间分数阶扩散方程(组)的数值模拟与分析[D]: [博士学位论文]. 济南: 山东大学, 2019.
[15] Zhai, S., Weng, Z., Zhuang, Q., et al. (2023) An Effective Operator Splitting Method Based on Spectral Deferred Correction for the Fractional Gray-Scott Model. Journal of Computational and Applied Mathematics, 425, Article ID: 114959.
https://doi.org/10.1016/j.cam.2022.114959
[16] Zhai, S., Weng, Z., Feng, X., et al. (2021) Stability and Error Es-timate of the Operator Splitting Method for the Phase Field Crystal Equation. Journal of Scientific Computing, 86, 1-23.
https://doi.org/10.1007/s10915-020-01386-8

为你推荐



Baidu
map