TY  - JOUR
AU  - Bolten, Matthias
AU  - Moser, Dieter
AU  - Speck, Robert
TI  - A multigrid perspective on the parallel full approximation scheme in space and time
JO  - Numerical linear algebra with applications
VL  - 24
IS  - 6
SN  - 1070-5325
CY  - New York, NY [u.a.]
PB  - Wiley
M1  - FZJ-2017-04343
SP  - e2110
PY  - 2017
AB  - For the numerical solution of time-dependent partial differential equations, time-parallel methods have recently been shown to provide a promising way to extend prevailing strong-scaling limits of numerical codes. One of the most complex methods in this field is the “Parallel Full Approximation Scheme in Space and Time” (PFASST). PFASST already shows promising results for many use cases and benchmarks. However, a solid and reliable mathematical foundation is still missing. We show that, under certain assumptions, the PFASST algorithm can be conveniently and rigorously described as a multigrid-in-time method. Following this equivalence, first steps towards a comprehensive analysis of PFASST using blockwise local Fourier analysis are taken. The theoretical results are applied to examples of diffusive and advective type.
LB  - PUB:(DE-HGF)16
UR  - <Go to ISI:>//WOS:000417584700007
DO  - DOI:10.1002/nla.2110
UR  - https://juser.fz-juelich.de/record/834375
ER  -