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 HYBRID FIVE-POINT FINITE DIFFERENCE SCHEME FOR CONVECTION-DIFFUSION EQUATIONS

An Optimized Dispersion-Relation-Preserving Combined Compact Difference Scheme to Solve Advection Equations

An efficient compact difference scheme for solving the streamfunction formulation of the incompressible Navier-Stokes equations

A simple and efficient finite difference scheme to the Cahn–Hilliard–Navier–Stokes system equations

A high-order upwind compact difference scheme for solving the streamfunction-velocity formulation of the unsteady incompressible Navier–Stokes equations

An Upwind Compact Difference Scheme for Solving the Streamfunction-Velocity Formulation of the Unsteady Incompressible Navier-Stokes Equation

A Conservative Finite Volume-Particle Hybrid Method for Simulation of Incompressible Interfacial Flow

A Numerical Scheme for Coupled CFD and CSD Simulation of 3-D Fluid-Membrane Interactions

High-order compact exponential finite difference methods for convection–diffusion type problems

A Second-Order Combined Compact Upwind Difference Scheme for the Navier-Stokes Equations

High order method for solving unsteady incompressible Navier-Stokes equations

A Fourth‐order Compact Finite Difference Scheme for the Steady Stream Function–vorticity Formulation of the Navier–Stokes/Boussinesq Equations

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

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

Two Mixed Finite Element Methods for Time-Fractional Diffusion Equations

A combined finite volume–nonconforming/mixed-hybrid finite element scheme for degenerate parabolic problems

A High Accuracy Compact Difference Scheme for Convection Diffusion Reaction Equation on Non-uniform Grid

A finite difference scheme for two-dimensional singularly perturbed convection-diffusion problem with discontinuous source term

A class of high-order finite difference schemes with minimized dispersion and adaptive dissipation for solving compressible flows

A Less Time-Consuming Upwind Compact Difference Method with Adjusted Dissipation Property for Solving the Unsteady Incompressible Navier-Stokes Equations

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