1: \begin{abstract}
2: The parallel full approximation scheme in space and time (PFASST)
3: introduced by Emmett and Minion in 2012 is an iterative strategy for
4: the temporal parallelization of ODEs and discretized PDEs. As the
5: name suggests, PFASST is similar in spirit to a space-time Full
6: Approximation Scheme (FAS)
7: multigrid method performed over multiple time-steps in parallel.
8: However, since the original focus of
9: PFASST has been on the performance of the method in terms of time
10: parallelism, the solution of any spatial system arising from the use
11: of implicit or semi-implicit temporal methods within PFASST have
12: simply been assumed to be solved to some desired accuracy completely
13: at each sub-step and each iteration by some unspecified procedure.
14: It hence is natural to investigate how iterative solvers in the
15: spatial dimensions can be interwoven with the PFASST iterations and
16: whether this strategy leads to a more efficient overall approach.
17: This paper presents an initial investigation on the relative
18: performance of different strategies for coupling PFASST iterations
19: with multigrid methods for the implicit treatment of diffusion terms
20: in PDEs. In particular, we compare full accuracy multigrid solves at
21: each sub-step with a small fixed number of multigrid V-cycles. This
22: reduces the cost of each PFASST iteration at the possible expense of a
23: corresponding increase in the number of PFASST iterations needed for
24: convergence. Parallel efficiency of the resulting methods is
25: explored through numerical examples.
26: \end{abstract}
27: