An adaptive parareal algorithm

DOI10.1016/j.cam.2020.112915zbMath1439.65073arXiv1909.08333OpenAlexW3015203719WikidataQ91941073 ScholiaQ91941073MaRDI QIDQ2175856

O. Mula, Yvon Maday

Publication date: 30 April 2020

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1909.08333

zbMATH Keywords

convergence ratesdomain decompositionparallel efficiencyparareal in time algorithma posteriori estimatorsinexact fine solver

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Numerical methods for initial value problems involving ordinary differential equations (65L05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Numerical methods for stiff equations (65L04)

Related Items (11)

Coupling Parareal with Optimized Schwarz Waveform Relaxation for Parabolic Problems ⋮ Stochastic Parareal: An Application of Probabilistic Methods to Time-Parallelization ⋮ A FOM/ROM hybrid approach for accelerating numerical simulations ⋮ Convergence Analysis of a Mixed Precision Parareal Algorithm ⋮ Error Bound Analysis of the Stochastic Parareal Algorithm ⋮ A parareal algorithm for a highly oscillating Vlasov-Poisson system with reduced models for the coarse solving ⋮ GParareal: a time-parallel ODE solver using Gaussian process emulation ⋮ Time-parallel algorithm for two phase flows simulation ⋮ A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs ⋮ Stochastic Parareal: An Application of Probabilistic Methods to Time-Parallelization ⋮ An Adaptive Parareal Algorithm: Application to the Simulation of Molecular Dynamics Trajectories

Uses Software

• RADAU
• RODAS
• PFASST

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Toward an efficient parallel in time method for partial differential equations
• A hybrid parareal spectral deferred corrections method
• A family of embedded Runge-Kutta formulae
• Spectral deferred correction methods for ordinary differential equations
• Stiff differential equations solved by Radau methods
• Résolution d'EDP par un schéma en temps «pararéel »
• 50 Years of Time Parallel Time Integration
• Interweaving PFASST and Parallel Multigrid
• Nonlinear Convergence Analysis for the Parareal Algorithm
• Automatic Selection of Methods for Solving Stiff and Nonstiff Systems of Ordinary Differential Equations
• Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications
• Parallel in Time Algorithms for Nonlinear Iterative Methods
• The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation
• Stable Parareal in Time Method for First- and Second-Order Hyperbolic Systems
• Parallel Time Integration with Multigrid
• Data-Driven Time Parallelism via Forecasting
• Symmetric parareal algorithms for Hamiltonian systems
• Monotonic Parareal Control for Quantum Systems
• Parallel methods for integrating ordinary differential equations
• Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study

This page was built for publication: An adaptive parareal algorithm