Dear all,
It is my great pleasure to invite you all to today’s NOMADS seminar by Stefano Masseihttps://sites.google.com/view/stefanomassei/home, University of Pisa, who will present his recent work on fast parallel-in-time numerical integration of differential equations. The seminar will take place today, Sept 14, at 15:00 (CET) in GSSI’s Main Lecture Hall (the “red room”). Remote participation will also be possible via the zoom link: https://us02web.zoom.us/j/89668910844?pwd=TmVwQUFoNklUajAzMlEyMzB6ZVZzUT09
Below you can find title and abstract. Hope to see you all later today! All the best, –– Francesco Tudisco Associate Professor School of Mathematics GSSI Gran Sasso Science Institute Web: https://ftudisco.gitlab.iohttps://ftudisco.gitlab.io/
Stefano Massei University of Pisa, Italy https://sites.google.com/view/stefanomassei/homehttps://www.google.com/url?q=https://sites.google.com/view/stefanomassei/home&sa=D&source=calendar&ust=1663570189493566&usg=AOvVaw217xgKmtxLdsvGx2pgeKxK
Title of the talk: Improved parallel-in-time integration via low-rank updates and interpolation
Abstract: This work is concerned with linear matrix equations that arise from the space-time discretization of time-dependent linear partial differential equations (PDEs). Such matrix equations have been considered, for example, in the context of parallel-in-time integration leading to a class of algorithms called ParaDiag. We develop and analyze two novel approaches for the numerical solution of such equations. Our first approach is based on the observation that the modification of these equations performed by ParaDiag in order to solve them in parallel has low rank. Building upon previous work on low-rank updates of matrix equations, this allows us to make use of tensorized Krylov subspace methods to account for the modification. Our second approach is based on interpolating the solution of the matrix equation from the solutions of several modifications. Both approaches avoid the use of iterative refinement needed by ParaDiag and related space-time approaches in order to attain good accuracy. In turn, our new approaches have the potential to outperform, sometimes significantly, existing approaches. This potential is demonstrated for several different types of PDEs.
For more information, please see: https://num-gssi.github.io/seminar/https://www.google.com/url?q=https://num-gssi.github.io/seminar/&sa=D&source=calendar&ust=1663570189493566&usg=AOvVaw3jLR_fA5TvRG7xdqc1ixDG
The seminar will take place in the Main Lecture Hall, but remote participation will also be possible via the zoom link: https://us02web.zoom.us/j/89668910844?pwd=TmVwQUFoNklUajAzMlEyMzB6ZVZzUT09https://www.google.com/url?q=https://us02web.zoom.us/j/89668910844?pwd%3DTmVwQUFoNklUajAzMlEyMzB6ZVZzUT09&sa=D&source=calendar&ust=1663570189493566&usg=AOvVaw1CETOeLnybiXnX51ZIgikG