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 fast Strang splitting method with mass conservation for the space-fractional Gross-Pitaevskii equation

A Pre-splitting Green's Function Based Hybrid Fast Algorithm for Multiscale Problems

A conservative splitting high-order finite difference method for coupled Gross–Pitaevskii equations in 2D

Fast Explicit Operator Splitting Method for Convection–diffusion Equations

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

Convergence analysis of a fast second‐order time‐stepping numerical method for two‐dimensional nonlinear time–space fractional Schrödinger equation

Split-step Spectral Galerkin Method for the Two-Dimensional Nonlinear Space-Fractional Schrödinger Equation

Midpoint splitting methods for nonlinear space fractional diffusion equations

Strang splitting structure-preserving high-order compact difference schemes for nonlinear convection diffusion equations

The Caputo–Lucas–Fibonacci Approach with Strang Splitting

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

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

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

An almost symmetric Strang splitting scheme for nonlinear evolution equations

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

A fast finite volume method for spatial fractional diffusion equations on nonuniform meshes

The Conservative and Efficient Numerical Method of 2-D and 3-D Fractional Nonlinear Schrödinger Equation Using Fast Cosine Transform

A Fast Second-Order Implicit Difference Method for Time-Space Fractional Advection-Diffusion Equation

A structure preserving difference scheme with fast algorithms for high dimensional nonlinear space-fractional Schrödinger equations

A fast normal splitting preconditioner for attractive coupled nonlinear Schrödinger equations with fractional Laplacian

An accelerated novel meshless coupled algorithm for non-local nonlinear behavior in 2D/3D space-fractional GPEs