Tight Two-Level Convergence of Linear Parareal and MGRIT: Extensions and Implications in Practice

DOI10.1007/978-3-030-75933-9_1OpenAlexW3211840821MaRDI QIDQ5054220

Andreas Hessenthaler, Ben S. Southworth, Wayne B. Mitchell, Federico Danieli

Publication date: 29 November 2022

Published in: Springer Proceedings in Mathematics & Statistics (Search for Journal in Brave)

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

zbMATH Keywords

convergence analysistime integrationparallel-in-timeparareal

Mathematics Subject Classification ID

Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Iterative numerical methods for linear systems (65F10) Parallel numerical computation (65Y05) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Complexity and performance of numerical algorithms (65Y20)

Related Items (6)

IMEX Runge-Kutta Parareal for Non-diffusive Equations ⋮ Convergence Analysis of a Mixed Precision Parareal Algorithm ⋮ Exponential Runge-Kutta parareal for non-diffusive equations ⋮ Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection ⋮ Multilevel Convergence Analysis of Multigrid-Reduction-in-Time ⋮ Time-periodic steady-state solution of fluid-structure interaction and cardiac flow problems through multigrid-reduction-in-time

Cites Work

• Eigenvalues and eigenvectors of some tridiagonal matrices
• Spectral and computational analysis of block Toeplitz matrices having nonnegative definite matrix-valued generating functions
• On the extreme eigenvalues of Hermitian (block) Toeplitz matrices
• Eigenpairs of a family of tridiagonal matrices: three decades later
• Résolution d'EDP par un schéma en temps «pararéel »
• Convergence analysis of some second-order parareal algorithms
• Nonlinear Convergence Analysis for the Parareal Algorithm
• On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations
• A Boundary Functional for the Least-Squares Finite- Element Solution of Neutron Transport Problems
• Asymptotic Spectra of Hermitian Block Toeplitz Matrices and Preconditioning Results
• On “Optimal” h‐independent convergence of Parareal and multigrid‐reduction‐in‐time using Runge‐Kutta time integration
• Parallel Time Integration with Multigrid
• Multilevel Convergence Analysis of Multigrid-Reduction-in-Time
• Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time
• Convergence Analysis for Three Parareal Solvers
• Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)
• Numerical Methods for Ordinary Differential Equations

This page was built for publication: Tight Two-Level Convergence of Linear Parareal and MGRIT: Extensions and Implications in Practice