Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)

DOI10.1137/16M1074096zbMath1416.65329MaRDI QIDQ5372639

Jacob B. Schroder, Veselin A. Dobrev, N. Anders Petersson, Tzanio V. Kolev

Publication date: 27 October 2017

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

zbMATH Keywords

multigridhigh performance computingconvergence theoryparallel-in-timemultigrid-in-time

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)

Related Items (35)

Time domain decomposition of parabolic control problems based on discontinuous Galerkin semi-discretization ⋮ Parallel implementation for the two-stage SDIRK methods via diagonalization ⋮ Tight Two-Level Convergence of Linear Parareal and MGRIT: Extensions and Implications in Practice ⋮ IMEX Runge-Kutta Parareal for Non-diffusive Equations ⋮ Toward Parallel Coarse Grid Correction for the Parareal Algorithm ⋮ Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation ⋮ A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems ⋮ A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms ⋮ Multigrid reduction in time for non-linear hyperbolic equations ⋮ Asynchronous Truncated Multigrid-Reduction-in-Time ⋮ A non-intrusive parallel-in-time adjoint solver with the xbraid library ⋮ Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection ⋮ A block Toeplitz preconditioner for all-at-once systems from linear wave equations ⋮ Applications of time parallelization ⋮ Fast Multigrid Reduction-in-Time for Advection via Modified Semi-Lagrangian Coarse-Grid Operators ⋮ Multigrid Reduction in Time for Chaotic Dynamical Systems ⋮ A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs ⋮ A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems ⋮ PARAOPT: A Parareal Algorithm for Optimality Systems ⋮ Parallel-In-Time Multigrid with Adaptive Spatial Coarsening for The Linear Advection and Inviscid Burgers Equations ⋮ Parallel-in-time multigrid for space-time finite element approximations of two-dimensional space-fractional diffusion equations ⋮ A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems ⋮ Multigrid reduction in time with Richardson extrapolation ⋮ Analysis of two-grid methods: The nonnormal case ⋮ Multilevel Convergence Analysis of Multigrid-Reduction-in-Time ⋮ A class of analytic solutions for verification and convergence analysis of linear and nonlinear fluid-structure interaction algorithms ⋮ MGRIT ⋮ Rigorous convergence proof of space-time multigrid with coarsening in space ⋮ 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 ⋮ A non-intrusive parallel-in-time approach for simultaneous optimization with unsteady PDEs ⋮ Nonsymmetric Reduction-Based Algebraic Multigrid ⋮ Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique ⋮ An All-at-Once Preconditioner for Evolutionary Partial Differential Equations ⋮ Layer-Parallel Training of Deep Residual Neural Networks

Uses Software

• XBraid

Cites Work

• Unnamed Item
• Toward an efficient parallel in time method for partial differential equations
• A hybrid parareal spectral deferred corrections method
• A note on MGR methods
• Fourier mode analysis of the multigrid waveform relaxation and time- parallel multigrid methods
• Résolution d'EDP par un schéma en temps «pararéel »
• 50 Years of Time Parallel Time Integration
• Integrating an N-Body Problem with SDC and PFASST
• A generalized predictive analysis tool for multigrid methods
• Nonlinear Convergence Analysis for the Parareal Algorithm
• Fast Multigrid Solution of the Advection Problem with Closed Characteristics
• A Multigrid Tutorial, Second Edition
• On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations
• A Space-Time Multigrid Method for Parabolic Partial Differential Equations
• Stable Parareal in Time Method for First- and Second-Order Hyperbolic Systems
• Parallel Time Integration with Multigrid
• Numerical Conservation Properties of H(div)-Conforming Least-Squares Finite Element Methods for the Burgers Equation
• Parallel methods for integrating ordinary differential equations
• Analysis of the Parareal Time‐Parallel Time‐Integration Method

This page was built for publication: Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)