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 Time Filter Method for Solving the Double-Diffusive Natural Convection Model

An analysis of second-order sav-filtered time-stepping finite element method for unsteady natural convection problems

Analysis of a Filtered Time-Stepping Finite Element Method for Natural Convection Problems

Numerical Analysis of a Second-Order Algorithm for the Time-Dependent Natural Convection Problem

A second-order adaptive time filter algorithm with different subdomain variable time steps for the evolutionary Stokes/Darcy model

Numerical Analysis and Computation of a Type of IMEX Method for the Time-Dependent Natural Convection Problem

A fast method for solving time-dependent nonlinear convection diffusion problems

Time filtering methods for electrohydrodynamics models

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

Analysis of a new adaptive time filter algorithm for the unsteady Stokes/Darcy model

Numerical simulation for 2D double-diffusive convection (DDC) in rectangular enclosures based on a high resolution upwind compact streamfunction model I: numerical method and code validation

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

Mixed analytical/numerical method for low-Reynolds-number k-ε turbulence models

Numerical solution of the unsteady diffusion-convection-reaction equation based on improved spectral Galerkin method

Analysis of a time filtered finite element method for the unsteady inductionless MHD equations

Numerical investigation of double-diffusive convection in rectangular cavities with different aspect ratio I: High-accuracy numerical method

A New Splitting Method for Time-dependent Convection-dominated Diffusion Problems

Superconvergence error analysis of an efficient mixed finite element method for time-dependent natural convection problem

Time-dependent nonlinear collocation method and stability analysis for natural convection problems

Filtered time-stepping method for incompressible Navier-Stokes equations with variable density

High-resolution High-Order Upwind Compact Scheme-Based Numerical Computation of Natural Convection Flows in a Square Cavity