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 Second-Order Box Solver for Nonlinear Delayed Convection-Diffusion Equations with Neumann Boundary Conditions

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

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

A two-stage fourth order time-accurate discretization for Lax--Wendroff type flow solvers II. High order numerical boundary conditions

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

Numerical Analysis of a Second-Order Algorithm for the Time-Dependent Natural Convection Problem

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

A Fast Second-Order Implicit Scheme for Non-Linear Time-Space Fractional Diffusion Equation with Time Delay and Drift Term

High-Order Finite-Volume Solutions of the Steady-State Advection-Diffusion Equation with Nonlinear Robin Boundary Conditions

A simple numerical method of second and third orders convergence for solving a fully third order nonlinear boundary value problem

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

Almost second-order uniformly convergent numerical method for singularly perturbed convection–diffusion–reaction equations with delay

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

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

A novel fourth-order scheme for two-dimensional Riesz space fractional nonlinear reaction-diffusion equations and its optimal preconditioned solver

Efficient second-order semi-implicit finite element method for fourth-order nonlinear diffusion equations

High-order finite element methods for nonlinear convection-diffusion equation on time-varying domain

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

Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations

A Fast Second-Order Implicit Difference Method for Time-Space Fractional Advection-Diffusion Equation

Efficient Algorithm on a Non-staggered Mesh for Simulating Rayleigh-Benard Convection in a Box