Multilevel Convergence Analysis of Multigrid-Reduction-in-Time

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

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

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 estimatesmultigridparallel-in-timemultigrid-reduction-in-time (MGRIT)analytic upper boundsmultilevel convergence theory

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Parallel numerical computation (65Y05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Finite difference methods for boundary value problems involving PDEs (65N06)

Related Items

Time domain decomposition of parabolic control problems based on discontinuous Galerkin semi-discretization ⋮ Tight Two-Level Convergence of Linear Parareal and MGRIT: Extensions and Implications in Practice ⋮ Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation ⋮ A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms ⋮ Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection ⋮ Applications of time parallelization ⋮ A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems ⋮ Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time ⋮ Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time

Uses Software

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

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Toward an efficient parallel in time method for partial differential equations
• A multi-level spectral deferred correction method
• Estimating the matrix \(p\)-norm
• Multi-grid dynamic iteration for parabolic equations
• Multigrid methods. Proceedings of the Conference Held at Köln-Porz, November 23-27, 1981
• Contractivity of Runge-Kutta methods
• A user-friendly hybrid sparse matrix class in C++
• Wave propagation characteristics of Parareal
• Multi-level spectral deferred corrections scheme for the shallow water equations on the rotating sphere
• Résolution d'EDP par un schéma en temps «pararéel »
• 50 Years of Time Parallel Time Integration
• Parallel High-Order Integrators
• Integrating an N-Body Problem with SDC and PFASST
• Solving Ordinary Differential Equations I
• Survey of the stability of linear finite difference equations
• Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses
• A generalized predictive analysis tool for multigrid methods
• Nonlinear Convergence Analysis for the Parareal Algorithm
• Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications
• Parallel-In-Time Multigrid with Adaptive Spatial Coarsening for The Linear Advection and Inviscid Burgers Equations
• Convergence of the multigrid reduction in time algorithm for the linear elasticity equations
• A Space-Time Multigrid Method for Parabolic Partial Differential Equations
• Optimizing multigrid reduction‐in‐time and Parareal coarse‐grid operators for linear advection
• Tight Two-Level Convergence of Linear Parareal and MGRIT: Extensions and Implications in Practice
• Parallel Time Integration with Multigrid
• Convergence analysis for parallel‐in‐time solution of hyperbolic systems
• Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time
• Parallel methods for integrating ordinary differential equations
• Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study
• Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)
• A Root-Node--Based Algebraic Multigrid Method
• Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT
• A non-intrusive parallel-in-time adjoint solver with the xbraid library