1: \begin{abstract}
2: Parallel-in-time integration has been the focus of intensive
3: research efforts over the past two decades due to the advent of
4: massively parallel computer architectures and the scaling limits of
5: purely spatial parallelization. Various iterative parallel-in-time
6: (PinT) algorithms have been proposed, like
7: \Parareal, \PFASST, \MGRIT, and Space-Time Multi-Grid (\STMG).
8: These methods have been described using different notations, and the
9: convergence estimates that are available are
10: difficult to compare. We describe \Parareal, \PFASST, \MGRIT and
11: \STMG for the Dahlquist model problem using a common notation and
12: give precise convergence estimates using generating functions.
13: This allows us, for the first time, to directly compare their
14: convergence.
15: We prove that all four methods eventually converge
16: super-linearly, and also compare them numerically.
17: The generating function framework provides further
18: opportunities to explore and analyze existing and new methods.
19: \end{abstract}
20: