Journal Article

FZJ-2017-04343

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png A multigrid perspective on the parallel full approximation scheme in space and time

Bolten, M. ; Moser, D. (Corresponding author)FZJ* ; Speck, R.FZJ*

2017
Wiley New York, NY [u.a.]

This record in other databases:  

Please use a persistent id in citations: doi:10.1002/nla.2110

Abstract: 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.

---

Contributing Institute(s):

1. Jülich Supercomputing Center (JSC)

Research Program(s):

1. 511 - Computational Science and Mathematical Methods (POF3-511) (POF3-511)
2. DFG project 450829162 - Raum-Zeit-parallele Simulation multimodale Energiesystemen (450829162) (450829162)

Appears in the scientific report 2017

---

Database coverage:
Current Contents - Physical, Chemical and Earth Sciences ; IF < 5 ; JCR ; Nationallizenz ; SCOPUS ; Science Citation Index ; Science Citation Index Expanded ; Thomson Reuters Master Journal List ; Web of Science Core Collection

---