|
| Abstract: |
| Fast fourth-order linearized alternating direction implicit (ADI) and locally one-dimensional (LOD) schemes are presented to solve two-dimensional nonlinear riesz space fractional diffusion equations (RSFDEs). The proposed schemes employ the Crank-Nicolson method for temporal discretization, a quartic approximation for the Riesz derivative, and an explicit treatment for linearizing the nonlinear term. Through a rigorous discrete energy analysis, we derive explicit error estimates, proving that both schemes achieve second-order accuracy in time and fourth-order accuracy in space. The ADI and LOD methods are employed to decompose two-dimensional problems into a collection of symmetric positive definite (SPD) Toeplitz systems, for which the fast sine transform can be utilized to mitigate computational complexity. The computational treatment of these subsystems is further conducted using a preconditioned conjugate gradient (PCG) approach that leverages sine transforms. Theoretical analysis demonstrates that the preconditioned matrix can be decomposed into the identity matrix, a matrix of small norm, and a low-rank matrix. The effectiveness and efficiency of the scheme are validated through numerical examples. |
| Key words: linearized scheme nonlinear Riesz space-fractional diffusion equations τ-preconditioner preconditioned conjugate gradient method |
| DOI:10.11916/j.issn.1005-9113.25041 |
| Clc Number:O241.82 |
| Fund: Sponsored by the National Natural Science Foundation of China (Grant No. 11801216), Natural Science Foundation of Shandong Province (Grant No. ZR2017BA010). * |
|
| Descriptions in Chinese: |
| 二维非线性Riesz空间分数阶扩散方程的快速高阶数值格式 岳舒玉,王涛 (数学科学学院,济南大学,济南 250022,中国) 摘要:本文提出了快速四阶线性化交替方向隐式(ADI)格式和局部一维(LOD)格式,用于求解二维非线性Riesz空间分数阶扩散方程(RSFDEs)。该方案采用Crank-Nicolson方法进行时间离散,使用四次逼近处理Riesz导数,并通过显式处理实现非线性项的线性化。通过严格的离散能量分析,本文推导出了显式误差估计,证明两种格式均具有时间二阶精度与空间四阶精度。采用ADI和LOD方法将二维问题分解为多个对称正定Toeplitz子系统,并可利用快速正弦变换降低计算复杂度。这些子系统的计算进一步通过结合正弦变换的预处理共轭梯度法(PCG)实现。理论分析表明,预处理矩阵可分解为单位矩阵、小范数矩阵和低秩矩阵之和。数值算例验证了该格式的有效性与计算效率。 关键词: 线性化格式,非线性Riesz空间分数阶扩散方程,-预处理子, 预处理共轭梯度算法 |