Multilevel Convergence Analysis of Multigrid-Reduction-in-Time

DOI10.1137/19M1238812zbMath1432.65177arXiv1812.11508MaRDI QIDQ5221031

Jacob B. Schroder, Robert Falgout, Oliver Röhrle, Andreas Hessenthaler, David Nordsletten, Ben S. Southworth

Publication date: 27 March 2020

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1812.11508

zbMATH Keywords

a priori estimates; multigrid; parallel-in-time; multigrid-reduction-in-time (MGRIT); analytic upper bounds; multilevel convergence theory

Mathematics Subject Classification ID

65N55: Multigrid methods; domain decomposition for boundary value problems involving PDEs

65Y05: Parallel numerical computation

65L06: Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations

65N06: Finite difference methods for boundary value problems involving PDEs

Uses Software

• RODAS
• Armadillo
• pySDC
• XBraid
• pyParareal
• MGRIT