Open Collections

Attempts to parallelize SDC

Banff International Research Station for Mathematical Innovation and Discovery

Spectral deferred corrections (SDC) are an easy way to construct higher-order time integration schemes from simple base integrators, e.g. backward Euler or velocity-Verlet. In addition, their iterative nature makes them an attractive subject for investigating parallelization in time. The most prominent example is the "parallel full approximation scheme in space in time" (PFASST), which couples SDC and multigrid techniques in a clever yet slightly intricate way. While PFASST parallelizes the computation of multiple steps in time, we will focus on the direct, single-step parallelization of SDC iterations themselves. In this talk, we will explore different approaches and show their strengths (if any) as well as their (often severe) limitations. Results of this investigation will turn out to be rather diverse, so this talk is also meant to challenge the community to find better and more robust ways for parallelizing SDC across the method.

Mathematics; Numerical analysis; Partial differential equations

video/mp4

Author affiliation: Forschungszentrum Jülich GmbH

2017-05-15

Attribution-NonCommercial-NoDerivatives 4.0 International

http://hdl.handle.net/2429/61664

Unreviewed

http://creativecommons.org/licenses/by-nc-nd/4.0/