Kronecker product based preconditioners for boundary value method discretizations of space fractional diffusion equations

Hao Chen and Qiuyue Huang

Mathematics and Computers in Simulation (MATCOM), 2020, vol. 170, issue C, 316-331

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.

Keywords: Space fractional diffusion equation; Boundary value method; Preconditioning; Kronecker product splitting (search for similar items in EconPapers)
Date: 2020
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378475419303404
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:matcom:v:170:y:2020:i:c:p:316-331

DOI: 10.1016/j.matcom.2019.11.007

Access Statistics for this article

Mathematics and Computers in Simulation (MATCOM) is currently edited by Robert Beauwens

More articles in Mathematics and Computers in Simulation (MATCOM) from Elsevier
Bibliographic data for series maintained by Catherine Liu ().