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}