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 …

[SÁCH][B] Fast direct solvers for elliptic PDEs

PG Martinsson - 2019 - SIAM
In writing this book, I set out to create an accessible introduction to fast multipole methods
(FMMs) and techniques based on integral equation formulations. These are powerful tools …

Exponential integrators with parallel-in-time rational approximations for the shallow-water equations on the rotating sphere

M Schreiber, N Schaeffer, R Loft - Parallel Computing, 2019 - Elsevier
High-performance computing trends towards many-core systems are expected to continue
over the next decade. As a result, parallel-in-time methods, mathematical formulations which …

Semi-Lagrangian exponential integration with application to the rotating shallow water equations

PS Peixoto, M Schreiber - SIAM Journal on Scientific Computing, 2019 - SIAM
In this paper we propose a novel way to integrate time-evolving partial differential equations
that contain nonlinear advection and stiff linear operators, combining exponential integration …

Beyond spatial scalability limitations with a massively parallel method for linear oscillatory problems

M Schreiber, PS Peixoto, T Haut… - … International Journal of …, 2018 - journals.sagepub.com
This paper presents, discusses and analyses a massively parallel-in-time solver for linear
oscillatory partial differential equations, which is a key numerical component for evolving …

A direct solver for elliptic PDEs in three dimensions based on hierarchical merging of Poincaré–Steklov operators

S Hao, PG Martinsson - Journal of Computational and Applied Mathematics, 2016 - Elsevier
A numerical method for variable coefficient elliptic PDEs on three dimensional domains is
described. The method is designed for problems with smooth solutions, and is based on a …

[HTML][HTML] An accurate and time-parallel rational exponential integrator for hyperbolic and oscillatory PDEs

M Caliari, L Einkemmer, A Moriggl… - Journal of Computational …, 2021 - Elsevier
Rational exponential integrators (REXI) are a class of numerical methods that are well suited
for the time integration of linear partial differential equations with imaginary eigenvalues …

Exponential Runge-Kutta Parareal for non-diffusive equations

T Buvoli, M Minion - Journal of Computational Physics, 2024 - Elsevier
Parareal is a well-known parallel-in-time algorithm that combines a coarse and fine
propagator within a parallel iteration. It allows for large-scale parallelism that leads to …

Exponential time differencing for mimetic multilayer ocean models

K Pieper, KC Sockwell, M Gunzburger - Journal of Computational Physics, 2019 - Elsevier
A framework for exponential time discretization of the multilayer rotating shallow water
equations is developed in combination with a mimetic discretization in space. The method is …

The hierarchical Poincaré-Steklov (HPS) solver for elliptic PDEs: A tutorial

PG Martinsson - arxiv preprint arxiv:1506.01308, 2015 - arxiv.org
A numerical method for variable coefficient elliptic problems on two dimensional domains is
described. The method is based on high-order spectral approximations and is designed for …