English
Related papers

Related papers: Parareal algorithm for coupled elliptic-parabolic …

200 papers

The Parareal algorithm was invented in 2001 in order to parallelize the solution of evolution problems in the time direction. It is based on parallel fine time propagators called F and sequential coarse time propagators called G, which…

Numerical Analysis · Mathematics 2024-09-05 Martin J. Gander , Mario Ohlberger , Stephan Rave

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

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

This paper analyzes the SParareal algorithm for stochastic differential equations (SDEs). Compared to the classical Parareal algorithm, the SParareal algorithm accelerates convergence by introducing stochastic perturbations, achieving…

Numerical Analysis · Mathematics 2025-02-19 Huanxin Wang , Junhan Lyu , Zicheng Peng , Min Li

For the time-parallel Parareal method, there exists both numerical and analytical proof that it converges very well for diffusive problems like the heat equation. Many applications, however, do not lead to simple homogeneous diffusive…

Numerical Analysis · Mathematics 2016-03-18 Daniel Ruprecht , Robert Speck , Rolf Krause

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 this work, we present an iteratively decoupled algorithm for solving the quasi-static multiple-network poroelastic model. Our approach employs a total-pressure-based formulation with solid displacement, total pressure, and network…

Numerical Analysis · Mathematics 2025-07-21 Mingchao Cai , Meng Lei , Jingzhi Li , Jiaao Sun , Feng Wang

Multiphase poromechanics describes the evolution of multiphase flow in deformable porous media. Mathematical models for such multiphysics system are inheritely nonlinear, potentially degenerate and fully coupled systems of partial…

Analysis of PDEs · Mathematics 2023-12-05 Jakub Wiktor Both , Clément Cancès

A general high-order fully explicit scheme based on projective integration methods is here presented to solve systems of degenerate parabolic equations in general dimensions. The method is based on a BGK approximation of the…

Numerical Analysis · Mathematics 2025-03-10 Tommaso Tenna

In this article, we present a parallel discretization and solution method for parabolic problems with a higher number of space dimensions. It consists of a parallel-in-time approach using the multigrid reduction-in-time algorithm MGRIT with…

Numerical Analysis · Mathematics 2026-05-01 Michael Griebel , Marc Alexander Schweitzer , Lukas Troska

This document is a presentation of the equations of simultaneous water and oil flow in deformable porous medium and linear poromechanics as well as the staggered solution algorithm to solve the coupled system of equations.

Fluid Dynamics · Physics 2021-07-29 Saumik Dana

We present an algorithm for the solution of a simultaneous space-time discretization of linear parabolic evolution equations with a symmetric differential operator in space. Building on earlier work, we recast this discretization into a…

Numerical Analysis · Mathematics 2021-09-07 Raymond van Venetië , Jan Westerdiep

We proposed a parallel-in-time method based on preconditioner for Biot's consolidation model in poroelasticity. In order to achieve a fast and stable convergence for the matrix system of the Biot's model, we design two preconditioners with…

Numerical Analysis · Mathematics 2023-10-17 Zeyuan Zhou , Huipeng Gu , Guoliang Ju , Wei Xing

In this paper, we present a novel solution strategy for the Cahn-Hilliard-Biot model, a three-way coupled system that features the interplay of solid phase separation, fluid dynamics, and elastic deformations in porous media. It is a…

Numerical Analysis · Mathematics 2026-02-02 Cedric Riethmüller , Erlend Storvik

In this paper, we propose a parallel-in-time algorithm for approximately solving parabolic equations. In particular, we apply the $k$-step backward differentiation formula, and then develop an iterative solver by using the waveform…

Numerical Analysis · Mathematics 2021-06-04 Shuonan Wu , Zhi Zhou

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 this paper, for solving a class of linear parabolic equations in rectangular domains, we have proposed an efficient Parareal exponential integrator finite element method. The proposed method first uses the finite element approximation…

Numerical Analysis · Mathematics 2024-12-03 Jianguo Huang , Yuejin Xu

Despite the growing interest in parallel-in-time methods as an approach to accelerate numerical simulations in atmospheric modelling, improving their stability and convergence remains a substantial challenge for their application to…

Numerical Analysis · Mathematics 2023-10-27 João Guilherme Caldas Steinstraesser , Pedro da Silva Peixoto , Martin Schreiber

The parareal algorithm is known to allow for a significant reduction in wall clock time for accurate numerical solutions by parallelising across the time dimension. We present and test a micro-macro version of parareal, in which the fine…

Numerical Analysis · Mathematics 2019-12-20 Tony Lelièvre , Frédéric Legoll , Keith Myerscough , Giovanni Samaey

The ParaOpt algorithm was recently introduced as a time-parallel solver for optimal-control problems with a terminal-cost objective, and convergence results have been presented for the linear diffusive case with implicit-Euler time…

Numerical Analysis · Mathematics 2023-05-09 Arne Bouillon , Giovanni Samaey , Karl Meerbergen