2n-by-2n circulant preconditioner for a kind of spatial fractional diffusion equations

In this paper, a 2n-by-2n circulant preconditioner is introduced for a system of linear equations arising from discretization of the spatial fractional diffusion equations (FDEs). We show that the eigenvalues of our preconditioned system are clustered around 1, even if the diffusion coefficients of FDEs are not constants. Numerical experiments are presented to demonstrate that the preconditioning technique is very efficient. Keywords