# PyMGRIT: A Python Package for the parallel-in-time method MGRIT

@article{Hahne2020PyMGRITAP, title={PyMGRIT: A Python Package for the parallel-in-time method MGRIT}, author={Jens Hahne and Stephanie Friedhoff and M. Bolten}, journal={ArXiv}, year={2020}, volume={abs/2008.05172} }

In this paper, we introduce the Python framework PyMGRIT, which implements the multigrid-reduction-in-time (MGRIT) algorithm for solving the (non-)linear systems arising from the discretization of time-dependent problems. The MGRIT algorithm is a reduction-based iterative method that allows parallel-in-time simulations, i. e., calculating multiple time steps simultaneously in a simulation, by using a time-grid hierarchy. The PyMGRIT framework features many different variants of the MGRIT… Expand

#### Figures and Topics from this paper

#### 5 Citations

Algorithm 1016

- Computer Science
- ACM Trans. Math. Softw.
- 2021

The implementation of the MGRIT algorithm in PyMGRIT is described and the usage is presented from both a user and a developer point of view. Expand

Asynchronous Truncated Multigrid-reduction-in-time (AT-MGRIT)

- Computer Science, Mathematics
- ArXiv
- 2021

The effect of using truncated local coarse grids on the convergence of the algorithm is studied, both theoretically and numerically, and it is shown that the new algorithm consistently outperforms classical Parareal/MGRIT in terms of time to solution. Expand

Weighted Relaxation for Multigrid Reduction in Time

- Computer Science, Mathematics
- ArXiv
- 2021

Numerical results demonstrate that non-unitary relaxation weights consistently yield faster convergence rates and lower iteration counts for MGRIT when compared with unweighted relaxation, and derive new convergence bounds for weighted relaxation, which are used to guide the selection of relaxation weights. Expand

A parallel implementation of a diagonalization-based parallel-in-time integrator

- Computer Science, Mathematics
- ArXiv
- 2021

This paper derives an adaptive strategy to select a new α-circulant preconditioner for each iteration during runtime for balancing convergence rates, round-off errors and inexactness in the individual time-steps. Expand

The Two-Dimensional Swept Rule Applied on Heterogeneous Architectures

- Computer Science, Physics
- ArXiv
- 2021

The swept rule is implemented and tested for solving two-dimensional problems on heterogeneous computing systems across two distinct systems and shows both potential for speedups and slowdowns, and care should be taken when designing such a solver to maximize benefits. Expand

#### References

SHOWING 1-10 OF 61 REFERENCES

Parallel Time Integration with Multigrid Reduction for a Compressible Fluid Dynamics Application

- Computer Science
- 2014

The ability to apply parallelin-time approaches to CFD codes is of interest, and MGRIT is particularly well suited given its non-intrusiveness, which only requires users to wrap existing time stepping codes in the XBraid framework. Expand

Parallel Time Integration with Multigrid

- Computer Science
- SIAM J. Sci. Comput.
- 2014

A nonintrusive, optimal-scaling time-parallel method based on multigrid reduction (MGR) for solving diffusion equations in two and three space dimensions in numerical ex... Expand

Optimizing MGRIT and Parareal coarse-grid operators for linear advection

- Mathematics, Computer Science
- ArXiv
- 2019

This paper applies MGRIT or Parareal to the constant-coefficient linear advection equation, appealing to existing convergence theory to provide insight into the typically non-scalable or even divergent behavior of these solvers for this problem. Expand

A parallel-in-time algorithm for variable step multistep methods

- Computer Science, Mathematics
- J. Comput. Sci.
- 2019

This MGRIT approach transforms the linear multistep methods into single step methods applied to groups of time steps, which results in moderate speedups for the heat equation as well as two IEEE power grid test problems characterized by nonlinear differential algebraic equations. Expand

PyClaw: Accessible, Extensible, Scalable Tools for Wave Propagation Problems

- Computer Science, Mathematics
- SIAM J. Sci. Comput.
- 2012

The design of a general hyperbolic PDE solver that can be operated with the convenience of MATLAB yet achieves efficiency near that of hand-coded Fortran and scales to the largest supercomputers is described. Expand

Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study

- Computer Science
- SIAM J. Sci. Comput.
- 2017

The goal of this work is the efficient solution of nonlinear problems with MGRIT, where efficiency is defined as achieving similar performance when compared to an equivalent linear problem. Expand

Parallel distributed computing using Python

- Computer Science
- 2011

Two software components aimed to relieve the costs of accessing high-performance parallel computing resources within a Python programming environment: MPI for Python and PETSc for Python are presented. Expand

A parallel multigrid reduction in time method for power systems

- Computer Science
- 2016 IEEE Power and Energy Society General Meeting (PESGM)
- 2016

This paper presents a fully multilevel approach to parallel in time solution of transient power system simulations using the MPI distributed memory programming model, and demonstrates speedup on a simple Single Machine Infinite Bus differential-algebraic equation model problem. Expand

50 Years of Time Parallel Time Integration

- Computer Science
- 2015

This chapter is for people who want to quickly gain an overview of the exciting and rapidly developing area of research of time parallel methods. Expand

Communication-aware adaptive Parareal with application to a nonlinear hyperbolic system of partial differential equations

- Mathematics, Computer Science
- J. Comput. Phys.
- 2018

Trough large-scale numerical experiments it is demonstrated that with CAAP, it is possible not only to obtain time-parallel speedup on this class of evolution problems, but also that it may obtain parallel acceleration beyond what is possible using conventional spatial domain-decomposition techniques alone. Expand