Parallel-In-Time solver for the all-at-once Runge--Kutta discretization

3 Apr 2024, 10:30
30m
Sala degli Stemmi, Scuola Normale Superiore (Pisa)

Sala degli Stemmi, Scuola Normale Superiore

Pisa

P.za dei Cavalieri, 7, 56126 Pisa PI
Invited presentations

Speaker

Luca Bergamaschi (University of Padua)

Description

Time-dependent PDEs arise quite often in many scientific areas, such as mechanics, biology, economics, or chemistry. Of late, researchers have devoted their effort in devising parallel-in-time methods for the numerical solution of such PDEs, adding a new dimension of parallelism and allowing to speed-up the solution process on modern supercomputers. In this talk, we present a fully parallelizable preconditioner for the all-at-once linear system arising when employing a Runge-Kutta (RK) method in time. The resulting system is solved iteratively for the numerical solution and for the stages. The proposed preconditioner results in a block-diagonal solve for the stages, accelerated by a novel block-preconditioner based on the SVD of the RK coefficient matrix, and a Schur complement obtained by solving again systems for the stages. Parallel results show the robustness of the preconditioner with respect to the discretization parameters and to the number of stages, as well as very promising scalability and parallel efficiency indices.

Presentation materials