If you do not see this message displayed properly, please click here


The Faculty of Informatics is pleased to announce a seminar given by Robert Speck



A multigrid perspective on PFASST
Speaker: Robert Speck
Jülich Supercomputing Centre (JSC), Germany
Date: Tuesday, February 21, 2017
Place: USI Lugano Campus, room SI-004, informatics building (Via G. Buffi 13)
Time: 15:30



For time-dependent PDEs, parallel-in-time integration using the “parallel full approximation scheme in space and time” (PFASST) is a promising way to accelerate existing space-parallel approaches beyond their scaling limits. Inspired by the classical Parareal method and non-linear multigrid ideas, PFASST allows to integrate multiple time-steps simultaneously using “multi-level spectral deferred corrections” with different coarsening strategies in space and time. In numerous studies, this approach has been successfully coupled to space-parallel solvers which use finite differences, spectral methods or even particles for discretization in space. While many use cases and benchmarks exist, a solid and reliable mathematical foundation is still missing. In this talk, we briefly discuss previous results and benefits of PFASST and then formulate this algorithm as a specialized FAS multigrid method. We use spectral deferred corrections for the definition of block smoothers and define the appropriate coarse grid correction to establish a tight link between PFASST and standard multigrid methods, providing an easy access to the mathematical analysis and algorithmic optimization. For linear problems, we can state the iteration matrix and use this formulation to prove asymptotic convergence of PFASST for CFL numbers going to zero or to infinity.



After his studies on applied math and informatics at the University of Trier Robert Speck did his PhD thesis from 2007 to 2011 at Juelich Supercomputing Centre (JSC) and University of Wuppertal on massively parallel vortex particle methods. He then joined the group of Prof. Rolf Krause at ICS in Lugano as a postdoc and started working on parallel-in-time integration methods. Since 2012, he is a researcher within the cross-sectional team "Mathematical Methods and Algorithms" at JSC and leads a small group of PhD and Master students. He is currently working on spectral deferred corrections and multigrid methods in time.


Host: Prof. Rolf Krause


Faculty of Informatics

Faculty of Informatics
Università della Svizzera italiana
Via Giuseppe Buffi 13
CH-6904 Lugano
Tel.: +41 (0)58 666 46 90
Fax: +41 (0)58 666 45 36
Email: decanato.inf@usi.ch
Web: www.inf.usi.ch
Twitter: @USI_INF


Segui USI@EXPO2015 su Twitter Segui USI@EXPO2015 su Facebook Segui USI@EXPO2015 su Linkedin Segui USI@EXPO2015 su YouTube