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 Improved Finite Difference/finite Element Method for the Fractional Rayleigh–Stokes Problem with a Nonlinear Source Term

Numerical Analysis and Computation of the Finite Volume Element Method for the Nonlinear Coupled Time-Fractional Schrödinger Equations

A Fast Linearized Finite Difference Method for the Nonlinear Multi-Term Time-Fractional Wave Equation

Two Mixed Finite Element Methods for Time-Fractional Diffusion Equations

The Finite Difference Method and Analysis for Simulating the Unsteady Generalized Maxwell Fluid with a Multi-Term Time Fractional Derivative

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

Mixed finite element algorithm for a nonlinear time fractional wave model

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

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

Second-Order Time Stepping Scheme Combined with a Mixed Element Method for a 2D Nonlinear Fourth-Order Fractional Integro-Differential Equations

A second-order finite difference scheme for nonlinear tempered fractional integrodifferential equations in three dimensions

A Petrov–Galerkin finite element-meshfree formulation for multi-dimensional fractional diffusion equations

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

Two Finite Difference Schemes for Multi-Dimensional Fractional Wave Equations with Weakly Singular Solutions

A split-step finite element method for the space-fractional Schrödinger equation in two dimensions

High‐order finite difference/spectral‐Galerkin approximations for the nonlinear time–space fractional Ginzburg–Landau equation

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

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

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

On well-posedness of semilinear Rayleigh-Stokes problem with fractional derivative on R N

A second-order L 2 - 1 σ difference scheme for the nonlinear time–space fractional Schrödinger equation