Fast High-Order Compact Finite Difference Methods Based on the Averaged L1 Formula for a Time-Fractional Mobile-Immobile Diffusion Problem

Zi-Yun Zheng,Yuan-Ming Wang
DOI: https://doi.org/10.1007/s10915-024-02505-5
2024-01-01
Journal of Scientific Computing
Abstract:A two-dimensional time-fractional mobile-immobile diffusion problem with the Caputo time-fractional derivative of order α∈ (0,1) is considered. We show that the solution of the problem has a weak singularity at the initial time. Using the averaged L1 formula to approximate the Caputo time-fractional derivative and using a compact finite difference approximation to discretize the space derivatives, we propose a high-order averaged L1-type compact finite difference method on the uniform space-time mesh for the problem. We then base on this method to develop an averaged L1-type compact alternating direction implicit (ADI) finite difference method and a fast sum-of-exponentials compact ADI finite difference method, both of which significantly reduce the storage requirements and the computational costs while maintaining the same global convergence rate. By using the discrete energy analysis technique, we rigorously prove that all methods are unconditionally stable and convergent, and they have the spatial global fourth-order convergence rate and the temporal global convergence rate of order min{2, 3-2α} . For the case of α >1/2 , we use the discrete minimum-maximum principle to prove that the temporal second-order convergence rate can also be achieved in positive time. Numerical results confirm the theoretical analysis results and demonstrate the computational efficiency of the methods.
What problem does this paper attempt to address?