Modified DTS Iteration Methods for Spatial Fractional Diffusion Equations

Abstract

For the discretized linear systems of the spatial fractional diffusion equations, we construct a class of a modified DTS iteration method and give its asymptotic convergence conditions. Then, we design a fast modified DTS preconditioner by replacing Toeplitz matrix T with the τ matrix to accelerate the convergence rates of GMRES method. Theoretically, we show that the spectrum of fast modified DTS preconditioned matrix is clustered around one. Numerical experiments verify the validity of the constructed fast modified DTS preconditioner for GMRES method.