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.

An AFC-stabilized implicit finite element method for partial differential equations on evolving-in-time surfaces

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

An Eulerian finite element method for tangential Navier-Stokes equations on evolving surfaces

An integral equation method for the advection-diffusion equation on time-dependent domains in the plane

Fully Finite Element Adaptive Algebraic Multigrid Method for Time-Space Caputo-Riesz Fractional Diffusion Equations

A fully implicit edge/face centered Discontinuous Galerkin / Mixed Finite Element scheme for the Advection-Dispersion Equation

Combination of finite difference method and meshless method based on radial basis functions to solve fractional stochastic advection–diffusion equations

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

An ALE meshfree method for surface PDEs coupling with forced mean curvature flow

Gradient recovery-based adaptive stabilized mixed FEM for the convection–diffusion–reaction equation on surfaces

An efficient high‐order two‐level explicit/implicit numerical scheme for two‐dimensional time fractional mobile/immobile advection‐dispersion model

High order numerical methods based on quadratic spline collocation method and averaged L1 scheme for the variable-order time fractional mobile/immobile diffusion equation

Analysis and efficient implementation of alternating direction implicit finite volume method for Riesz space‐fractional diffusion equations in two space dimensions

A conservative Eulerian finite element method for transport and diffusion in moving domains

A convergent finite-volume scheme for nonlocal cross-diffusion systems for multi-species populations

Efficient finite element method for 2D singularly perturbed parabolic convection diffusion problems with discontinuous source term

A Symmetrized Parametric Finite Element Method for Anisotropic Surface Diffusion of Closed Curves

Unconditionally Positive, Explicit, Fourth Order Method for the Diffusion- and Nagumo-Type Diffusion–Reaction Equations

A Stabilized Parametric Finite Element Method for Surface Diffusion with an Arbitrary Surface Energy

Quinpi: Integrating stiff hyperbolic systems with implicit high order finite volume schemes

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