Multigrid method based on a space-time approach with standard coarsening for parabolic problems

DOI10.1016/J.AMC.2017.08.043zbMath1427.65161OpenAlexW2754120606MaRDI QIDQ2422822

M. A. V. Pinto, S. R. Franco, Francisco José Gaspar, Carmen Rodrigo

Publication date: 21 June 2019

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://ir.cwi.nl/pub/26862

zbMATH Keywords

parabolic partial differential equationslocal Fourier analysisdouble discretizationspace-time multigrid

Mathematics Subject Classification ID

Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Related Items (5)

Fourier analysis of a time-simultaneous two-grid algorithm using a damped Jacobi waveform relaxation smoother for the one-dimensional heat equation ⋮ Applications of time parallelization ⋮ Parallel-in-time simulation of an electrical machine using MGRIT ⋮ An experimental comparison of a space-time multigrid method with PFASST for a reaction-diffusion problem ⋮ Rigorous convergence proof of space-time multigrid with coarsening in space

Uses Software

• Wesseling
• LFA

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Toward an efficient parallel in time method for partial differential equations
• 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 »
• Convergence analysis of some second-order parareal algorithms
• Multigrid Techniques
• Multi-Level Adaptive Solutions to Boundary-Value Problems
• Rigorous Quantitative Analysis of Multigrid, I. Constant Coefficients Two-Level Cycle with $L_2 $-Norm
• An Algorithm with Polylog Parallel Complexity for Solving Parabolic Partial Differential Equations
• A Space-Time Multigrid Method for Parabolic Partial Differential Equations
• Parallel Time Integration with Multigrid
• Convergence Analysis for Three Parareal Solvers
• Analysis of the Parareal Time‐Parallel Time‐Integration Method
• Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems

This page was built for publication: Multigrid method based on a space-time approach with standard coarsening for parabolic problems