Abstract:This paper presents an efficient and concise double fast algorithm to solve high dimensional time-space fractional diffusion problems with spectral fractional Laplacian. We first establish semi-discrete scheme of time-space fractional diffusion equation, which uses linear finite element or fourth-order compact difference method combining with matrix transfer technique to approximate spectral fractional Laplacian. Then we introduce a fast time-stepping L1 scheme for time discretization. The proposed scheme can exactly evaluate fractional power of matrix and perform matrix-vector multiplication at per time level by using discrete sine transform, which doesn't need to resort to any iteration method and can significantly reduce computation cost and memory requirement. Further, we address stability and convergence analyses of full discrete scheme based on fast time-stepping L1 scheme on graded time mesh. Our analysis shows that the choice of graded mesh factor $\omega=(2-\alpha)/\alpha$ shall give an optimal temporal convergence $\mathcal{O}(N^{-(2-\alpha)})$ with $N$ denoting the number of time mesh. Finally, ample numerical examples are delivered to illustrate our theoretical analysis and the efficiency of the suggested scheme.

General Linear and Spectral Galerkin Methods for the Riesz Space Fractional Diffusion Equation

Generalized Finite Difference Method for a Class of Multidimensional Space-Fractional Diffusion Equations

Numerical analysis of linear and nonlinear time-fractional subdiffusion equations

Galerkin finite element method for time-fractional stochastic diffusion equations

High accuracy error estimates of a Galerkin finite element method for nonlinear time fractional diffusion equation

Semi-implicit Galerkin–Legendre Spectral Schemes for Nonlinear Time-Space Fractional Diffusion–Reaction Equations with Smooth and Nonsmooth Solutions

A space-time Galerkin Müntz spectral method for the time fractional Fokker–Planck equation

High‐order finite difference/spectral‐Galerkin approximations for the nonlinear time–space fractional Ginzburg–Landau equation

A linear B-spline interpolation/Galerkin finite element method for the two-dimensional Riesz space distributed-order diffusion-wave equation with error analysis

Galerkin Finite Element Method for Caputo–Hadamard Time-Space Fractional Diffusion Equation

Spectral Collocation Method for Fractional Differential/Integral Equations with Generalized Fractional Operator

Fast time-stepping discontinuous Galerkin method for the subdiffusion equation

Error estimates of finite element methods for nonlinear fractional stochastic differential equations

Optimal spectral Galerkin approximation for time and space fractional reaction-diffusion equations

Local discontinuous Galerkin method for distributed-order time and space-fractional convection-diffusion and Schrödinger type equations

An α-Robust Galerkin Spectral Method for the Nonlinear Distributed-Order Time-Fractional Diffusion Equations with Initial Singularity

Double fast algorithm for solving time-space fractional diffusion problems with spectral fractional Laplacian

Galerkin–Legendre spectral method for the distributed-order time fractional fourth-order partial differential equation

Efficient and Accurate Spectral Method Using Generalized Jacobi Functions for Solving Riesz Fractional Differential Equations

An -robust analysis of finite element method for space-time fractional diffusion equation

Accurate Boundary Treatment for Riesz Space Fractional Diffusion Equations