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 Iterative Method with a Second-Order Implicit Difference Scheme for Time-Space Fractional Convection–Diffusion Equation

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

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

Fast implicit difference schemes for time-space fractional diffusion equations with the integral fractional Laplacian

Fast numerical schemes for nonlinear space-fractional multidelay reaction-diffusion equations by implicit integration factor methods

Two fast and unconditionally stable finite difference methods for Riesz fractional diffusion equations with variable coefficients

Efficient second-order ADI difference schemes for three-dimensional Riesz space-fractional diffusion equations

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

Three-Point Combined Compact Difference Schemes for Time-Fractional Advection-Diffusion Equations with Smooth Solutions

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

Fast compact finite difference schemes on graded meshes for fourth-order multi-term fractional sub-diffusion equations with the first Dirichlet boundary conditions

Two Mixed Finite Element Methods for Time-Fractional Diffusion Equations

An efficient high‐order two‐level explicit/implicit numerical scheme for two‐dimensional time fractional mobile/immobile advection‐dispersion model

A fast modified finite difference method for time fractional diffusion equations with weakly singular solution

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

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

A fast compact difference scheme on graded meshes for solving the time-fractional nonlinear KdV equation

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

Analysis and efficient implementation of alternating direction implicit finite volume method for Riesz space‐fractional diffusion equations in two space dimensions

An Unconditionally Stable Numerical Method for Space Tempered Fractional Convection-Diffusion Models

Efficient computational hybrid method for the solution of 2D multi-term fractional order advection-diffusion equation