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.

Analysis and efficient implementation of alternating direction implicit finite volume method for Riesz space‐fractional diffusion equations in two space dimensions

Efficient Numerical Algorithms for Three-Dimensional Fractional Partial Differential Equations

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

Stability and Convergence of a New Finite Volume Method for a Two-Sided Space-Fractional Diffusion Equation

Two fast and unconditionally stable finite difference methods for Riesz fractional diffusion equations with variable coefficients

A Novel Alternating-Direction Implicit Spectral Galerkin Method for a Multi-Term Time-Space Fractional Diffusion Equation in Three Dimensions.

An Efficient Second-Order Finite Volume ADI Method for Nonlinear Three-Dimensional Space-Fractional Reaction-Diffusion Equations

Unconditionally Convergent Numerical Method for the Two-Dimensional Nonlinear Time Fractional Diffusion-Wave Equation

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

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

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

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

A Fast Second-Order Accurate Method for a Two-Sided Space-Fractional Diffusion Equation with Variable Coefficients

Convergence analysis of high-order compact alternating direction implicit schemes for the two-dimensional time fractional diffusion equation

A Non‐standard Finite Difference Method for Space Fractional Advection–diffusion Equation

Numerical Algorithm for Three-Dimensional Space Fractional Advection Diffusion Equation

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

Compact Implicit Integration Factor Method for Two-Dimensional Space-Fractional Advection-Diffusion-reaction Equations

A Crank-Nicolson ADI Galerkin-Legendre Spectral Method for the Two-Dimensional Riesz Space Distributed-Order Advection-Diffusion Equation

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