Abstract:A long‐standing issue in the parallel‐in‐time community is the poor convergence of standard iterative parallel‐in‐time methods for hyperbolic partial differential equations (PDEs), and for advection‐dominated PDEs more broadly. Here, a local Fourier analysis (LFA) convergence theory is derived for the two‐level variant of the iterative parallel‐in‐time method of multigrid reduction‐in‐time (MGRIT). This closed‐form theory allows for new insights into the poor convergence of MGRIT for advection‐dominated PDEs when using the standard approach of rediscretizing the fine‐grid problem on the coarse grid. Specifically, we show that this poor convergence arises, at least in part, from inadequate coarse‐grid correction of certain smooth Fourier modes known as characteristic components, which was previously identified as causing poor convergence of classical spatial multigrid on steady‐state advection‐dominated PDEs. We apply this convergence theory to show that, for certain semi‐Lagrangian discretizations of advection problems, MGRIT convergence using rediscretized coarse‐grid operators cannot be robust with respect to CFL number or coarsening factor. A consequence of this analysis is that techniques developed for improving convergence in the spatial multigrid context can be re‐purposed in the MGRIT context to develop more robust parallel‐in‐time solvers. This strategy has been used in recent work to great effect; here, we provide further theoretical evidence supporting the effectiveness of this approach.

A local Fourier analysis for additive Schwarz smoothers

A Local Fourier Analysis for Additive Schwarz Smoothers

Local Fourier Analysis of Multigrid for Anisotropic Elliptic Equations

Multigrid reduction-in-time convergence for advection problems: A Fourier analysis perspective

Multigrid Reduction‐In‐Time Convergence for Advection Problems: A Fourier Analysis Perspective

A Smoothing Process of Multicolor Relaxation for Solving Partial Differential Equation by Multigrid Method

Smoothing Analysis of Distributive Red-Black Jacobi Relaxation for Solving 2D Stokes Flow by Multigrid Method

Fast-convergent two-level restricted additive Schwarz methods based on optimal local approximation spaces

Analysis on aggregation and block smoothers in multigrid methods for block Toeplitz linear systems

Fourier Analysis of Schwarz Domain Decomposition Methods for the Biharmonic Equation

Smoothers with localized residual computations for geometric multigrid methods

Efficient additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations

A Note on the Convergence of Multigrid Methods for the Riesz–Space Equation and an Application to Image Deblurring

Local smoothing for the Hermite wave equation

Nonuniformly Weighted Schwarz Smoothers for Spectral Element Multigrid

Automated local Fourier analysis (aLFA)

Fourier Analysis of the Effect of Grid Non-Orthogonality on the Simple Algorithm

Parallel Smoothers for Matrix-Based Geometric Multigrid Methods on Locally Refined Meshes Using Multicore CPUs and GPUs

Multigrid waveform relaxation for the time-fractional heat equation

A ghost-point smoothing strategy for geometric multigrid on curved boundaries

A unified framework for Trefftz-like discretization methods