English
Related papers

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

200 papers

The parareal algorithm is a powerful parallel-in-time integration method that accelerates the numerical solution of evolution equations by iteratively combining a fine propagator and a coarse propagator. Although the convergence of the…

Numerical Analysis · Mathematics 2026-05-28 Georgios Akrivis , Qingle Lin , Zhi Zhou

In this contribution the usage of the Parareal method is proposed for the time-parallel solution of the eddy current problem. The method is adapted to the particular challenges of the problem that are related to the differential algebraic…

Computational Engineering, Finance, and Science · Computer Science 2018-02-08 Sebastian Schöps , Innocent Niyonzima , Markus Clemens

The applicability of the Parareal parallel-in-time integration scheme for the solution of a linear, two-dimensional hyperbolic acoustic-advection system, which is often used as a test case for integration schemes for numerical weather…

Computational Engineering, Finance, and Science · Computer Science 2015-10-09 Daniel Ruprecht , Rolf Krause

Parareal is a well-studied algorithm for numerically integrating systems of time-dependent differential equations by parallelising the temporal domain. Given approximate initial values at each temporal sub-interval, the algorithm locates a…

Numerical Analysis · Mathematics 2022-07-11 Kamran Pentland , Massimiliano Tamborrino , D. Samaddar , L. C. Appel

A new parallel-in-time iterative method is proposed for solving the homogeneous second-order wave equation. The new method involves a coarse scale propagator, allowing for larger time steps, and a fine scale propagator which fully resolves…

Numerical Analysis · Mathematics 2020-01-29 Hieu Nguyen , Richard Tsai

Asynchronous iterations are more and more investigated for both scaling and fault-resilience purpose on high performance computing platforms. While so far, they have been exclusively applied within space domain decomposition frameworks,…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-10-22 Frederic Magoules , Guillaume Gbikpi-Benissan

This paper proposes an efficient parallelised computation of field/circuit coupled systems co-simulated with the Waveform Relaxation (WR) technique. The main idea of the introduced approach lies in application of the parallel-in-time method…

Computational Physics · Physics 2020-03-17 Idoia Cortes Garcia , Iryna Kulchytska-Ruchka , Sebastian Schöps

Iterative parallel-in-time algorithms like Parareal can extend scaling beyond the saturation of purely spatial parallelization when solving initial value problems. However, they require the user to build coarse models to handle the…

Numerical Analysis · Mathematics 2025-06-24 Abdul Qadir Ibrahim , Sebastian Götschel , Daniel Ruprecht

A key component of many robotics model-based planning and control algorithms is physics predictions, that is, forecasting a sequence of states given an initial state and a sequence of controls. This process is slow and a major computational…

Robotics · Computer Science 2021-01-29 Wisdom Agboh , Oliver Grainger , Daniel Ruprecht , Mehmet Dogar

With steadily increasing parallelism for high-performance architectures, simulations requiring a good strong scalability are prone to be limited in scalability with standard spatial-decomposition strategies at a certain amount of parallel…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-01 Martin Schreiber , Adam Peddle , Terry Haut , Beth Wingate

Time-parallel algorithms, such as Parareal, are well-understood for linear problems, but their convergence analysis for nonlinear, chaotic systems remains limited. This paper introduces a new theoretical framework for analysing…

Numerical Analysis · Mathematics 2026-04-02 Giancarlo Antonino Antonucci , Raphael Andreas Hauser , Debasmita Samaddar , James Buchanan

This paper presents a method of performing topology optimisation of transient heat conduction problems using the parallel-in-time method Parareal. To accommodate the adjoint analysis, the Parareal method was modified to store intermediate…

Computational Engineering, Finance, and Science · Computer Science 2024-12-02 Magnus Appel , Joe Alexandersen

In this paper, we propose a model order reduction based adaptive parareal method for time-dependent partial differential equations. By using the data obtained by the fine propagator in each iteration of the plain parareal method together…

Numerical Analysis · Mathematics 2026-01-19 Xiaoying Dai , Miao Hu , Shuwei Shen

We present a method for fast and accurate physics-based predictions during non-prehensile manipulation planning and control. Given an initial state and a sequence of controls, the problem of predicting the resulting sequence of states is a…

Robotics · Computer Science 2022-03-02 Wisdom C. Agboh , Daniel Ruprecht , Mehmet R. Dogar

The parareal in time algorithm allows to efficiently use parallel computing for the simulation of time-dependent problems. It is based on a decomposition of the time interval into subintervals, and on a predictor-corrector strategy, where…

Numerical Analysis · Mathematics 2010-11-30 X. Dai , C. Le Bris , F. Legoll , Y. Maday

We present a parareal in time algorithm for the simulation of neutron diffusion transient model. The method is made efficient by means of a coarse solver defined with large time steps and steady control rods model. Using finite element for…

This paper proposes a parallel in time (called also time parareal) method to solve Volterra integral equations of the second kind. The parallel in time approach follows the same spirit as the domain decomposition that consists of breaking…

Numerical Analysis · Mathematics 2016-11-26 Xianjuan Li , Tao Tang , Chuanju Xu

In order to make the numerical simulation of atherosclerotic plaque growth feasible, a temporal homogenization approach is employed. The resulting macro-scale problem for the plaque growth can be further accelerated by using parallel time…

Numerical Analysis · Mathematics 2022-07-11 Stefan Frei , Alexander Heinlein

The high cost of sequential time integration is one major constraint that limits the speedup of a time-parallel algorithm like the Parareal algorithm due to the difficulty of coarsening time steps in a stiff numerical problem. To address…

Computational Physics · Physics 2025-03-06 Weifan Liu

The time domain analysis of eddy current problems often requires the simulation of long time intervals, e.g. until a steady state is reached. Fast-switching excitations e.g. in pulsedwidth modulated signals require in addition very small…

Numerical Analysis · Mathematics 2021-01-05 Idoia Cortes Garcia , Iryna Kulchytska-Ruchka , Markus Clemens , Sebastian Schöps