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.

High-Order Compact Implicit Difference Method For the Wave Equation

A high-order compact implicit difference method for the unsteady convection-diffusion equation with source term

Multigrid Solutions Based on the Implicit Schemes of the Three-Dimensional Wave Equation

Compact difference scheme for two‐dimensional fourth‐order nonlinear hyperbolic equation

High-order accurate implicit-explicit time-stepping schemes for wave equations on overset grids

Compact Difference Schemes for Heat Equation with Neumann Boundary Conditions (II)

A fast compact finite difference scheme for the fourth-order diffusion-wave equation

High accuracy two-level compact implicit method in exponential form for 2D fourth order quasi-linear parabolic equations

High order finite difference methods for the wave equation with non-conforming grid interfaces

Fourth order finite difference methods for the wave equation with mesh refinement interfaces

Splitting Algorithms for the High-Order Compact Finite-Difference Schemes in Wave-Equation Modeling

An explicit high-order compact finite difference scheme for the three-dimensional acoustic wave equation with variable speed of sound

A high order finite difference method for the elastic wave equation in bounded domains with nonconforming interfaces

An Efficient Fourth-Order Three-Point Scheme for Solving Some Nonlinear Dispersive Wave Equations

A nine-point finite difference scheme for one-dimensional wave equation

Efficient and Stable Finite Difference Modelling of Acoustic Wave Propagation in Variable-density Media

An Explicit Method Based on the Implicit Runge-Kutta Algorithm for Solving Wave Equations

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

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

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