e43952fc5463886d.tex
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: