Title
Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations
Abstract
This paper is concerned with the construction of efficient preconditioners for systems arising from boundary value methods time discretization of space fractional diffusion equations. The boundary value methods lead to a coupled block system which is in the form of the sum of two Kronecker products. Our approach is based on an alternating Kronecker product splitting technique which leads to a splitting iteration method. We show that the splitting iteration converges to the unique solution of the linear system and derive the optimal values of the involved iteration parameters. The splitting iteration is then accelerated by a Krylov subspace method like GMRES. One component of the Kronecker product preconditioners has the same structure as the matrix derived from implicit Euler discretization of the problem. Therefore, we can reuse the available high performance of implicit Euler discretization preconditioners as the building block for our preconditioners. Several numerical experiments are presented to show the effectiveness of our approaches.
Year
DOI
Venue
2020
10.1016/j.matcom.2019.11.007
Mathematics and Computers in Simulation
Keywords
Field
DocType
Space fractional diffusion equation,Boundary value method,Preconditioning,Kronecker product splitting
Krylov subspace,Kronecker delta,Discretization,Kronecker product,Generalized minimal residual method,Iterative method,Mathematical analysis,Matrix (mathematics),Backward Euler method,Mathematics
Journal
Volume
ISSN
Citations 
170
0378-4754
0
PageRank 
References 
Authors
0.34
0
2
Name
Order
Citations
PageRank
Hao Chen1223.55
Qiuyue Huang200.34