Abstract:In this paper, we develop two fast implicit difference schemes for solving a class of variable-coefficient time-space fractional diffusion equations with integral fractional Laplacian (IFL). The proposed schemes utilize the graded $L1$ formula for the Caputo fractional derivative and a special finite difference discretization for IFL, where the graded mesh can capture the model problem with a weak singularity at initial time. The stability and convergence are rigorously proved via the $M$-matrix analysis, which is from the spatial discretized matrix of IFL. Moreover, the proposed schemes use the fast sum-of-exponential approximation and Toeplitz matrix algorithms to reduce the computational cost for the nonlocal property of time and space fractional derivatives, respectively. The fast schemes greatly reduce the computational work of solving the discretized linear systems from $\mathcal{O}(MN^3 + M^2N)$ by a direct solver to $\mathcal{O}(MN(\log N + N_{exp}))$ per preconditioned Krylov subspace iteration and a memory requirement from $O(MN^2)$ to $O(NN_{exp})$, where $N$ and $(N_{exp} \ll)~M$ are the number of spatial and temporal grid nodes. The spectrum of preconditioned matrix is also given for ensuring the acceleration benefit of circulant preconditioners. Finally, numerical results are presented to show the utility of the proposed methods.

An implicit difference scheme for time-fractional diffusion equations with a time-invariant type variable order

A fast implicit difference scheme for solving the generalized time-space fractional diffusion equations with variable coefficients

A Temporal Second-Order Difference Scheme for Variable-Order-Time Fractional-Sub-Diffusion Equations of the Fourth Order

An Adaptive Difference Method for Variable-Order Diffusion Equations

Fast implicit difference schemes for time-space fractional diffusion equations with the integral fractional Laplacian

Temporal second-order difference schemes for the nonlinear time-fractional mixed sub-diffusion and diffusion-wave equation with delay

A fast algorithm for time-fractional diffusion equation with space-time-dependent variable order

A HIGH ORDER DIFFERENCE METHOD FOR FRACTIONAL SUB-DIFFUSION EQUATIONS WITH THE SPATIALLY VARIABLE COEFFICIENTS UNDER PERIODIC BOUNDARY CONDITIONS

Efficient finite difference scheme for a hidden-memory variable-order time-fractional diffusion equation

Efficient Numerical Schemes for Fractional Sub-Diffusion Equation with the Spatially Variable Coefficient

On time-fractional partial differential equations of time-dependent piecewise constant order

Finite Difference/Collocation Method for Two-Dimensional Sub-Diffusion Equation with Generalized Time Fractional Derivative

A new difference scheme for the time fractional diffusion equation

A fast method for variable-order Caputo fractional derivative with applications to time-fractional diffusion equations

Second‐order difference scheme for the time fractional mixed diffusion‐wave equation with initial weak regularity

Numerical Solutions of Fractional Advection–diffusion Equations with a Kind of New Generalized Fractional Derivative

On time‐fractional partial differential equations of time‐dependent piecewise constant order

Variable-order time-fractional diffusion equation with Mittag-Leffler kernel: regularity analysis and uniqueness of determining variable order

Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations

A stable second-order difference scheme for the generalized time-fractional non-Fickian delay reaction-diffusion equations