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