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.

Comput . 2019 STABILITY AND ERROR ANALYSIS FOR A SECOND-ORDER FAST APPROXIMATION OF THE 1 D SCHRÖDINGER EQUATION UNDER ABSORBING BOUNDARY CONDITIONS ∗

Stability and Error Analysis for a Second-Order Fast Approximation of the One-dimensional Schrödinger Equation under Absorbing Boundary Conditions

An Efficient Second-Order Finite Difference Method for the One-Dimensional Schrödinger Equation with Absorbing Boundary Conditions

High Accuracy Non-Equidistant Method for Singular Perturbation Reaction-Diffusion Problem

Stability and Error Analysis for a Second-Order Approximation of 1D Nonlocal Schrödinger Equation under DtN-type Boundary Conditions

Stability and Error Analysis for a Second-Order Fast Approximation of the Local and Nonlocal Diffusion Equations on the Real Line

Fast and Stable Evaluation of the Exact Absorbing Boundary Condition for the Semi-Discrete Linear Schrödinger Equation in Unbounded Domains

Approximation, stability and fast evaluation of exact artificial boundary condition for the one-dimensional heat equation

Fast Evaluation of Exact Transparent Boundary Condition for One-Dimensional Cubic Nonlinear Schrödinger Equation

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

Numerical Methods for the Derivative Nonlinear Schrödinger Equation

Convergence analysis and error estimates for a second order accurate finite element method for the Cahn–Hilliard–Navier–Stokes system

A provably stable and high-order accurate finite difference approximation for the incompressible boundary layer equations

Convergence of summation-by-parts finite difference methods for the wave equation

Conservative higher-order finite difference scheme for the coupled nonlinear Schrödinger equations

Boundary Scheme for a Discrete Kinetic Approximation of the Navier–Stokes Equations

A Time Two-Mesh Compact Difference Method for the One-Dimensional Nonlinear Schrödinger Equation

Fast Difference Scheme for the Reaction-Diffusion-advection Equation with Exact Artificial Boundary Conditions

A two-stage fourth order time-accurate discretization for Lax--Wendroff type flow solvers II. High order numerical boundary conditions

Almost Exact Boundary Condition for One-Dimensional Schrödinger Equations

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