Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
Authors:
- Martin J. GanderMGMartin J. Gander
- Martin NeumüllerMNMartin Neumüller
Top Cited Papers
- 1 January 2016
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Scientific Computing
- Vol. 38 (4) , A2173-A2208
Abstract
We present and analyze a new space-time parallel multigrid method for parabolic equations. The method is based on arbitrarily high order discontinuous Galerkin discretizations in time and a finite element discretization in space. The key ingredient of the new algorithm is a block Jacobi smoother. We present a detailed convergence analysis when the algorithm is applied to the heat equation and determine asymptotically optimal smoothing parameters, a precise criterion for semi-coarsening in time or full coarsening, and give an asymptotic two grid contraction factor estimate. We then explain how to implement the new multigrid algorithm in parallel and show with numerical experiments its excellent strong and weak scalability properties.Keywords
All Related Versions
This publication has 31 references indexed in Scilit:
- Toward an efficient parallel in time method for partial differential equationsCommunications in Applied Mathematics and Computational Science, 2012
- A homographic best approximation problem with application to optimized Schwarz waveform relaxationMathematics of Computation, 2009
- Analysis of the Parareal Time‐Parallel Time‐Integration MethodSIAM Journal on Scientific Computing, 2007
- Absorbing boundary conditions for the wave equation and parallel computingMathematics of Computation, 2004
- Optimal Schwarz Waveform Relaxation for the One Dimensional Wave EquationSIAM Journal on Numerical Analysis, 2003
- A parareal in time procedure for the control of partial differential equationsComptes Rendus Mathematique, 2002
- Space-Time Continuous Analysis of Waveform Relaxation for the Heat EquationSIAM Journal on Scientific Computing, 1998
- Efficient Parallel Algorithms for Solving Initial-Boundary Value and Time-Periodic Parabolic Partial Differential EquationsSIAM Journal on Scientific and Statistical Computing, 1992
- The time‐parallel multigrid methodCommunications in Applied Numerical Methods, 1992
- Multi-grid dynamic iteration for parabolic equationsBIT Numerical Mathematics, 1987