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.

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

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

Numerical Solutions of Time-Space Fractional Advection-Dispersion Equations

A numerical study on solving a fractional time-space diffusion equation via the finite difference method

A Highly Efficient Numerical Method for the Time-Fractional Diffusion Equation on Unbounded Domains

A finite volume method for solving the two-sided time-space fractional advection-dispersion equation

Numerical methods for forward fractional Feynman–Kac equation

Numerical Solutions of Fractional Advection-Dispersion Equations

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

QCD at LEP

Numerical Solution for a Nonlinear Time-Space Fractional Convection-Diffusion Equation

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

Numerical Solutions of Fractional Advection–diffusion Equations with a Kind of New Generalized Fractional Derivative

Numerical Solutions of Two-Dimension Fractional Advection-Dispersion Equations

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

Numerical Method for Multi-Dimensional Coupled Forward-Backward Stochastic Differential Equations Based on Fractional Fourier Fast Transform

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

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

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

An efficient numerical method for a time-fractional diffusion equation