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 …

Parallel time integration with multigrid

RD Falgout, S Friedhoff, TV Kolev, SP MacLachlan… - SIAM Journal on …, 2014 - SIAM
We consider optimal-scaling multigrid solvers for the linear systems that arise from the
discretization of problems with evolutionary behavior. Typically, solution algorithms for …

Analysis of a new space-time parallel multigrid algorithm for parabolic problems

MJ Gander, M Neumuller - SIAM Journal on Scientific Computing, 2016 - SIAM
We present and analyze a new space-time parallel multigrid method for parabolic equations.
The method is based on arbitrarily high order discontinuous Galerkin discretizations in time …

Multigrid reduction in time for nonlinear parabolic problems: A case study

RD Falgout, TA Manteuffel, B O'Neill… - SIAM Journal on Scientific …, 2017 - SIAM
The need for parallelism in the time dimension is being driven by changes in computer
architectures, where performance increases are now provided through greater concurrency …

Multigrid methods with space–time concurrency

RD Falgout, S Friedhoff, TV Kolev… - … and Visualization in …, 2017 - Springer
We consider the comparison of multigrid methods for parabolic partial differential equations
that allow space–time concurrency. With current trends in computer architectures leading …

Increased space-parallelism via time-simultaneous Newton-multigrid methods for nonstationary nonlinear PDE problems

J Dünnebacke, S Turek, C Lohmann… - … Journal of High …, 2021 - journals.sagepub.com
We discuss how “parallel-in-space & simultaneous-in-time” Newton-multigrid approaches
can be designed which improve the scaling behavior of the spatial parallelism by reducing …

A generalized predictive analysis tool for multigrid methods

S Friedhoff, S MacLachlan - Numerical Linear Algebra with …, 2015 - Wiley Online Library
Multigrid and related multilevel methods are the approaches of choice for solving linear
systems that result from discretization of a wide class of PDEs. A large gap, however, exists …

AIR algebraic multigrid for a space-time hybridizable discontinuous Galerkin discretization of advection (-diffusion)

AA Sivas, BS Southworth, S Rhebergen - SIAM Journal on Scientific …, 2021 - SIAM
This paper investigates the efficiency, robustness, and scalability of approximate ideal
restriction (AIR) algebraic multigrid as a preconditioner in the all-at-once solution of a space …

Enabling local time stepping in the parallel implicit solution of reaction–diffusion equations via space-time finite elements on shallow tree meshes

D Krause, R Krause - Applied Mathematics and Computation, 2016 - Elsevier
For many applications, local time stepping offers an interesting and worthwhile alternative to
the by now well established global time step control. In fact, local time stepping can allow for …

Multilevel space-time additive Schwarz methods for parabolic equations

S Li, X Shao, XC Cai - SIAM Journal on Scientific Computing, 2018 - SIAM
In this paper, we present a multilevel space-time additive Schwarz method for solving linear
system of equations arising from the discretization of parabolic equations. With this method …