Abstract:In this paper, we consider a fast second-order implicit difference method to approximate a class of linear time-space fractional variable coefficients advection-diffusion equation. To begin with, an implicit difference scheme is constructed based on L2- formula [Alikhanov AA. 2015;280:424-38.] for the temporal discretization and weighted and shifted Grunwald method for the spatial discretization. Then, the unconditional stability of the scheme is proved. We theoretically and numerically show that it converges in the L-2-norm with the optimal order with the time step tau and mesh size h. Moreover, the same technique is utilized to solve the nonlinear case of this problem. For the purpose of effectively solving these discretized systems, which have Toeplitz structure, two fast Krylov subspace solvers with suitable circulant preconditioners are designed. In each iterative step, these methods reduce the storage requirements of these discretized systems from to and the computational complexity from to where N is the number of grid nodes. Numerical experiments are carried out to demonstrate that these methods are more practical than the traditional direct solvers of the implicit difference methods, in aspects of memory requirement and calculation time.

Three-Point Combined Compact Difference Schemes for Time-Fractional Advection-Diffusion Equations with Smooth Solutions

Alternating direction implicit schemes for the two-dimensional fractional sub-diffusion equation

Compact Alternating Direction Implicit Scheme for the Two-Dimensional Fractional Diffusion-Wave Equation

A Compact ADI Crank–Nicolson Difference Scheme for the Two-Dimensional Time Fractional Subdiffusion Equation

An Unconditionally Stable Compact ADI Method for Three-Dimensional Time-Fractional Convection–diffusion Equation

Two Finite Difference Schemes for Time Fractional Diffusion-Wave Equation

Efficient and Stable Numerical Methods for Multi-Term Time Fractional Sub-Diffusion Equations

Numerical Solutions of Two-Dimension Fractional Advection-Dispersion Equations

A Fast Temporal Second-Order Compact ADI Scheme for Time Fractional Mixed Diffusion-Wave Equations

A Compact ADI Method and Its Extrapolation for Time Fractional Sub-Diffusion Equations with Nonhomogeneous Neumann Boundary Conditions

The High-Order Compact Numerical Algorithms for the Two-Dimensional Fractional Sub-Diffusion Equation

A Fast Second-Order Implicit Difference Method for Time-Space Fractional Advection-Diffusion Equation

Some High Order Difference Schemes for the Space and Time Fractional Bloch-Torrey Equations

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

Investigations on Several Compact ADI Methods for the 2D Time Fractional Diffusion Equation

A Compact Difference Scheme for Time Fractional Diffusion Equation with Neumann Boundary Conditions.

A Compact ADI Scheme for the Two-Dimensional Time Fractional Differential Equation

Stability and convergence of finite difference schemes for a class of time-fractional sub-diffusion equations based on certain superconvergence

Douglas-Gunn Finite Difference Scheme for Three-dimensional Space Fractional Advection Diffusion Equation

Efficient L1-ADI finite difference method for the two-dimensional nonlinear time-fractional diffusion equation

A compact finite difference scheme for the fractional sub-diffusion equations