Rigorous convergence proof of space-time multigrid with coarsening in space

DOI10.1007/s11075-021-01129-2zbMath1489.65123OpenAlexW3172389476MaRDI QIDQ2066221

Yvan Notay

Publication date: 13 January 2022

Published in: Numerical Algorithms (Search for Journal in Brave)

Full work available at URL: https://dipot.ulb.ac.be/dspace/bitstream/2013/326890/3/spacetimemg_post.pdf

zbMATH Keywords

convergence analysislinear systemsmultigridparallel-in-timediscretized PDEs

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) 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) Preconditioners for iterative methods (65F08)

Related Items (1)

Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation

Uses Software

• MGRIT

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Block circulant matrices and applications in free vibration analysis of cyclically repetitive structures
• Multi-grid dynamic iteration for parabolic equations
• Parallel multigrid smoothing: Polynomial versus Gauss--Seidel
• Multigrid methods with space-time concurrency
• Fourier mode analysis of the multigrid waveform relaxation and time- parallel multigrid methods
• Multigrid method based on a space-time approach with standard coarsening for parabolic problems
• Local Fourier Analysis of Space-Time Relaxation and Multigrid Schemes
• Multigrid Smoothers for Ultraparallel Computing
• A generalized predictive analysis tool for multigrid methods
• The time‐parallel multigrid method
• A Space-Time Multigrid Method for Parabolic Partial Differential Equations
• Multigrid Waveform Relaxation on Spatial Finite Element Meshes: The Discrete-Time Case
• Parallel Time Integration with Multigrid
• Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time
• Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)
• Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems

This page was built for publication: Rigorous convergence proof of space-time multigrid with coarsening in space