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 Implicit Scheme of the 1D Convection-Diffusion-Reaction Equation

A high-order compact implicit difference method for the unsteady convection-diffusion equation with source term

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

A High-Order Exponential Scheme for Solving 1D Unsteady Convection-Diffusion Equations

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

A kind of direct, implicit numerical scheme for unsteady nonlinear problems

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

A Finite Difference Method for a Nonlinear Diffusive Model

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

Compact Implicit Integration Factor Method for Two-Dimensional Space-Fractional Advection-Diffusion-reaction Equations

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

Comparison with Solution of Convection-Diffusion by Several Difference Schemes

A fast method for solving time-dependent nonlinear convection diffusion problems

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

High-Order Compact Implicit Difference Method For the Wave Equation

A Stabilized Galerkin Scheme for the Convection-Diffusion-Reaction Equations

A finite difference scheme for two-dimensional singularly perturbed convection-diffusion problem with discontinuous source term

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

Fractional-step High-order and Bound-preserving Method for Convection Diffusion Equations

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

A Non‐standard Finite Difference Scheme for an Advection‐diffusion‐reaction Equation