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.

High Accuracy Compact Difference and Multigrid Methods for Two-Dimensional Time-Dependent Nonlinear Advection-Diffusion-reaction Problems.

An Optimized Dispersion-Relation-Preserving Combined Compact Difference Scheme to Solve Advection Equations

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

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

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

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

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

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

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

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

A Fourth-Order Accurate Finite-Volume Method with Structured Adaptive Mesh Refinement for Solving the Advection-Diffusion Equation

A novel compact numerical method for solving the two-dimensional non-linear fractional reaction-subdiffusion equation

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

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

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

A High Accuracy Muitigrid Method for the Three-Dimensional Poisson Equation

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

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

Stability analysis and numerical results for some schemes discretising 2D nonconstant coefficient advection–diffusion equations

An efficient hybrid method based on cubic B-spline and fourth-order compact finite difference for solving nonlinear advection–diffusion–reaction equations

Efficient Multigrid Reduction-in-Time for Method-of-Lines Discretizations of Linear Advection