Asynchronous Parareal Time Discretization For Partial Differential Equations

DOI10.1137/17M1149225zbMath1404.65155arXiv2110.10762MaRDI QIDQ4558226

Guillaume Gbikpi-Benissan, Frédéric Magoulès

Publication date: 21 November 2018

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

pararealtime-dependent problemsasynchronous iterationstime domain decompositiontime-parallel algorithms

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Complexity and performance of numerical algorithms (65Y20) Numerical solution of discretized equations for initial value and initial-boundary value problems involving PDEs (65M22)

Related Items

Asynchronous time-parallel method based on Laplace transform ⋮ Asynchronous iterations of HSS method for non-Hermitian linear systems ⋮ Asynchronous optimized Schwarz methods with and without overlap ⋮ Asynchronous Multiplicative Coarse-Space Correction ⋮ Convergence Analysis of a Mixed Precision Parareal Algorithm ⋮ Improved uniform error bounds on parareal exponential algorithm for highly oscillatory systems ⋮ Scalable Asynchronous Domain Decomposition Solvers ⋮ Resilient asynchronous primal Schur method.

Uses Software

• TetGen
• JACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Scheduling of tasks in the parareal algorithm
• Some aspects of parallel and distributed iterative algorithms - a survey
• Schwarz methods over the course of time
• MPI implementation of parallel subdomain methods for linear and nonlinear convection - diffusion problems
• Some convergence results for asynchronous algorithms
• Synchronous and asynchronous implementations of relaxation algorithms for nonlinear network optimization
• Asynchronous multilevel adaptive methods for solving partial differential equations on multiprocessors: Basic ideas
• A parallel shooting technique for solving dissipative ODE's
• Asynchronous weighted additive Schwarz methods
• Parallel asynchronous Schwarz and multisplitting methods for a nonlinear diffusion problem
• On asynchronous iterations
• Asynchronous iterations of parareal algorithm for option pricing models
• Asynchronous iterative sub-structuring methods
• Asynchronous optimized Schwarz methods with and without overlap
• Chaotic relaxation
• Résolution d'EDP par un schéma en temps «pararéel »
• Relaxation methods for linear equations
• Distributed asynchronous computation of fixed points
• The asynchronous parallel algorithms s-cor for solving p.d.e.'s on multiprocessors
• Asynchronous Iterative Methods for Multiprocessors
• Timestep Acceleration of Waveform Relaxation
• Time-decomposed parallel time-integrators: theory and feasibility studies for fluid, structure, and fluid-structure applications
• Parallel Treatment of a Class of Differential-Algebraic Systems
• TetGen, a Delaunay-Based Quality Tetrahedral Mesh Generator
• Parallel Iterative Algorithms
• Analysis of the Parareal Time‐Parallel Time‐Integration Method
• A case study in programming for parallel-processors