Abstract:In this paper we intend to establish fast numerical approaches to solve a class of initial-boundary problem of time-space fractional convection–diffusion equations. We present a new unconditionally stable implicit difference method, which is derived from the weighted and shifted Grünwald formula, and converges with the second-order accuracy in both time and space variables. Then, we show that the discretizations lead to Toeplitz-like systems of linear equations that can be efficiently solved by Krylov subspace solvers with suitable circulant preconditioners. Each time level of these methods reduces the memory requirement of the proposed implicit difference scheme from O(N2)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathcal {O}}(N^2)$$\end{document} to O(N)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathcal {O}}(N)$$\end{document} and the computational complexity from O(N3)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathcal {O}}(N^3)$$\end{document} to O(NlogN)\documentclass[12pt]{minimal}\usepackage{amsmath}\usepackage{wasysym}\usepackage{amsfonts}\usepackage{amssymb}\usepackage{amsbsy}\usepackage{mathrsfs}\usepackage{upgreek}\setlength{\oddsidemargin}{-69pt}\begin{document}$${\mathcal {O}}(N\log N)$$\end{document} in each iterative step, where N is the number of grid nodes. Extensive numerical examples are reported to support our theoretical findings and show the utility of these methods over traditional direct solvers of the implicit difference method, in terms of computational cost and memory requirements.

A fast characteristic finite difference method for fractional advection–diffusion equations

Generalized Finite Difference Method for a Class of Multidimensional Space-Fractional Diffusion Equations

A Fast Second-Order Implicit Difference Method for Time-Space Fractional Advection-Diffusion Equation

On ADI-like Iteration Method for Fractional Diffusion Equations

A semi-discrete finite element method for a class of time-fractional diffusion equations

A Non‐standard Finite Difference Method for Space Fractional Advection–diffusion Equation

Numerical Simulation of a Class of Fractional Subdiffusion Equations Via the Alternating Direction Implicit Method

A Fast Implicit Difference Scheme for a New Class of Time Distributed-Order and Space Fractional Diffusion Equations with Variable Coefficients

The Finite Difference/finite Volume Method for Solving the Fractional Diffusion Equation

A Compact Exponential Difference Method for Multi-Term Time-Fractional Convection-Reaction-diffusion Problems with Non-Smooth Solutions

A High-Accuracy MOC/FD Method for Solving Fractional Advection-Diffusion Equations

A new fractional finite volume method for solving the fractional diffusion equation

Finite Difference Approximations for the Fractional Advection-Diffusion Equation

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

Douglas-Gunn Finite Difference Scheme for Three-dimensional Space Fractional Advection Diffusion Equation

A Fast Preconditioned Semi-Implicit Difference Scheme for Strongly Nonlinear Space-Fractional Diffusion Equations

A compact finite difference method for solving a class of time fractional convection-subdiffusion equations

Fast Iterative Method with a Second-Order Implicit Difference Scheme for Time-Space Fractional Convection–Diffusion Equation

An Efficient Differential Quadrature Method for Fractional Advection–diffusion Equation

Efficient L1-ADI finite difference method for the two-dimensional nonlinear time-fractional diffusion equation

Uniformly Stable Explicitly Solvable Finite Difference Method for Fractional Diffusion Equations