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 class of parallel difference methods for solving two-dimensional wave equation

Parallel Finite Element Method For 2-Dimensional Wave Equation

The New Alternating Direction Implicit Difference Methods for the Wave Equations

A Novel Parallel Computing Strategy for Compact Difference Schemes with Consistent Accuracy and Dispersion

High-Order Compact Implicit Difference Method For the Wave Equation

Study on Revese-Time Migration of Two-Dimensional Wave Equation with Finite Difference Method

The Unconditional Stable and Convergent Difference Methods with Intrinsic Parallelism for Quasilinear Parabolic Systems

A new alternating direction implicit difference method for three-dimensional parabolic differential equations with homogeneous boundary conditions

A New Method to Deduce High-Order Compact Difference Schemes for Two-Dimensional Poisson Equation

A new method for solving a class of singular two-point boundary value problems

Analysis of Two New Parareal Algorithms Based on the Dirichlet-Neumann/Neumann-Neumann Waveform Relaxation Method for the Heat Equation.

A new parallel strategy for two-dimensional incompressible flow simulations using pseudo-spectral methods

Three-Point Combined Compact Difference Schemes for Time-Fractional Advection-Diffusion Equations with Smooth Solutions

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

A Parallel-in-Time Algorithm for High-Order BDF Methods for Diffusion and Subdiffusion Equations

An Optimized Time-Space-domain Finite Difference Method with Piecewise Constant Interpolation Coefficients for Scalar Wave Propagation

Parallel Algorithm Research on Solving Poisson Equations Based on Five Point Difference Format

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

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

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

A Central Difference Method with Low Numerical Dispersion for Solving the Scalar Wave Equation