English
Related papers

Related papers: A micro/macro parallel-in-time (parareal) algorith…

200 papers

A weighted version of the parareal method for parallel-in-time computation of time dependent problems is presented. Linear stability analysis for a scalar weighing strategy shows that the new scheme may enjoy favorable stability properties…

Numerical Analysis · Mathematics 2018-02-09 Gil Ariel , Hieu Nguyen , Richard Tsai

With the advent of supercomputers, multi-processor environments and parallel-in-time (PinT) algorithms offer ways to solve initial value problems for ordinary and partial differential equations (ODEs and PDEs) over long time intervals, a…

Computation · Statistics 2025-07-21 Guglielmo Gattiglio , Lyudmila Grigoryeva , Massimiliano Tamborrino

We propose a parareal based time parallelization scheme in the phase-space for the particle-in-Fourier (PIF) discretization of the Vlasov-Poisson system used in kinetic plasma simulations. We use PIF with a coarse tolerance for the…

Numerical Analysis · Mathematics 2025-06-17 Sriramkrishnan Muralikrishnan , Robert Speck

We propose a new parallel-in-time algorithm for solving optimal control problems constrained by discretized partial differential equations. Our approach, which is based on a deeper understanding of ParaExp, considers an overlapping…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-09-06 Felix Kwok , Djahou N Tognon

We consider a new class of Parareal algorithms, which use ideas from localized reduced basis methods to construct the coarse solver from spectral approximations of the transfer operators mapping initial values for a given time interval to…

Numerical Analysis · Mathematics 2025-08-13 Martin J. Gander , Mario Ohlberger , Stephan Rave

The time parallel solution of optimality systems arising in PDE constraint optimization could be achieved by simply applying any time parallel algorithm, such as Parareal, to solve the forward and backward evolution problems arising in the…

Analysis of PDEs · Mathematics 2020-07-27 Martin Gander , Félix Kwok , Julien Salomon

We present the Parareal-CG algorithm for time-dependent differential equations in this work. The algorithm is a parallel in time iteration algorithm utilizes Chebyshev-Gauss spectral collocation method for fine propagator F and backward…

Numerical Analysis · Mathematics 2023-04-21 Quan Zhou , Yicheng Liu , Shu-Lin Wu

The Parareal parallel-in-time integration method often performs poorly when applied to hyperbolic partial differential equations. This effect is even more pronounced when the coarse propagator uses a reduced spatial resolution. However,…

Numerical Analysis · Mathematics 2025-10-13 Judith Angel , Sebastian Götschel , Daniel Ruprecht

We propose three semi-decoupled algorithms for efficiently solving a four-field thermoporoelastic model. The first two algorithms adopt a sequential strategy: at the initial time step, all variables are computed simultaneously using a…

Numerical Analysis · Mathematics 2025-12-02 Ziliang Li , Mingchao Cai , Jingzhi Li , Qiang Liu

Nonlinear regression is a useful statistical tool, relating observed data and a nonlinear function of unknown parameters. When the parameter-dependent nonlinear function is computationally intensive, a straightforward regression analysis by…

Applications · Statistics 2009-01-26 Dorin Drignei , Chris E. Forest , Doug Nychka

Parareal algorithms are studied for semilinear parabolic stochastic partial differential equations. These algorithms proceed as two-level integrators, with fine and coarse schemes, and have been designed to achieve a `parallel in real time'…

Numerical Analysis · Mathematics 2019-02-15 Charles-Edouard Bréhier , Xu Wang

The parareal in time algorithm allows to perform parallel simulations of time dependent problems. This algorithm has been implemented on many types of time dependent problems with some success. Recent contributions have allowed to extend…

Numerical Analysis · Mathematics 2015-03-19 Xiaoying Dai , Yvon Maday

In this papers, we couple the parareal algorithm with projection methods of the trajectory on a specific manifold, defined by the preservation of some conserved quantities of the differential equations. First, projection methods are…

Numerical Analysis · Mathematics 2017-05-24 Liying Zhang , Weien Zhou , Lihai ji

In view of the existing limitations of sequential computing, parallelization has emerged as an alternative in order to improve the speedup of numerical simulations. In the framework of evolutionary problems, space-time parallel methods…

Numerical Analysis · Mathematics 2025-02-13 Andrés Arrarás , Francisco J. Gaspar , Iñigo Jimenez-Ciga , Laura Portero

Recently, the ParaOpt algorithm was proposed as an extension of the time-parallel Parareal method to optimal control. ParaOpt uses quasi-Newton steps that each require solving a system of matching conditions iteratively. The…

Numerical Analysis · Mathematics 2024-12-04 Corentin Bonte , Arne Bouillon , Giovanni Samaey , Karl Meerbergen

In this paper we accomplish the development of the fast rank-adaptive solver for tensor-structured symmetric positive definite linear systems in higher dimensions. In [arXiv:1301.6068] this problem is approached by alternating minimization…

Numerical Analysis · Mathematics 2014-10-07 Sergey V. Dolgov , Dmitry V. Savostyanov

The aim of this paper is to analyze the robust convergence of a class of parareal algorithms for solving parabolic problems. The coarse propagator is fixed to the backward Euler method and the fine propagator is a high-order single step…

Numerical Analysis · Mathematics 2021-09-14 Jiang Yang , Zhaoming Yuan , Zhi Zhou

High-temperature superconductors (HTS) have the potential to enable magnetic fields beyond the current limits of low-temperature superconductors in applications like accelerator magnets. However, the design of HTS-based magnets requires…

Computational Engineering, Finance, and Science · Computer Science 2024-04-23 Erik Schnaubelt , Mariusz Wozniak , Julien Dular , Idoia Cortes Garcia , Arjan Verweij , Sebastian Schöps

We present the Wavelet-based Edge Multiscale Parareal (WEMP) Algorithm, recently proposed in [Li and Hu, {\it J. Comput. Phys.}, 2021], for efficiently solving subdiffusion equations with heterogeneous coefficients in long time. This…

Numerical Analysis · Mathematics 2024-06-14 Guanglian Li

We numerically investigate an adaptive version of the parareal algorithm in the context of molecular dynamics. This adaptive variant has been originally introduced in [F. Legoll, T. Lelievre and U. Sharma, SISC 2022]. We focus here on test…

Numerical Analysis · Mathematics 2022-12-21 Olga Gorynina , Frederic Legoll , Tony Lelievre , Danny Perez