A Class of Efficient Time-Stepping Methods for Multi-Term Time-Fractional Reaction-Diffusion-wave Equations

Baoli Yin,Yang Liu,Hong Li,Fanhai Zeng
DOI: https://doi.org/10.1016/j.apnum.2021.02.007
IF: 2.994
2021-01-01
Applied Numerical Mathematics
Abstract:A family of novel time-stepping methods for the fractional calculus operators is presented with a shifted parameter. The truncation error with second-order accuracy is proved under the framework of the shifted convolution quadrature. To improve the efficiency, two aspects are considered, that i) a fast algorithm is developed to reduce the computation complexity from O(Nt2) to O(Ntlog⁡Nt) and the memory requirement from O(Nt) to O(log⁡Nt), where Nt denotes the number of successive time steps, and ii) correction terms are added to deal with the initial singularity of the solution. The stability analysis and error estimates are provided in detail where in temporal direction the novel time-stepping methods are applied and the spatial variable is discretized by the finite element method. Numerical results for d-dimensional examples (d=1,2,3) confirm our theoretical conclusions and the efficiency of the fast algorithm.
What problem does this paper attempt to address?