Asynchronous Truncated Multigrid-Reduction-in-Time
From MaRDI portal
Iterative numerical methods for linear systems (65F10) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Parallel numerical computation (65Y05)
Abstract: In this paper, we present the new "asynchronous truncated multigrid-reduction-in-time" (AT-MGRIT) algorithm for introducing time parallelism to the solution of discretized time-dependent problems. The new algorithm is based on the multigrid-reduction-in-time (MGRIT) approach, which, in certain settings, is equivalent to another common multilevel parallel-in-time method, Parareal. In contrast to Parareal and MGRIT that both consider a global temporal grid over the entire time interval on the coarsest level, the AT-MGRIT algorithm uses truncated local time grids on the coarsest level, each grid covering certain temporal subintervals. These local grids can be solved completely independent from each other, which reduces the sequential part of the algorithm and, thus, increases parallelism in the method. Here, we study the effect of using truncated local coarse grids on the convergence of the algorithm, both theoretically and numerically, and show, using challenging nonlinear problems, that the new algorithm consistently outperforms classical Parareal/MGRIT in terms of time to solution.
Recommendations
- Parallel time integration with multigrid
- Two-level convergence theory for multigrid reduction in time (MGRIT)
- Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Convergence of the multigrid reduction in time algorithm for the linear elasticity equations.
Cites work
- 50 years of time parallel time integration
- A ``parareal in time discretization of PDE's
- A note on MGR methods
- A note on the “nested iterations” method
- A structural analysis of field/circuit coupled problems based on a generalised circuit element
- Advances in implementation, theoretical motivation, and numerical results for the nested iteration with range decomposition algorithm.
- Algebraic multigrid domain and range decomposition (AMG-DD/AMG-RD)
- Algorithm 1016
- Applications of time parallelization
- Asynchronous iterations of parareal algorithm for option pricing models
- Chaotic relaxation
- Communication-aware adaptive parareal with application to a nonlinear hyperbolic system of partial differential equations
- Gmsh: a 3-D finite element mesh generator with built-in pre- and post-processing facilities
- scientific article; zbMATH DE number 1306464 (Why is no real title available?)
- scientific article; zbMATH DE number 1561761 (Why is no real title available?)
- Multi-Level Adaptive Solutions to Boundary-Value Problems
- Necessary conditions and tight two-level convergence bounds for parareal and multigrid reduction in time
- On the design of nested iterations for elliptic difference equations
- Parallel methods for integrating ordinary differential equations
- Parallel performance of algebraic multigrid domain decomposition
- Parallel time integration with multigrid
- Parallel-in-time multigrid with adaptive spatial coarsening for the linear advection and inviscid Burgers equations
- Parallel-in-time simulation of an electrical machine using MGRIT
- Structural analysis of electrical circuits including magnetoquasistatic devices
- Time-parallel simulation of the decay of homogeneous turbulence using Parareal with spatial coarsening
- Two-level convergence theory for multigrid reduction in time (MGRIT)
Cited in
(8)- Multigrid reduction in time with Richardson extrapolation
- Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time
- Parallel time integration with multigrid
- A parallel-in-time solver based on MGRIT algorithm for two-dimensional unsteady 4-Laplacian problems
- Multigrid Reduction in Time for Chaotic Dynamical Systems
- Parallel-in-time optimization of induction motors
- Coarse-grid operator optimization in multigrid reduction in time for time-dependent Stokes and Oseen problems
- Convergence of ParaOpt for general Runge-Kutta time discretizations
This page was built for publication: Asynchronous Truncated Multigrid-Reduction-in-Time
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6108153)
