Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems

@article{Gander2016AnalysisOA,
  title={Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems},
  author={Martin J. Gander and Martin Neum{\"u}ller},
  journal={SIAM J. Scientific Computing},
  year={2016},
  volume={38}
}
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… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-10 of 15 extracted citations

Multigrid methods with space-time concurrency

Computat. and Visualiz. in Science • 2017
View 8 Excerpts
Highly Influenced

Variational Space-Time Elements for Large-Scale Systems

C. Hesch, S. Schuß, +3 authors Rolf Krause
2017
View 1 Excerpt
Highly Influenced

References

Publications referenced by this paper.
Showing 1-10 of 47 references

A time-dependent Dirichlet-Neumann method for the heat equation

B. Mandal
Domain decomposition methods in science and engineering, DD21. Springer • 2014
View 1 Excerpt

Analysis of a time multigrid algorithm for DG-discretizations in time

M. J. Gander, M. Neumüller
SIAM J. Num. Anal. • 2014
View 2 Excerpts

Neumann-Neumann waveform relaxation for the time-dependent heat equation

F. Kwok
Domain decomposition methods in science and engineering, DD21. Springer • 2014
View 1 Excerpt

Parareal Schwarz Waveform Relaxation Methods

Domain Decomposition Methods in Science and Engineering XX • 2013
View 1 Excerpt

Software Framework ug4: Parallel Multigrid on the Hermit Supercomputer

I. Heppner, M. Lampe, +4 authors G. Wittum
High Performance Computing in Science and Engineering, 12:435–449 • 2013
View 1 Excerpt

Similar Papers

Loading similar papers…