A Fast Multigrid Finite Element Method for the Time-Dependent Tempered Fractional Problem

Minghua Chen,Weiping Bu,Wenya Qi,Yantao Wang

2017-01-01

Abstract:In this article a theoretical framework for the Galerkin finite element approximation to the time-dependent tempered fractional problem is presented, which does not require for the fractional regularity assumption [V. J. Ervin and J. P. Roop, {\em Numer. Meth. Part. D. E.}, 22 (2005), pp. 558-576]. Because the time-dependent problems should become easier to solve as the time step $\tau \rightarrow 0$, which correspond to the mass matrix dominant [R. E. Bank and T. Dupont, {\em Math. Comp.}, 153 (1981), pp. 35--51]. As far as we know, the convergence rate of the V-cycle multigrid finite element method has not been consider with $\tau\rightarrow 0$. Based on the introduced and analysis of the fractional $\tau$-norm, the uniform convergence estimates of the V-cycle multigrid method (MGM) with the time-dependent fractional problem is strictly proved, which means that the convergence rates of the V-cycle MGM is independent of the mesh size $h$ and the time step $\tau$. The numerical experiments are performed to verify the convergence with only $\mathcal{O}(N \mbox{log} N)$ complexity by the fast Fourier transform method, where $N$ is the number of the grid points.