Multi-step variant of the parareal algorithm: convergence analysis and numerics

DOI10.1051/M2AN/2024014MaRDI QIDQ6552258zbMATH OpenFDO

Authors Katia Ait-Ameur, Yvon Maday

Publication date 8 June 2024

Published in European Series in Applied and Industrial Mathematics (ESAIM): Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1051/M2AN/2024014

zbMATH Keywords

multi-step time schemeparareal algorithmtime domain decomposition

Mathematics Subject Classification ID

Numerical methods for stiff equations (65L04) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Parallel numerical computation (65Y05) Complexity and performance of numerical algorithms (65Y20)

Recommendations

• An adaptive parareal algorithm
• Analysis of the Parareal Time‐Parallel Time‐Integration Method
• A ``parareal in time discretization of PDE's
• The Parareal in Time Iterative Solver: a Further Direction to Parallel Implementation
• Analysis of two parareal algorithms for time-periodic problems

Cites work

• 50 years of time parallel time integration
• A ``parareal in time discretization of PDE's
• A family of embedded Runge-Kutta formulae
• A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms
• An adaptive parareal algorithm
• Analysis of a new space-time parallel multigrid algorithm for parabolic problems
• Applications of time parallelization
• Convergence and stability in the numerical integration of ordinary differential equations
• Coupling parareal with optimized Schwarz waveform relaxation for parabolic problems
• scientific article; zbMATH DE number 3139999 (Why is no real title available?)
• scientific article; zbMATH DE number 2113718 (Why is no real title available?)
• Low-rank parareal: a low-rank parallel-in-time integrator
• Multi-step variant of the parareal algorithm
• Nonlinear Convergence Analysis for the Parareal Algorithm
• Numerical initial value problems in ordinary differential equations.
• PARAEXP: a parallel integrator for linear initial-value problems
• Parallel high-order integrators
• Parallel methods for integrating ordinary differential equations
• Parallel time integration with multigrid
• Parallelization in time through tensor-product space-time solvers
• Stable parareal in time method for first- and second-order hyperbolic systems
• Symmetric parareal algorithms for Hamiltonian systems
• Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications
• Time-parallel algorithm for two phase flows simulation
• Toward an efficient parallel in time method for partial differential equations

This page was built for publication: Multi-step variant of the parareal algorithm: convergence analysis and numerics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6552258)