Applied Math Seminar I Oliver Krzysik, Parallel time integration of linear PDEs with multigrid methods

MC 6460

Speaker

Oliver Krzysik | School of Mathematical Sciences, Monash University, Australia

Title

Parallel time integration of linear PDEs with multigrid methods

 Abstract

Parallel time integration of partial differential equations (PDEs) has become an increasingly important topic during the past several years. Many solution approaches have been developed, particularly for a range of diffusion-dominated problems. An example of one such algorithm is multigrid reduction-in-time (MGRIT). MGRIT is primarily a time-only coarsening algorithm, and thus is not directly suitable for explicit discretizations with stability restrictions, as are common in the case of hyperbolic PDEs, for example. One possible way around this limitation is to combine MGRIT with some type of spatial coarsening. In this talk, I will give an introduction to the MGRIT algorithm, and discuss some of our work on coupling MGRIT with spatial coarsening via reduction-based spatial multigrid.