An Adaptive Parareal Algorithm

by   Y. Maday, et al.

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 obstacle for the solution of large scale and high dimensional problems. Our main contribution is the improvement of the parallel efficiency of the parareal in time method. The parareal method is based on combining predictions made by a numerically inexpensive solver (with coarse physics and/or coarse resolution) with corrections coming from an expensive solver (with high-fidelity physics and high resolution). At convergence, the parareal algorithm provides a solution that has the fine solver's high-fidelity physics and high resolution In the classical version of parareal, the fine solver has a fixed high accuracy which is the major obstacle to achieve a competitive parallel efficiency. In this paper, we develop an adaptive variant of the algorithm that overcomes this obstacle. Thanks to this, the only remaining factor impacting performance becomes the cost of the coarse solver. We show both theoretically and in a numerical example that the parallel efficiency becomes very competitive when the cost of the coarse solver is small.


page 1

page 2

page 3

page 4


GParareal: A time-parallel ODE solver using Gaussian process emulation

Sequential numerical methods for integrating initial value problems (IVP...

Combining Coarse and Fine Physics for Manipulation using Parallel-in-Time Integration

We present a method for fast and accurate physics-based predictions duri...

A neural network multigrid solver for the Navier-Stokes equations

We present a deep neural network multigrid solver (DNN-MG) that we devel...

Interfacing Finite Elements with Deep Neural Operators for Fast Multiscale Modeling of Mechanics Problems

Multiscale modeling is an effective approach for investigating multiphys...

SuperCalo: Calorimeter shower super-resolution

Calorimeter shower simulation is a major bottleneck in the Large Hadron ...

Parareal with a Learned Coarse Model for Robotic Manipulation

A key component of many robotics model-based planning and control algori...

Stabilization of parareal algorithms for long time computation of a class of highly oscillatory Hamiltonian flows using data

Applying parallel-in-time algorithms to multiscale Hamiltonian systems t...

Please sign up or login with your details

Forgot password? Click here to reset