An efficient matrix splitting preconditioning technique for two-dimensional unsteady space-fractional diffusion equations

被引:3
作者
Dai, Pingfei [1 ,2 ]
Wu, Qingbiao [1 ]
Wang, Hong [2 ]
Zheng, Xiangcheng [2 ]
机构
[1] Zhejiang Univ, Sch Math Sci, Hangzhou 310027, Zhejiang, Peoples R China
[2] Univ South Carolina, Dept Math, Columbia, SC 29208 USA
基金
中国国家自然科学基金; 浙江省自然科学基金; 美国国家科学基金会;
关键词
Fractional diffusion equations; Matrix splitting; Preconditioner; Spectral analysis; Krylov subspace iteration methods; FINITE-ELEMENT-METHOD; DIFFERENCE SCHEME; VOLUME METHOD; CONVERGENCE; STABILITY; APPROXIMATIONS;
D O I
10.1016/j.cam.2019.112673
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We utilize the matrix splitting iteration method based on the structure of the coefficient matrix to construct the preconditioner for the finite difference discretization of two-dimensional time-dependent space-fractional diffusion equation with variable diffusivity coefficients. The spectral radius of the preconditioned matrix is shown to be clustered around one as we prove that it can be bounded by the Euclidean norm of a sum of three matrices where either the eigenvalues of the component matrices are clustered around one or their Euclidean norms decrease as we refine the spatial mesh size. Numerical comparisons are presented to demonstrate the effectiveness and efficiency of the proposed preconditioner. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:16
相关论文
共 34 条
[1]   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)
[2]   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
[3]   Block structured preconditioners in tensor form for the all-at-once solution of a finite volume fractional diffusion equation [J].
Bertaccini, D. ;
Durastante, F. .
APPLIED MATHEMATICS LETTERS, 2019, 95 :92-97
[4]   Limited Memory Block Preconditioners for Fast Solution of Fractional Partial Differential Equations [J].
Bertaccini, Daniele ;
Durastante, Fabio .
JOURNAL OF SCIENTIFIC COMPUTING, 2018, 77 (02) :950-970
[5]   Preconditioners based on windowed Fourier frames applied to elliptic partial differential equations [J].
Bhowmik, Samir K. ;
Stolk, Christiaan C. .
JOURNAL OF PSEUDO-DIFFERENTIAL OPERATORS AND APPLICATIONS, 2011, 2 (03) :317-342
[6]   Fast and efficient numerical methods for an extended Black-Scholes model [J].
Bhowmik, Samir Kumar .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2014, 67 (03) :636-654
[7]  
Breiten T, 2016, ELECTRON T NUMER ANA, V45, P107
[8]   Galerkin finite element method for two-dimensional Riesz space fractional diffusion equations [J].
Bu, Weiping ;
Tang, Yifa ;
Yang, Jiye .
JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 276 :26-38
[9]   AN OPTIMAL CIRCULANT PRECONDITIONER FOR TOEPLITZ-SYSTEMS [J].
CHAN, TF .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1988, 9 (04) :766-771
[10]  
Chen K., 2005, MATRIX PRECONDITIONI