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 Algorithm for the Two-Dimensional Time Fractional Diffusion Equation with Implicit Difference Method

A Parallel Algorithm for the Riesz Fractional Reaction-Diffusion Equation with Explicit Finite Difference Method

A Domain Decomposition Method for Time Fractional Reaction-Diffusion Equation.

An Efficient Parallel Solution for Caputo Fractional Reaction–diffusion Equation

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

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

Solving the Caputo Fractional Reaction-Diffusion Equation on GPU

A Highly Accurate Computational Approach to Solving the Diffusion Equation of a Fractional Order

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

Efficient finite difference scheme for a hidden-memory variable-order time-fractional diffusion equation

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

A parareal method for time-fractional differential equations

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

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

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

An α -robust fast algorithm for distributed-order time–space fractional diffusion equation with weakly singular solution

A fast method for variable-order Caputo fractional derivative with applications to time-fractional diffusion equations

A fast implicit difference scheme for solving the generalized time-space fractional diffusion equations with variable coefficients

Stability and Complexity Analyses of Finite Difference Algorithms for the Time-Fractional Diffusion Equation

Differential Operator Multiplication Method for Fractional Differential Equations

Finite Difference/Collocation Method for Two-Dimensional Sub-Diffusion Equation with Generalized Time Fractional Derivative