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.

Fast Iterative Solvers for Linear Systems Arising from Time-Dependent Space-Fractional Diffusion Equations.

Fast Preconditioned Iterative Methods for Finite Volume Discretization of Steady-State Space-Fractional Diffusion Equations

A -Preconditioner for Space Fractional Diffusion Equation with Non-separable Variable Coefficients

On Structure Preserving and Circulant Preconditioners for the Space Fractional Coupled Nonlinear Schrödinger Equations

Fast Preconditioned Iterative Methods for Fractional Sturm–Liouville Equations

Approximate Inverse Preconditioners for Linear Systems Arising from Spatial Balanced Fractional Diffusion Equations

Sine-transform-based fast solvers for Riesz fractional nonlinear Schrödinger equations with attractive nonlinearities

Efficient solution of two-sided nonlinear space-fractional diffusion equations using fast Poisson preconditioners.

Circulant-based approximate inverse preconditioners for a class of fractional diffusion equations

Fast Iterative Solvers and Simulation for the Space Fractional Ginzburg–Landau Equations

Fast Iterative Solvers for the Two-Dimensional Spatial Fractional Ginzburg–Landau Equations

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

A Banded Preconditioning Iteration Method for Time-Space Fractional Advection-Diffusion Equations

Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations

A Fast Second-Order Scheme for Nonlinear Riesz Space-Fractional Diffusion Equations

A class of preconditioner for solving the Riesz distributed-order nonlinear space-fractional diffusion equations

On Circulant and Skew-Circulant Preconditioned Krylov Methods for Steady-State Riesz Spatial Fractional Diffusion Equations

An Efficient Preconditioner for Linear Systems Arising from High-Order Accurate Schemes of Time Fractional Diffusion Equations

A Fast Preconditioned Semi-Implicit Difference Scheme for Strongly Nonlinear Space-Fractional Diffusion Equations

Fast Algorithms for High-Dimensional Variable-Order Space-Time Fractional Diffusion Equations.

An ADI Iteration Method for Solving Discretized Two-Dimensional Space-Fractional Diffusion Equations