GParareal: a time-parallel ODE solver using Gaussian process emulation
From MaRDI portal
Publication:2680306
Abstract: Sequential numerical methods for integrating initial value problems (IVPs) can be prohibitively expensive when high numerical accuracy is required over the entire interval of integration. One remedy is to integrate in a parallel fashion, "predicting" the solution serially using a cheap (coarse) solver and "correcting" these values using an expensive (fine) solver that runs in parallel on a number of temporal subintervals. In this work, we propose a time-parallel algorithm (GParareal) that solves IVPs by modelling the correction term, i.e. the difference between fine and coarse solutions, using a Gaussian process emulator. This approach compares favourably with the classic parareal algorithm and we demonstrate, on a number of IVPs, that GParareal can converge in fewer iterations than parareal, leading to an increase in parallel speed-up. GParareal also manages to locate solutions to certain IVPs where parareal fails and has the additional advantage of being able to use archives of legacy solutions, e.g. solutions from prior runs of the IVP for different initial conditions, to further accelerate convergence of the method -- something that existing time-parallel methods do not do.
Recommendations
- Parallel Factorizations in Numerical Analysis
- Parallel solution in time of ODEs: Some achievements and perspectives
- Stochastic Parareal: An Application of Probabilistic Methods to Time-Parallelization
- Stochastic parareal: an application of probabilistic methods to time-parallelization
- An adaptive parareal algorithm
Cites work
- 50 years of time parallel time integration
- A ``parareal in time discretization of PDE's
- A modern retrospective on probabilistic numerics
- A probabilistic model for the numerical solution of initial value problems
- A unifying view of sparse approximate Gaussian process regression
- Advanced Lectures on Machine Learning
- An adaptive parareal algorithm
- An adaptive parareal algorithm: application to the simulation of molecular dynamics trajectories
- An equation for continuous chaos
- An introduction to domain decomposition methods. Algorithms, theory, and parallel implementation
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Applications of time parallelization
- Compression, inversion, and approximate PCA of dense kernel matrices at near-linear computational complexity
- Convergence rates of Gaussian ODE filters
- Convergent iterative schemes for time parallelization
- Exploring ODEs
- Gaussian processes for machine learning.
- scientific article; zbMATH DE number 3583145 (Why is no real title available?)
- scientific article; zbMATH DE number 7646020 (Why is no real title available?)
- Kernels for vector-valued functions: a review
- Long Term Effects of Small Random Perturbations on Dynamical Systems: Theoretical and Computational Tools
- Multi-step variant of the parareal algorithm
- Nonlinear Convergence Analysis for the Parareal Algorithm
- On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations
- Parallel in time simulation of multiscale stochastic chemical kinetics
- Parallel-in-time integration of kinematic dynamos
- Parallel-in-time multi-level integration of the shallow-water equations on the rotating sphere
- 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
- Posterior consistency for Gaussian process approximations of Bayesian posterior distributions
- PPINN: parareal physics-informed neural network for time-dependent PDEs
- Probabilistic numerics. Computation as machine learning
- Probabilistic solutions to ordinary differential equations as nonlinear Bayesian filtering: a new perspective
- Scattered Data Approximation
- Solving Ordinary Differential Equations I
- Stochastic parareal: an application of probabilistic methods to time-parallelization
- Symmetric parareal algorithms for Hamiltonian systems
- The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation
- Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications
- Time-parallel algorithm for two phase flows simulation
Cited in
(4)
This page was built for publication: GParareal: a time-parallel ODE solver using Gaussian process emulation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2680306)
