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.

Multigrid methods for time fractional conservation laws

Multigrid waveform relaxation for the time-fractional heat equation

High Resolution Schemes for Conservation Laws and Convection-Diffusion Equations with Varying Time and Space Grids

Efficient Multigrid Reduction-in-Time for Method-of-Lines Discretizations of Linear Advection

A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems

Two-grid methods for nonlinear time fractional diffusion equations by L 1 -Galerkin FEM

Parallel-in-time solution of scalar nonlinear conservation laws

Discontinuity-resolving shock-capturing schemes on unstructured grids

Multi-Level Solution Strategies for Implicit Time Discontinuous Galerkin Discretizations

Runge-Kutta Discontinuous Galerkin Method Based on Flux Vector Splitting with Constrained Optimization-based TVB(D)-minmod Limiter for Solving Hyperbolic Conservation Laws

Fast time-stepping discontinuous Galerkin method for the subdiffusion equation

Using hierarchical matrices in the solution of the time-fractional heat equation by multigrid waveform relaxation

The Multi-Dimensional Limiters for Solving Hyperbolic Conservation Laws on Unstructured Grids II: Extension to High Order Finite Volume Schemes

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

Multigrid for two-sided fractional differential equations discretized by finite volume elements on graded meshes

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

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

A Space-Time Multigrid Method for Space-Time Finite Element Discretizations of Parabolic and Hyperbolic PDEs

An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

Multigrid reduction-in-time convergence for advection problems: A Fourier analysis perspective