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 Parallel-in-Time Algorithm for High-Order BDF Methods for Diffusion and Subdiffusion Equations

A New Parallel-in-time Direct Inverse Method for Nonlinear Differential Equations

High-Order BDF Convolution Quadrature for Fractional Evolution Equations with Hyper-singular Source Term

Analysis of adaptive BDF2 scheme for diffusion equations

Stable BDF time discretization of BGN-based parametric finite element methods for geometric flows

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

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

Numerical methods for the forward and backward problems of a time-space fractional diffusion equation

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

A Parallel Algorithm for the Two-Dimensional Time Fractional Diffusion Equation with Implicit Difference Method

A fast algorithm for two-dimensional distributed-order time-space fractional diffusion equations

High Order Algorithms for the Fractional Substantial Diffusion Equation with Truncated Lévy Flights

An efficient parallel algorithm with application to computational fluid dynamics

Stability and convergence of BDF2-ADI schemes with variable step sizes for parabolic equation

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

Fast time-stepping discontinuous Galerkin method for the subdiffusion equation

Backward Differentiation Formula finite difference schemes for diffusion equations with an obstacle term

Parallel in time partially explicit splitting scheme for high contrast multiscale problems

A fast compact finite difference scheme for the fourth-order diffusion-wave equation

A Novel Parallel Computing Strategy for Compact Difference Schemes with Consistent Accuracy and Dispersion