187f164bc4965d8a.tex
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: