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 semi-implicit difference method for a nonlinear two-sided space-fractional diffusion equation with variable diffusivity coefficients

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

A fast implicit difference scheme for solving the generalized time-space fractional diffusion equations with variable coefficients

Fast implicit difference schemes for time-space fractional diffusion equations with the integral fractional Laplacian

A fast fractional block-centered finite difference method for two-sided space-fractional diffusion equations on general nonuniform grids

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

Two fast and unconditionally stable finite difference methods for Riesz fractional diffusion equations with variable coefficients

A new class of semi-implicit methods with linear complexity for nonlinear fractional differential equations

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

Efficient Numerical Schemes for Fractional Sub-Diffusion Equation with the Spatially Variable Coefficient

Efficient second-order ADI difference schemes for three-dimensional Riesz space-fractional diffusion equations

Error Estimate of Finite Element Approximation for Two-Sided Space-Fractional Evolution Equation with Variable Coefficient

An Implicit Numerical Method for the Riemann–Liouville Distributed-Order Space Fractional Diffusion Equation

A fast modified finite difference method for time fractional diffusion equations with weakly singular solution

Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations

Semi-implicit Galerkin–Legendre Spectral Schemes for Nonlinear Time-Space Fractional Diffusion–Reaction Equations with Smooth and Nonsmooth Solutions

Double fast algorithm for solving time-space fractional diffusion problems with spectral fractional Laplacian

Fast high-order compact difference scheme for the nonlinear distributed-order fractional Sobolev model appearing in porous media

QCD at LEP

Finite Difference Schemes for the Variable Coefficients Single and Multi-Term Time-Fractional Diffusion Equations with Non-Smooth Solutions on Graded and Uniform Meshes

A stabilized semi-implicit Fourier spectral method for nonlinear space-fractional reaction-diffusion equations