Modified DTS Iteration Methods for Spatial Fractional Diffusion Equations

被引:4
作者
Shao, Xin-Hui [1 ]
Kang, Chong-Bo [1 ]
机构
[1] Northeastern Univ, Coll Sci, Shenyang 110819, Peoples R China
关键词
spatial fractional diffusion equations; convergence; preconditioner; GMRES;
D O I
10.3390/math11040931
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
For the discretized linear systems of the spatial fractional diffusion equations, we construct a class of a modified DTS iteration method and give its asymptotic convergence conditions. Then, we design a fast modified DTS preconditioner by replacing Toeplitz matrix T with the tau matrix to accelerate the convergence rates of GMRES method. Theoretically, we show that the spectrum of fast modified DTS preconditioned matrix is clustered around one. Numerical experiments verify the validity of the constructed fast modified DTS preconditioner for GMRES method.
引用
收藏
页数:10
相关论文
共 15 条
[1]  
[Anonymous], 2015, NETW BIOL
[2]   Diagonal and Toeplitz splitting iteration methods for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations [J].
Bai, Zhong-Zhi ;
Lu, Kang-Ya ;
Pan, Jian-Yu .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2017, 24 (04)
[3]   The fractional-order governing equation of Levy motion [J].
Benson, DA ;
Wheatcraft, SW ;
Meerschaert, MM .
WATER RESOURCES RESEARCH, 2000, 36 (06) :1413-1423
[4]  
BINI D, 1990, SPAA 90 : 2ND ANNUAL ACM SYMPOSIUM ON PARALLEL ALGORITHMS AND ARCHITECTURES, P220, DOI 10.1145/97444.97688
[5]   Toeplitz preconditioners constructed from linear approximation processes [J].
Capizzano, SS .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1998, 20 (02) :446-465
[6]   ANALYSIS OF PRECONDITIONING TECHNIQUES FOR ILL-CONDITIONED TOEPLITZ MATRICES [J].
DIBENEDETTO, F .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1995, 16 (03) :682-697
[7]   Suspension concentration distribution in turbulent flows: An analytical study using fractional advection-diffusion equation [J].
Kundu, Snehasis .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 506 :135-155
[8]   Splitting preconditioning based on sine transform for time-dependent Riesz space fractional diffusion equations [J].
Lu, Xin ;
Fang, Zhi-Wei ;
Sun, Hai-Wei .
JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2021, 66 (1-2) :673-700
[9]   Coupled continuous time random walks in finance [J].
Meerschaert, Mark M. ;
Scalas, Enrico .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2006, 370 (01) :114-118
[10]   Finite difference approximations for fractional advection-dispersion flow equations [J].
Meerschaert, MM ;
Tadjeran, C .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2004, 172 (01) :65-77