Stochastic parareal: an application of probabilistic methods to time-parallelization
From MaRDI portal
Abstract: 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 solution in a fixed number of iterations using a predictor-corrector, stopping once a tolerance is met. This iterative process combines solutions located by inexpensive (coarse resolution) and expensive (fine resolution) numerical integrators. In this paper, we introduce a stochastic parareal algorithm aimed at accelerating the convergence of the deterministic parareal algorithm. Instead of providing the predictor-corrector with a deterministically located set of initial values, the stochastic algorithm samples initial values from dynamically varying probability distributions in each temporal sub-interval. All samples are then propagated in parallel using the expensive integrator. The set of sampled initial values yielding the most continuous (smoothest) trajectory across consecutive sub-intervals are fed into the predictor-corrector, converging in fewer iterations than the deterministic algorithm with a given probability. The performance of the stochastic algorithm, implemented using various probability distributions, is illustrated on low-dimensional systems of ordinary differential equations (ODEs). We provide numerical evidence that when the number of sampled initial values is large enough, stochastic parareal converges almost certainly in fewer iterations than the deterministic algorithm, maintaining solution accuracy. Given its stochastic nature, we also highlight that multiple simulations of stochastic parareal return a distribution of solutions that can represent a measure of uncertainty over the ODE solution.
Recommendations
- Stochastic Parareal: An Application of Probabilistic Methods to Time-Parallelization
- Error Bound Analysis of the Stochastic Parareal Algorithm
- On parareal algorithms for semilinear parabolic stochastic PDEs
- Convergence Analysis of Parareal Algorithm Based on Milstein Scheme for Stochastic Differential Equations
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
Cites work
- 50 years of time parallel time integration
- A ``parareal in time discretization of PDE's
- A Convergent Algorithm for Time Parallelization Applied to Reservoir Simulation
- A modern retrospective on probabilistic numerics
- A parallel shooting technique for solving dissipative ODE's
- A parareal in time procedure for the control of partial differential equations
- A Parareal in Time Semi-implicit Approximation of the Navier-Stokes Equations
- An adaptive parareal algorithm
- An introduction to copulas.
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Applications of time parallelization
- Chemical instabilities and sustained oscillations
- Deterministic Nonperiodic Flow
- Exploring ODEs
- scientific article; zbMATH DE number 3163305 (Why is no real title available?)
- scientific article; zbMATH DE number 1827892 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- scientific article; zbMATH DE number 790009 (Why is no real title available?)
- Nonlinear Convergence Analysis for the Parareal Algorithm
- On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations
- Parallel algorithms for initial-value problems for difference and differential equations
- Parallel in time simulation of multiscale stochastic chemical kinetics
- Parallel methods for integrating ordinary differential equations
- Parallelization in time of numerical simulations of fully-developed plasma turbulence using the parareal algorithm
- Parareal computation of stochastic differential equations with time-scale separation: a numerical convergence study
- Probabilistic numerics and uncertainty in computations
- The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation
Cited in
(6)- A parallel time integrator for noisy nonlinear oscillatory systems
- GParareal: a time-parallel ODE solver using Gaussian process emulation
- Parallel optimized sampling for stochastic equations
- Error Bound Analysis of the Stochastic Parareal Algorithm
- Stochastic Parareal: An Application of Probabilistic Methods to Time-Parallelization
- Energy-preserving parareal-RKN algorithms for Hamiltonian systems
This page was built for publication: Stochastic parareal: an application of probabilistic methods to time-parallelization
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5088783)
