English
Related papers

Related papers: Parareal algorithm for coupled elliptic-parabolic …

200 papers

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

The Parareal algorithm allows to solve evolution problems exploiting parallelization in time. Its convergence and stability have been proved under the assumption of regular (smooth) inputs. We present and analyze here a new Parareal…

Numerical Analysis · Mathematics 2019-04-09 Martin J. Gander , Iryna Kulchytska-Ruchka , Innocent Niyonzima , Sebastian Schöps

The Parareal algorithm, which is related to multiple shooting, was introduced for solving evolution problems in a time-parallel manner. The algorithm was then extended to solve time-periodic problems. We are interested here in time-periodic…

Numerical Analysis · Mathematics 2021-05-04 Martin J. Gander , Iryna Kulchytska-Ruchka , Sebastian Schöps

In this work, we study the parallel-in-time iterative solution of coupled flow and geomechanics in porous media, modelled by a two-field formulation of the Biot's equations. In particular, we propose a new version of the fixed stress…

Numerical Analysis · Mathematics 2018-02-06 Manuel Borregales , Kundan Kumar , Florin Adrian Radu , Carmen Rodrigo , Francisco José Gaspar

We introduce a new strategy for coupling the parallel in time (parareal) iterative methodology with multiscale integrators. Following the parareal framework, the algorithm computes a low-cost approximation of all slow variables in the…

Numerical Analysis · Mathematics 2015-11-19 Gil Ariel , Seong Jun Kim , Richard Tsai

Mathematical models for flow and reactive transport in porous media often involve non-linear, degenerate parabolic equations. Their solutions have low regularity, and therefore lower order schemes are used for the numerical approximation.…

Numerical Analysis · Mathematics 2021-05-24 Jakub W. Both , Kundan Kumar , Jan M. Nordbotten , Iuliu Sorin Pop , Florin A. Radu

We introduce a micro-macro parareal algorithm for the time-parallel integration of multiscale-in-time systems. The algorithm first computes a cheap, but inaccurate, solution using a coarse propagator (simulating an approximate slow…

Numerical Analysis · Mathematics 2013-02-11 Frederic Legoll , Tony Lelievre , Giovanni Samaey

We consider a non-linear extension of Biot's model for poromechanics, wherein both the fluid flow and mechanical deformation are allowed to be non-linear. We perform an implicit discretization in time (backward Euler) and propose two…

Numerical Analysis · Mathematics 2017-02-02 Manuel Borregales , Florin A. Radu , Kundan Kumar , Jan M. Nordbotten

In this paper, we consider the problem of accelerating the numerical simulation of time dependent problems by time domain decomposition. The available algorithms enabling such decompositions present severe efficiency limitations and are an…

Numerical Analysis · Mathematics 2020-03-27 Y. Maday , O. Mula

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 significantly reduced computational time compared to serial…

Numerical Analysis · Mathematics 2023-11-07 Tommaso Buvoli , Michael L. Minion

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

The Parareal algorithm is used to solve time-dependent problems considering multiple solvers that may work in parallel. The key feature is a initial rough approximation of the solution that is iteratively refined by the parallel solvers. We…

Systems and Control · Computer Science 2014-02-18 Loïc Michel

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

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

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

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

We perform a convergence analysis of a two-grid staggered solution algorithm for the Biot system modeling coupled flow and deformation in heterogeneous poroelastic media. The algorithm first solves the flow subproblem on a fine grid using a…

Numerical Analysis · Mathematics 2018-10-24 Saumik Dana , Mary F Wheeler

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

This paper presents a highly-parallelizable parallel-in-time algorithm for efficient solution of nonlinear time-periodic problems. It is based on the time-periodic extension of the Parareal method, known to accelerate sequential…

Numerical Analysis · Mathematics 2020-07-08 Iryna Kulchytska-Ruchka , Sebastian Schöps
‹ Prev 1 2 3 10 Next ›