A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems. (1st May 2021)

• Record Type: Journal Article
• Authors: Yue, Xiaoqiang; Pan, Kejia; Zhou, Jie; Weng, Zhifeng; Shu, Shi; Tang, Juan
• Is Part Of: Computers & mathematics with applications. Volume 89(2021)
• Page Start: 57
• Page End: 67
• Publication Date: 2021-05-01
• Subjects: Fractional Laplacian -- Caffarelli–Silvestre extension -- Reduction-based multigrid -- Multigrid-in-time -- Finite element -- Anisotropic mesh; Electronic data processing -- Periodicals; Mathematics -- Data processing -- Periodicals; 510.28541
• DOI: 10.1016/j.camwa.2021.02.020
• Languages: English
• ISSNs: 0898-1221

Abstract

Abstract: The multigrid-reduction-in-time (MGRIT) technique has proven to be successful in achieving higher run-time speedup by exploiting parallelism in time. The goal of this article is to develop and analyze a MGRIT algorithm using FCF-relaxation with time-dependent time-grid propagators to seek the finite element approximations of unsteady fractional Laplacian problems. The multigrid with line smoother proposed in Chen et al. (2016) is chosen to be the spatial solver. Motivated by Southworth (2019), we provide a new temporal eigenvalue approximation property and then deduce a generalized two-level convergence theory which removes the previous unitary diagonalization assumption on the fine and coarse time-grid propagators required in Yue et al. (2019). Numerical computations are included to confirm the theoretical predictions and demonstrate the sharpness of the derived convergence upper bound.