Strang-type preconditioners for solving fractional diffusion equations by boundary value methods
-
Xian-Ming Gu [1] ; Ting-Zhu Huang [1] ; Xi-Le Zhao [1] ; Hou-Biao Li [1] ; Liang Li [1]
-
[1] University of Electronic Science and Technology of China
University of Electronic Science and Technology of China
China
-
- Localización: Journal of computational and applied mathematics, ISSN 0377-0427, Vol. 277, Nº 1 (15 March 2015), 2015, págs. 73-86
- Idioma: inglés
- DOI: 10.1016/j.cam.2014.08.011
- Texto completo no disponible (Saber más ...)
-
Resumen
The finite difference scheme with the shifted Grünwald formula is employed to semidiscrete 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.
