On τ-preconditioner for anovel fourth-order difference scheme oftwo-dimensional Riesz space-fractional diffusion equations

被引:8
作者
Huang, Yuan-Yuan [1 ]
Qu, Wei [2 ]
Lei, Siu-Long [1 ]
机构
[1] Univ Macau, Dept Math, Taipa, Macao, Peoples R China
[2] Shaoguan Univ, Sch Math & Stat, Shaoguan 512005, Peoples R China
关键词
Riesz space-fractional diffusion equations; t-preconditioner; Stability and convergence; Spectral analysis; Preconditioned conjugate gradient method; CIRCULANT PRECONDITIONER; SPECTRAL-ANALYSIS; APPROXIMATIONS; DERIVATIVES; ALGORITHMS; TIMES;
D O I
10.1016/j.camwa.2023.06.015
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, a tau-preconditioner for a novel fourth-order finite difference scheme of two-dimensional Riesz space-fractional diffusion equations (2D RSFDEs) is considered, in which a fourth-order fractional centered difference operator is adopted for the discretizations of spatial Riesz fractional derivatives, while the CrankNicolson method is adopted to discretize the temporal derivative. The scheme is proven to be unconditionally stable and has a convergence rate of circle dot(Delta t(2) + Delta t(4)+ Delta t(4)) in the discrete L-2-norm, where Delta t, Delta x, and Delta y are the temporal and spatial step sizes, respectively. In addition, the preconditioned conjugate gradient (PCG) method with.. iota-preconditioner is applied to solve the discretized symmetric positive definite linear systemsarising from 2D RSFDEs. Theoretically, we show that the iota-preconditioner is invertible by a new technique, and analyze the spectrum of the corresponding preconditioned matrix. Moreover, since the..-preconditioner can be diagonalizedby the discrete sine transform matrix, the total operation cost of the PCG method is circle dot (N-x,N-y log NxNy), where N-x and N-y are the number of spatial unknowns in x- and y-directions. Finally, numerical experiments are performed to verify the convergence orders, and show that the PCG method with the.. -preconditioner for solving the discretized linear system has a convergence rate independent of discretization stepsizes.
引用
收藏
页码:124 / 140
页数:17
相关论文
共 50 条
[41]   A fourth-order difference scheme for the fractional nonlinear Schrodinger equation with wave operator [J].
Pan, Kejia ;
Zeng, Jiali ;
He, Dongdong ;
Zhang, Saiyan .
APPLICABLE ANALYSIS, 2022, 101 (08) :2886-2902
[42]   Fourth-order methods for space fractional reaction-diffusion equations with non-smooth data [J].
Furati, Khaled M. ;
Yousuf, M. ;
Khaliq, A. Q. M. .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2018, 95 (6-7) :1240-1256
[43]   An efficient matrix splitting preconditioning technique for two-dimensional unsteady space-fractional diffusion equations [J].
Dai, Pingfei ;
Wu, Qingbiao ;
Wang, Hong ;
Zheng, Xiangcheng .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2020, 371
[44]   Spectral analysis and multigrid preconditioners for two-dimensional space-fractional diffusion equations [J].
Moghaderi, Hamid ;
Dehghan, Mehdi ;
Donatelli, Marco ;
Mazza, Mariarosa .
JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 350 :992-1011
[45]   Generalized finite difference method for a class of multidimensional space-fractional diffusion equations [J].
Sun, Hong Guang ;
Wang, Zhaoyang ;
Nie, Jiayi ;
Zhang, Yong ;
Xiao, Rui .
COMPUTATIONAL MECHANICS, 2021, 67 (01) :17-32
[46]   Stability and Convergence Analysis of Finite Difference Schemes for Time-Dependent Space-Fractional Diffusion Equations with Variable Diffusion Coefficients [J].
Lin, Xue-lei ;
Ng, Michael K. ;
Sun, Hai-Wei .
JOURNAL OF SCIENTIFIC COMPUTING, 2018, 75 (02) :1102-1127
[47]   An efficient quadratic finite volume method for variable coefficient Riesz space-fractional diffusion equations [J].
Li, Fangli ;
Fu, Hongfei ;
Liu, Jun .
MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2021, 44 (04) :2934-2951
[48]   On a second order scheme for space fractional diffusion equations with variable coefficients [J].
Vong, Seakweng ;
Lyu, Pin .
APPLIED NUMERICAL MATHEMATICS, 2019, 137 :34-48
[49]   Fourth order finite difference schemes for time-space fractional sub-diffusion equations [J].
Pang, Hong-Kui ;
Sun, Hai-Wei .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2016, 71 (06) :1287-1302
[50]   Compact Difference Scheme for Time-Fractional Fourth-Order Equation with First Dirichlet Boundary Condition [J].
Cui, Mingrong .
EAST ASIAN JOURNAL ON APPLIED MATHEMATICS, 2019, 9 (01) :45-66