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.

An improved Euler method for time fractional nonlinear subdiffusion equations with initial singularity

A superlinear convergence scheme for the multi‐term and distribution‐order fractional wave equation with initial singularity

Error analysis of a high-order fully discrete method for two-dimensional time-fractional convection-diffusion equations exhibiting weak initial singularity

A Temporal Second-Order Difference Scheme for Variable-Order-Time Fractional-Sub-Diffusion Equations of the Fourth Order

A Highly Efficient Numerical Method for the Time-Fractional Diffusion Equation on Unbounded Domains

A fast algorithm for time-fractional diffusion equation with space-time-dependent variable order

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

A second-order numerical method for nonlinear variable-order fractional diffusion equation with time delay

A Comparative Study of Efficient Numerical Schemes for Time-Fractional Subdiffusion Equation Involving Singularity

An efficient computational technique for solving a time-fractional reaction-subdiffusion model in 2D space

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

A high order numerical scheme for solving a class of non‐homogeneous time‐fractional reaction diffusion equation

A novel spectral method for the subdiffusion equation

Numerical Solutions of Fractional Advection–diffusion Equations with a Kind of New Generalized Fractional Derivative

Numerical Solution for a Nonlinear Time-Space Fractional Convection-Diffusion Equation

An α -robust fast algorithm for distributed-order time–space fractional diffusion equation with weakly singular solution

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

Design and analysis of efficient computational techniques for solving a temporal‐fractional partial differential equation with the weakly singular solution

Numerical algorithm for a general fractional diffusion equation

An α-Robust Galerkin Spectral Method for the Nonlinear Distributed-Order Time-Fractional Diffusion Equations with Initial Singularity

Numerical analysis of linear and nonlinear time-fractional subdiffusion equations