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 Second-Order Implicit Difference Scheme for the Nonlinear Time-Space Fractional Schrödinger Equation

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

Two Second-Order and Linear Numerical Schemes for the Multi-Dimensional Nonlinear Time-Fractional Schrödinger Equation

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

On HSS-like Iteration Method for the Space Fractional Coupled Nonlinear Schrödinger Equations

A Fast Second-Order Implicit Scheme for Non-Linear Time-Space Fractional Diffusion Equation with Time Delay and Drift Term

A Preconditioned Implicit Difference Scheme for Semilinear Two‐dimensional Time–space Fractional Fokker–Planck Equations

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

A Second-Order Difference Scheme for the Time Fractional Substantial Diffusion Equation

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

Compact ADI Difference Scheme for the 2D Time Fractional Nonlinear Schrödinger Equation

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

A linearly implicit conservative scheme for the fractional nonlinear Schrödinger equation with wave operator

A conservative linearized difference scheme for the nonlinear fractional Schrödinger equation

A High-Order Difference Scheme for the Space and Time Fractional Bloch–Torrey Equation

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

A Fast Preconditioned Semi-Implicit Difference Scheme for Strongly Nonlinear Space-Fractional Diffusion Equations

Linearized Fast Time-Stepping Schemes for Time–space Fractional Schrödinger Equations

A Second-Order L 2-1 Σ Crank-Nicolson Difference Method for Two-Dimensional Time-Fractional Wave Equations with Variable Coefficients.

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

Second‐order difference scheme for the time fractional mixed diffusion‐wave equation with initial weak regularity