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.

An Implicit Integration Factor Method for a Kind of Spatial Fractional Diffusion Equations

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

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

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

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

An implicit difference scheme for time-fractional diffusion equations with a time-invariant type variable order

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

An efficient numerical method for a time-fractional diffusion equation

Numerical Solutions of Fractional Advection-Dispersion Equations

Numerical Solutions of Two-Dimension Fractional Advection-Dispersion Equations

An Implicit Numerical Method for the Riemann–Liouville Distributed-Order Space Fractional Diffusion Equation

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

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

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

A semi-discrete finite element method for a class of time-fractional diffusion equations

Finite Difference Scheme and Finite Volume Scheme for Fractional Laplacian Operator and Some Applications

A Compact Difference Scheme on Graded Meshes for the Nonlinear Fractional Integro-differential Equation with Non-smooth Solutions

An integral discretization scheme on a graded mesh for a fractional differential equation with integral boundary conditions

Semi-implicit Galerkin–Legendre Spectral Schemes for Nonlinear Time-Space Fractional Diffusion–Reaction Equations with Smooth and Nonsmooth Solutions

Local discontinuous Galerkin methods with explicit-implicit-null time discretizations for solving nonlinear diffusion problems

QCD at LEP