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.

Convergence Analysis of an Implicit Fractional-Step Method for the Incompressible Navier–Stokes Equations

A quasi-Lagrangian finite element method for the Navier-Stokes equations in a time-dependent domain

Application of a fractional-step method to incompressible Navier-Stokes equations

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

A Scalable Fully Implicit Method with Adaptive Time Stepping for Unsteady Compressible Inviscid Flows

Convergence analysis of variable steps BDF2 method for the space fractional Cahn-Hilliard model

On the accuracy of stiff-accurate diagonal implicit Runge-Kutta methods for finite volume based Navier-Stokes equations

Analysis of fractional multi-dimensional Navier–Stokes equation

Analysis of a fractional-step parareal algorithm for the incompressible Navier-Stokes equations

Stability and error analysis of a semi-implicit scheme for incompressible flows with variable density and viscosity

IMPROVEMENT OF FINITE-ANALYTIC DISCRETIZATION OF INCOMPRESSIBLE THREE-DIMENSIONAL NAVIER-STOKES EQUATIONS

An Efficient Semi-Implicit Immersed Boundary Method for the Navier-Stokes Equations

Convergence analysis for a fully-discrete finite element approximation of the unsteady $p(\cdot,\cdot)$-Navier-Stokes equations

Convergence analysis of high-order compact alternating direction implicit schemes for the two-dimensional time fractional diffusion equation

An implicit staggered hybrid finite volume/finite element solver for the incompressible Navier-Stokes equations

An Implicit Centered Scheme for Steady and Unsteady Incompressible One and Two-Phase Flows

Efficient Numerical Schemes for Fractional Sub-Diffusion Equation with the Spatially Variable Coefficient

A Higher Order Compact Finite Difference Algorithm for Solving the Incompressible Navier–Stokes Equations

Implicit-explicit schemes for incompressible flow problems with variable viscosity

Stability Analysis According to the Regularity of External Forces of a Semi-Implicit Difference Scheme for Time Fractional Navier–Stokes Equations

Convergence analysis of high-order IMEX-BDF schemes for the incompressible Navier–Stokes equations