Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT

DOI10.1007/s00791-018-0297-yOpenAlexW2811245070WikidataQ129604227 ScholiaQ129604227MaRDI QIDQ6108355

Martin J. Gander, Hui Zhang, Felix Kwok

Publication date: 29 June 2023

Published in: Computing and Visualization in Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00791-018-0297-y

zbMATH Keywords

geometric and algebraic multigrid in timemgritparareal algorithm with overlap

Mathematics Subject Classification ID

Numerical methods for partial differential equations, boundary value problems (65Nxx)

Related Items (14)

A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms ⋮ On the use of a multigrid-reduction-in-time algorithm for multiscale convergence of turbulence simulations ⋮ Parareal method for anisotropic diffusion denoising ⋮ Applications of time parallelization ⋮ Toward error estimates for general space-time discretizations of the advection equation ⋮ Fast Multigrid Reduction-in-Time for Advection via Modified Semi-Lagrangian Coarse-Grid Operators ⋮ Parallel-in-time integration of the shallow water equations on the rotating sphere using parareal and MGRIT ⋮ A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems ⋮ A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm ⋮ An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem ⋮ A Direct Time Parallel Solver by Diagonalization for the Wave Equation ⋮ Multilevel Convergence Analysis of Multigrid-Reduction-in-Time ⋮ Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time ⋮ Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique

Cites Work

• Algebraic multigrid (AMG): Experiences and comparisons
• A note on MGR methods
• Analysis for parareal algorithms applied to Hamiltonian differential equations
• Résolution d'EDP par un schéma en temps «pararéel »
• 50 Years of Time Parallel Time Integration
• Parareal for Diffusion Problems with Space- and Time-Dependent Coefficients
• Analysis of Two Parareal Algorithms for Time-Periodic Problems
• Julia: A Fresh Approach to Numerical Computing
• A New Coarse Grid Correction for RAS/AS
• Discontinuous Coarse Spaces for DD-Methods with Discontinuous Iterates
• Nonlinear Convergence Analysis for the Parareal Algorithm
• Parallel Time Integration with Multigrid
• Analysis of the Parareal Time‐Parallel Time‐Integration Method
• On Direct Methods for Solving Poisson’s Equations
• Zur Lösung von Potentialaufgaben mit Hilfe des Differenzenverfahrens

This page was built for publication: Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT