Contribution to a conference proceedings

FZJ-2014-05382

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Integrating an N-Body Problem with SDC and PFASST

Speck, R. (Corresponding Author)FZJ* ; Ruprecht, D. ; Krause, R. ; Emmett, M. ; Minion, M. ; Winkel, M. ; Gibbon, P.FZJ*

2014
Springer International Publishing
ISBN: 978-3-319-05788-0 (print), 978-3-319-05789-7 (electronic)

This record in other databases:  

Please use a persistent id in citations: doi:10.1007/978-3-319-05789-7_61

Abstract: Vortex methods for the Navier–Stokes equations are based on a Lagrangian particle discretization, which reduces the governing equations to a first-order initial value system of ordinary differential equations for the position and vorticity of N particles. In this paper, the accuracy of solving this system by time-serial spectral deferred corrections (SDC) as well as by the time-parallel Parallel Full Approximation Scheme in Space and Time (PFASST) is investigated. PFASST is based on intertwining SDC iterations with differing resolution in a manner similar to the Parareal algorithm and uses a Full Approximation Scheme (FAS) correction to improve the accuracy of coarser SDC iterations. It is demonstrated that SDC and PFASST can generate highly accurate solutions, and the performance in terms of function evaluations required for a certain accuracy is analyzed and compared to a standard Runge–Kutta method.

---

Contributing Institute(s):

1. Jülich Supercomputing Center (JSC)

Research Program(s):

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

Appears in the scientific report 2014

---