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 high-order compact alternating direction implicit method for solving the 3D time-fractional diffusion equation with the Caputo–Fabrizio operator

Convergence analysis of high-order compact alternating direction implicit schemes for the two-dimensional time fractional diffusion equation

A fourth-order compact ADI scheme for solving a two-dimensional time-fractional reaction-subdiffusion equation

A High Order Compact ADI Method for Solving 3D Unsteady Convection Diffusion Problems

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

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

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

Compact ADI Difference Scheme for the 2D Time Fractional Nonlinear Schrödinger Equation

Efficient numerical method for multi-term time-fractional diffusion equations with Caputo-Fabrizio derivatives

Three-Point Combined Compact Difference Schemes for Time-Fractional Advection-Diffusion Equations with Smooth Solutions

Efficient computational hybrid method for the solution of 2D multi-term fractional order advection-diffusion equation

A Fourth-Order Compact ADI Method for Solving Two-Dimensional Unsteady Convection–diffusion Problems

A rational high-order compact ADI method for unsteady convection–diffusion equations

An efficient numerical method for a time-fractional diffusion equation

A fourth-order compact solver for fractional-in-time fourth-order diffusion equations

Fully Finite Element Adaptive Algebraic Multigrid Method for Time-Space Caputo-Riesz Fractional Diffusion Equations

Finite Difference/Collocation Method for Two-Dimensional Sub-Diffusion Equation with Generalized Time Fractional Derivative

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

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

Analysis and efficient implementation of alternating direction implicit finite volume method for Riesz space‐fractional diffusion equations in two space dimensions