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.

Fast calculation based on a spatial two‐grid finite element algorithm for a nonlinear space–time fractional diffusion model

Generalized Finite Difference Method for a Class of Multidimensional Space-Fractional Diffusion Equations

Two-grid methods for nonlinear time fractional diffusion equations by L 1 -Galerkin FEM

TT-M finite element algorithm for a two-dimensional space fractional Gray–Scott model

Two-grid finite element method with an H2N2 interpolation for two-dimensional nonlinear fractional multi-term mixed sub-diffusion and diffusion wave equation

High accuracy error estimates of a Galerkin finite element method for nonlinear time fractional diffusion equation

α -robust analysis of fast and novel two-grid FEM with nonuniform L1 scheme for semilinear time-fractional variable coefficient diffusion equations

Superconvergence analysis of a two-grid finite element method for nonlinear time-fractional diffusion equations

Double fast algorithm for solving time-space fractional diffusion problems with spectral fractional Laplacian

Fully Finite Element Adaptive Algebraic Multigrid Method for Time-Space Caputo-Riesz Fractional Diffusion Equations

Fast time-stepping discontinuous Galerkin method for the subdiffusion equation

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

A Two-Grid Finite Element Approximation for A Nonlinear Time-Fractional Cable Equation

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

A two-grid virtual element method for nonlinear variable-order time-fractional diffusion equation on polygonal meshes

An efficient computational technique for solving a time-fractional reaction-subdiffusion model in 2D space

Two Mixed Finite Element Methods for Time-Fractional Diffusion Equations

A fast algorithm for time-fractional diffusion equation with space-time-dependent variable order

An -robust analysis of finite element method for space-time fractional diffusion equation

Convergence analysis of a fast second‐order time‐stepping numerical method for two‐dimensional nonlinear time–space fractional Schrödinger equation

A Fast Multigrid Finite Element Method for the Time-Dependent Tempered Fractional Problem