Applications of time parallelization

BW Ong, JB Schroder - Computing and Visualization in Science, 2020 - Springer
This review article serves to summarize the many advances in time-parallel computations
since the excellent review article by Gander,“50 years of Time Parallel Integration”(Gander …

Optimizing multigrid reduction‐in‐time and Parareal coarse‐grid operators for linear advection

H De Sterck, RD Falgout, S Friedhoff… - … Linear Algebra with …, 2021 - Wiley Online Library
Parallel‐in‐time methods, such as multigrid reduction‐in‐time (MGRIT) and Parareal,
provide an attractive option for increasing concurrency when simulating time‐dependent …

A note on parallel preconditioning for all-at-once evolutionary PDEs

A Goddard, A Wathen - arXiv preprint arXiv:1810.00615, 2018 - arxiv.org
McDonald, Pestana and Wathen (SIAM J. Sci. Comput. 40 (2), pp. A2012-A1033, 2018)
present a method for preconditioning of time-dependent PDEs via approximation by a …

Multilevel convergence analysis of multigrid-reduction-in-time

A Hessenthaler, BS Southworth, D Nordsletten… - SIAM Journal on …, 2020 - SIAM
This paper presents a multilevel convergence framework for multigrid-reduction-in-time
(MGRIT) as a generalization of previous two-grid estimates. The framework provides a priori …

Convergence analysis for parallel‐in‐time solution of hyperbolic systems

H De Sterck, S Friedhoff, AJM Howse… - … Linear Algebra with …, 2020 - Wiley Online Library
Parallel‐in‐time algorithms have been successfully employed for reducing time‐to‐solution
of a variety of partial differential equations, especially for diffusive (parabolic‐type) …

Black-Box Solver for Numerical Simulations and Mathematical Modelling in Engineering Physics

SI Martynenko, AY Varaksin - Mathematics, 2023 - mdpi.com
This article presents a two-grid approach for developing a black-box iterative solver for a
large class of real-life problems in continuum mechanics (heat and mass transfer, fluid …

Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection

H De Sterck, RD Falgout, OA Krzysik… - Journal of Scientific …, 2023 - Springer
Parallel-in-time methods for partial differential equations (PDEs) have been the subject of
intense development over recent decades, particularly for diffusion-dominated problems. It …

A space-time parallel algorithm with adaptive mesh refinement for computational fluid dynamics

J Christopher, RD Falgout, JB Schroder… - … and Visualization in …, 2020 - Springer
This paper describes a space-time parallel algorithm with space-time adaptive mesh
refinement (AMR). AMR with subcycling is added to multigrid reduction-in-time (MGRIT) in …

All‐at‐once solution of linear wave equations

F Danieli, AJ Wathen - Numerical Linear Algebra with …, 2021 - Wiley Online Library
Efficient parallel‐in‐time methods for hyperbolic partial differential equation problems
remain scarce. Here we investigate an approach based on circulant preconditioned …

Algorithm 1016: PyMGRIT: A python package for the parallel-in-time method MGRIT

J Hahne, S Friedhoff, M Bolten - ACM Transactions on Mathematical …, 2021 - dl.acm.org
In this article, we introduce the Python framework PyMGRIT, which implements the multigrid-
reduction-in-time (MGRIT) algorithm for solving (non-) linear systems arising from the …