Fast BDF2 ADI methods for the multi-dimensional tempered fractional integrodifferential equation of parabolic type.

In this paper, we consider the numerical solutions of the multi-dimensional tempered fractional integrodifferential equation. First, the second-order backward differentiation formula (BDF2) and the second-order convolution quadrature rule are utilized for the temporal discretization, and the finite difference method (FDM) and alternating direction implicit (ADI) technique are used for the spatial discretization, in which the ADI algorithm is mainly employed to reduce the computational cost of high-dimensional non-local problems. Then, the fully discrete BDF2 ADI difference scheme for multi-dimensional tempered non-local problems can be obtained. After that, the stability and convergence of the BDF2 ADI difference scheme in multi-dimensional cases are proved by means of the energy method. In the numerical experiments, some examples validate the theoretical analysis. [ABSTRACT FROM AUTHOR]