1: \begin{abstract}

2: In this paper we want to propose practical numerical methods to solve a class of

3: initial-boundary problem of time-space fractional convection-diffusion equations

4: (TSFCDEs). To start with, an implicit difference method based on two-sided weighted

5: shifted Gr\"{u}nwald formulae is proposed with a discussion of the stability and

6: convergence. We construct an implicit difference scheme (IDS) and show that it

7: converges with second order accuracy in both time and space. Then, we develop fast

8: solution methods for handling the resulting system of linear equation with the

9: Toeplitz matrix. The fast Krylov subspace solvers with suitable circulant preconditioners

10: are designed to deal with the resulting Toeplitz linear systems. Each time level

11: of these methods reduces the memory requirement of the proposed implicit difference scheme

12: from $\mathcal{O}(N^2)$ to $\mathcal{O}(N)$ and the computational complexity from

13: $O(N^3)$ to $O(N\log N)$ in each iterative step, where $N$ is the number of grid nodes. Extensive numerical example runs

14: show the utility of these methods over the traditional direct solvers of the implicit

15: difference methods, in terms of computational cost and memory requirements.

16: 

17: \textit{Keywords}: Fractional convection-diffusion equation; Shifted Gr\"{u}nwald

18: discretization; Toeplitz matrix; Fast Fourier transform; Circulant preconditioner;

19: Krylov subspace method.

20: 

21: \emph{AMSC (2010)}: 65F15, 65H18, 15A51.

22: \end{abstract}