Asynchronous Truncated Multigrid-Reduction-in-Time

DOI10.1137/21m1433149zbMath1517.65081arXiv2107.09596OpenAlexW4309593302MaRDI QIDQ6108153

Stephanie Friedhoff, Jens Hahne, Ben S. Southworth

Publication date: 29 June 2023

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

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

zbMATH Keywords

pararealparallel-in-time integrationMGRITtruncated coarsest grids

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Cites Work

• Unnamed Item
• Unnamed Item
• Structural analysis of electrical circuits including magnetoquasistatic devices
• A note on MGR methods
• Asynchronous iterations of parareal algorithm for option pricing models
• Time-parallel simulation of the decay of homogeneous turbulence using Parareal with spatial coarsening
• A structural analysis of field/circuit coupled problems based on a generalised circuit element
• Communication-aware adaptive parareal with application to a nonlinear hyperbolic system of partial differential equations
• Chaotic relaxation
• Résolution d'EDP par un schéma en temps «pararéel »
• 50 Years of Time Parallel Time Integration
• Algebraic Multigrid Domain and Range Decomposition (AMG-DD/AMG-RD)
• Gmsh: A 3-D finite element mesh generator with built-in pre- and post-processing facilities
• A note on the “nested iterations” method
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Parallel-In-Time Multigrid with Adaptive Spatial Coarsening for The Linear Advection and Inviscid Burgers Equations
• Advances in implementation, theoretical motivation, and numerical results for the nested iteration with range decomposition algorithm
• Parallel performance of algebraic multigrid domain decomposition
• Algorithm 1016
• Parallel Time Integration with Multigrid
• Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time
• Parallel methods for integrating ordinary differential equations
• Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)
• On the design of nested iterations for elliptic difference equations
• Applications of time parallelization
• Parallel-in-time simulation of an electrical machine using MGRIT

This page was built for publication: Asynchronous Truncated Multigrid-Reduction-in-Time