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.

Exponential time difference methods with spatial exponential approximations for solving boundary layer problems

Exponential Boundary-Layer Approximation Space for Solving the Compressible Laminar Navier-Stokes Equations.

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

Numerical simulation and mutual conversion of the temporal-spatial modes of hydrodynamic stability in boundary layer flow

A New Extrapolation Treatment for Boundary Conditions in Lattice Boltzmann Method

A Fast Compact Exponential Time Differencing Method for Semilinear Parabolic Equations with Neumann Boundary Conditions.

High-order exponential time differencing multi-resolution alternative finite difference WENO methods for nonlinear degenerate parabolic equations

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

A provably stable and high-order accurate finite difference approximation for the incompressible boundary layer equations

A Fast Fourier-Galerkin Method Solving Boundary Integral Equations for the Helmholtz Equation with Exponential Convergence

Explicit high-order exponential time integrator for discontinuous Galerkin solution of Maxwell's equations

An efficient parallel algorithm with application to computational fluid dynamics

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

Fully Discrete Local Discontinuous Galerkin Approximation for Time-Space Fractional Subdiffusion/Superdiffusion Equations

Efficient Time Discretization for Exploring Spatial Superconvergence of Discontinuous Galerkin Methods

Improved Local Time-Stepping Algorithm for Leap-Frog Discontinuous Galerkin Time-Domain Method

Local discontinuous Galerkin method for nonlinear BSPDEs of Neumann boundary conditions with deep backward dynamic programming time-marching

Boundary Scheme for a Discrete Kinetic Approximation of the Navier–Stokes Equations

Boundary treatment for high-order IMEX Runge-Kutta local discontinuous Galerkin schemes for multidimensional nonlinear parabolic PDEs

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

Escape-from-a-layer approach for simulating the boundary local time in Euclidean domains