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.

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

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

A Fast Temporal Second-Order Compact ADI Difference Scheme for the 2D Multi-Term Fractional Wave Equation

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

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

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

On ADI-like Iteration Method for Fractional Diffusion Equations

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

Temporal second-order finite difference schemes for variable-order time-fractional wave equations

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

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

Compact ADI Difference Scheme for the 2D Time Fractional Nonlinear Schrödinger Equation

Pointwise Error Estimate of an Alternating Direction Implicit Difference Scheme for Two-Dimensional Time-Fractional Diffusion Equation

Efficient second-order ADI difference schemes for three-dimensional Riesz space-fractional diffusion equations

An Alternating Direction Implicit Spectral Method for Solving Two Dimensional Multi-Term Time Fractional Mixed Diffusion and Diffusion-Wave Equations

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

A Fourth-Order Compact ADI Scheme for Two-Dimensional Riesz Space Fractional Nonlinear Reaction-Diffusion Equation

Temporal Second-Order Difference Methods for Solving Multi-Term Time Fractional Mixed Diffusion and Wave Equations

A Fast Temporal Second‐order Difference Scheme for the Time‐fractional Subdiffusion Equation

New High-Order Compact ADI Algorithms for 3D Nonlinear Time-Fractional Convection-Diffusion Equation

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