Scaled diagonal-times-Toeplitz splitting iteration methods for solving discretized spatial fractional diffusion equations

被引:1
作者
Zeng, Min-Li [1 ,2 ]
Zhang, Guo-Feng [3 ]
机构
[1] Putian Univ, Sch Math & Finance, Putian 351100, Peoples R China
[2] Putian Univ, Key Lab Financial Math, Putian, Fujian, Peoples R China
[3] Lanzhou Univ, Sch Math & Stat, Lanzhou, Peoples R China
基金
中国国家自然科学基金;
关键词
convergence; matrix splitting iteration; preconditioning; spatial fractional diffusion equation; FINITE-DIFFERENCE APPROXIMATIONS; KRYLOV SUBSPACE METHODS; TRANSPORT; DYNAMICS; SYSTEMS;
D O I
10.1002/mma.7101
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, we firstly give a scaled diagonal-times-Toeplitz splitting (SDTS) iteration method for solving the discretization system from one-dimensional spatial fractional diffusion equations of variable coefficients. The SDTS iteration methods can be used to solve the one-dimensional spatial fractional diffusion equations of both anisotropic and isotropic, while the respectively scaled HSS (RSHSS) iteration method can be used only to solve anisotropic spatial fractional diffusion equations. Therefore, the SDTS iteration method is of wider range of applications than the RSHSS iteration method. Furthermore, the SDTS iteration method will naturally lead to a scaled diagonal-times-circulant splitting (SDCS) preconditioner. Theoretical analysis shows that the eigenvalues of the corresponding preconditioned matrix are clustered around 1. Numerical experiments are provided, which demonstrate the feasibility and effectiveness of the SDCS preconditioned GMRES method for solving the proposed examples.
引用
收藏
页码:3225 / 3242
页数:18
相关论文
共 35 条
[1]  
[Anonymous], 2006, FRACTIONAL CALCULUS
[2]  
Axelsson O., 1994, ITERATIVE SOLUTION M
[3]   Fractional-order anisotropic diffusion for image denoising [J].
Bai, Jian ;
Feng, Xiang-Chu .
IEEE TRANSACTIONS ON IMAGE PROCESSING, 2007, 16 (10) :2492-2502
[4]   On inexact Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems [J].
Bai, Zhong-Zhi ;
Golub, Gene H. ;
Ng, Michael K. .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (2-3) :413-440
[5]   Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices [J].
Bai, Zhong-Zhi ;
Golub, Gene H. ;
Li, Chi-Kwong .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2006, 28 (02) :583-603
[6]   Respectively scaled HSS iteration methods for solving discretized spatial fractional diffusion equations [J].
Bai, Zhong-Zhi .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 2018, 25 (05)
[7]   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)
[8]   Motivations and realizations of Krylov subspace methods for large sparse linear systems [J].
Bai, Zhong-Zhi .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2015, 283 :71-78
[9]   On the convergence of additive and multiplicative splitting iterations for systems of linear equations [J].
Bai, ZZ .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 154 (01) :195-214
[10]   Hermitian and skew-Hermitian splitting methods for non-hermitian positive definite linear systems [J].
Bai, ZZ ;
Golub, GH ;
Ng, MK .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 24 (03) :603-626