fe66215035f0dd30.tex
1: \begin{abstract}
2:   We present and analyze a new space-time parallel multigrid method
3:   for parabolic equations. The method is based on arbitrarily high
4:   order discontinuous Galerkin discretizations in time, and a finite
5:   element discretization in space. The key ingredient of the new
6:   algorithm is a block Jacobi smoother. We present a detailed
7:   convergence analysis when the algorithm is applied to the heat
8:   equation, and determine asymptotically optimal smoothing parameters,
9:   a precise criterion for semi-coarsening in time or full coarsening,
10:   and give an asymptotic two grid contraction factor estimate. We then
11:   explain how to implement the new multigrid algorithm in parallel, and
12:   show with numerical experiments its excellent strong and weak
13:   scalability properties.
14: \end{abstract}