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 implicit difference method for the unsteady convection-diffusion equation with source term

An Implicit Scheme of the 1D Convection-Diffusion-Reaction Equation

High-Order Compact Implicit Difference Method For the Wave Equation

A Novel Method to Deduce a High-Order Compact Difference Scheme for the Three-Dimensional Semilinear Convection-Diffusion Equation with Variable Coefficients

Compact Difference Schemes Combined with Runge-Kutta Methods for Solving Unsteady Convection-Diffusion Problems

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

Multigrid Method Based on High Accuracy Full Implicit Scheme of 3D Convection Diffusion Equation

A High-Order Compact Finite Difference Method for Convection Diffusion Problems on Non-uniform Grids

A high-order compact difference method for 2D convection-diffusion equation on non-uniform grid

A New High-Order Compact ADI Method for 3-D Unsteady Convection-Diffusion Problems with Discontinuous Coefficients

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

A High Accuracy Compact Difference Scheme for Convection Diffusion Reaction Equation on Non-uniform Grid

Higher-order compact finite difference method for systems of reaction–diffusion equations

MULTIGRID METHOD AND FOURTH-ORDER COMPACT SCHEME FOR 3D CONVECTION DIFFUSION EQUATION WITH UNEQUAL MESH-SIZE DISCRETIZATION

A Compact Exponential Scheme for Solving 1D Unsteady Convection-Diffusion Equation with Neumann Boundary Conditions

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

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

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

A high-order upwind compact difference scheme for solving the streamfunction-velocity formulation of the unsteady incompressible Navier–Stokes equations

A Sixth-order Finite Difference Method for the Two-dimensional Nonlinear Advection Diffusion Reaction Equation

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