Strang-type preconditioners for solving fractional diffusion equations by boundary value methods

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS

卷:277

Article

Gu, Xian-Ming^1,2  Huang, Ting-Zhu¹  Zhao, Xi-Le¹  Li, Hou-Biao¹  Li, Liang¹ 

[1] Univ Elect Sci & Technol China, Sch Math Sci, Chengdu 611731, Sichuan, Peoples R China

[2] Univ Groningen, Inst Math & Comp Sci, NL-9700 AK Groningen, Netherlands

关键词: Fractional diffusion equations;    Shifted Grunwald formula;    BVM;    GMRES method;    Block-circulant preconditioner;    Fast Fourier transform;   

DOI  :  10.1016/j.cam.2014.08.011

来源: Elsevier

【 摘 要 】

The finite difference scheme with the shifted Grunwald formula is employed to semi-discrete the fractional diffusion equations. This spatial discretization can reduce to the large system of ordinary differential equations (ODEs) with initial values. Recently, the boundary value method (BVM) was developed as a popular algorithm for solving the large systems of ODEs. This method requires the solutions of one or more nonsymmetric and large-scale linear systems. In this paper, the GMRES method with the block circulant preconditioner is proposed to solve relevant linear systems. Some conclusions about the convergence analysis and spectrum of the preconditioned matrices are also drawn if the diffusion coefficients are constant. Finally, extensive numerical experiments are reported to show the performance of our method for solving the fractional diffusion equations. (C) 2014 Elsevier B.V. All rights reserved.

【 授权许可】

Free