Title |
Fast permutation preconditioning for fractional diffusion equations
|
---|---|
Published in |
SpringerPlus, July 2016
|
DOI | 10.1186/s40064-016-2766-4 |
Pubmed ID | |
Authors |
Sheng-Feng Wang, Ting-Zhu Huang, Xian-Ming Gu, Wei-Hua Luo |
Abstract |
In this paper, an implicit finite difference scheme with the shifted Grünwald formula, which is unconditionally stable, is used to discretize the fractional diffusion equations with constant diffusion coefficients. The coefficient matrix possesses the Toeplitz structure and the fast Toeplitz matrix-vector product can be utilized to reduce the computational complexity from [Formula: see text] to [Formula: see text], where N is the number of grid points. Two preconditioned iterative methods, named bi-conjugate gradient method for Toeplitz matrix and bi-conjugate residual method for Toeplitz matrix, are proposed to solve the relevant discretized systems. Finally, numerical experiments are reported to show the effectiveness of our preconditioners. |
Mendeley readers
Geographical breakdown
Country | Count | As % |
---|---|---|
Unknown | 3 | 100% |
Demographic breakdown
Readers by professional status | Count | As % |
---|---|---|
Student > Ph. D. Student | 2 | 67% |
Professor > Associate Professor | 1 | 33% |
Readers by discipline | Count | As % |
---|---|---|
Mathematics | 2 | 67% |
Unknown | 1 | 33% |