Analysis of the Parareal Time‐Parallel Time‐Integration Method
From MaRDI portal
Publication:5453552
DOI10.1137/05064607XzbMath1141.65064WikidataQ59540966 ScholiaQ59540966MaRDI QIDQ5453552
Stefan Vandewalle, Martin J. Gander
Publication date: 3 April 2008
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
algorithmconvergenceparallel computationmultigrid methodshooting methoddeferred correctionpararealtime-parallel time integration
Nonlinear boundary value problems for ordinary differential equations (34B15) Stability and convergence of numerical methods for ordinary differential equations (65L20) Parallel numerical computation (65Y05) Numerical solution of boundary value problems involving ordinary differential equations (65L10)
Related Items (only showing first 100 items - show all)
Convergence analysis of a parareal-in-time algorithm for the incompressible non-isothermal flows ⋮ Three rapidly convergent parareal solvers with application to time‐dependent PDEs with fractional Laplacian ⋮ Time Parallelization for Nonlinear Problems Based on Diagonalization ⋮ IMEX Runge-Kutta Parareal for Non-diffusive Equations ⋮ Coupling Parareal with Optimized Schwarz Waveform Relaxation for Parabolic Problems ⋮ Stochastic Parareal: An Application of Probabilistic Methods to Time-Parallelization ⋮ A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems ⋮ A parallel inverted dual time stepping method for unsteady incompressible fluid flow and heat transfer problems ⋮ A Unified Analysis Framework for Iterative Parallel-in-Time Algorithms ⋮ Convergence Analysis of a Mixed Precision Parareal Algorithm ⋮ Error Bound Analysis of the Stochastic Parareal Algorithm ⋮ A frequency‐constrained geometric Pontryagin maximum principle on matrix Lie groups ⋮ Nonlinear parallel-in-time simulations of multiphase flow in porous media ⋮ Analysis of the parareal approach based on discontinuous Galerkin method for time‐dependent Stokes equations ⋮ Improved ParaDiag via low-rank updates and interpolation ⋮ A linear Galerkin numerical method for a quasilinear subdiffusion equation ⋮ On the use of a multigrid-reduction-in-time algorithm for multiscale convergence of turbulence simulations ⋮ Convergence analysis of space-time domain decomposition method for parabolic equations ⋮ Multigrid reduction in time for non-linear hyperbolic equations ⋮ Analysis of the parareal algorithm for linear parametric differential equations ⋮ Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT ⋮ A non-intrusive parallel-in-time adjoint solver with the xbraid library ⋮ Analysis of a new accelerated waveform relaxation method based on the time-parallel algorithm ⋮ Solving time-dependent PDEs with the ultraspherical spectral method ⋮ Exponential Runge-Kutta parareal for non-diffusive equations ⋮ Parareal method for anisotropic diffusion denoising ⋮ A posteriori error analysis for a space‐time parallel discretization of parabolic partial differential equations ⋮ A New ParaDiag Time-Parallel Time Integration Method ⋮ Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection ⋮ A block Toeplitz preconditioner for all-at-once systems from linear wave equations ⋮ Parareal with a learned coarse model for robotic manipulation ⋮ Performance of parallel-in-time integration for Rayleigh Bénard convection ⋮ Applications of time parallelization ⋮ Toward error estimates for general space-time discretizations of the advection equation ⋮ Fast Multigrid Reduction-in-Time for Advection via Modified Semi-Lagrangian Coarse-Grid Operators ⋮ Multigrid Reduction in Time for Chaotic Dynamical Systems ⋮ Space–time spectral collocation method for one-dimensional PDE constrained optimisation ⋮ Parallel-in-time integration of kinematic dynamos ⋮ A Diagonalization-Based Parallel-in-Time Algorithm for Crank-Nicolson’s Discretization of the Viscoelastic Equation ⋮ A Nonlinear ParaExp Algorithm ⋮ Coupling Parareal and Dirichlet-Neumann/Neumann-Neumann Waveform Relaxation Methods for the Heat Equation ⋮ Parallel-in-time integration of the shallow water equations on the rotating sphere using parareal and MGRIT ⋮ A sine transform based preconditioned MINRES method for all-at-once systems from constant and variable-coefficient evolutionary PDEs ⋮ Preconditioning and Iterative Solution of All-at-Once Systems for Evolutionary Partial Differential Equations ⋮ Multigrid Reduction in Time for Nonlinear Parabolic Problems: A Case Study ⋮ Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT) ⋮ Time-Parallel Iterative Solvers for Parabolic Evolution Equations ⋮ A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems ⋮ PARAOPT: A Parareal Algorithm for Optimality Systems ⋮ Parallel-In-Time Multigrid with Adaptive Spatial Coarsening for The Linear Advection and Inviscid Burgers Equations ⋮ Alternative Parallel Strategies for Linear and Nonlinear PDEs in Option Pricing ⋮ A New Parareal Algorithm for Problems with Discontinuous Sources ⋮ A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm ⋮ An Exponential Time Integrator for the Incompressible Navier--Stokes Equation ⋮ A Direct Time Parallel Solver by Diagonalization for the Wave Equation ⋮ A Parallel-in-Time Algorithm for High-Order BDF Methods for Diffusion and Subdiffusion Equations ⋮ Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems ⋮ Multilevel Space-Time Additive Schwarz Methods for Parabolic Equations ⋮ On Parareal Algorithms for Semilinear Parabolic Stochastic PDEs ⋮ Parallel reverse time integration and reduced order models ⋮ Low-rank approximation of linear parabolic equations by space-time tensor Galerkin methods ⋮ Data-Driven Time Parallelism via Forecasting ⋮ Parallel and Robust Preconditioning for Space-Time Isogeometric Analysis of Parabolic Evolution Problems ⋮ A new parareal waveform relaxation algorithm for time-periodic problems ⋮ Necessary Conditions and Tight Two-level Convergence Bounds for Parareal and Multigrid Reduction in Time ⋮ Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique ⋮ Parareal Exponential $\theta$-Scheme for Longtime Simulation of Stochastic Schrödinger Equations with Weak Damping ⋮ Parareal Convergence for Oscillatory PDEs with Finite Time-Scale Separation ⋮ Parallel time-stepping for fluid–structure interactions ⋮ An All-at-Once Preconditioner for Evolutionary Partial Differential Equations ⋮ Diagonalization-based parallel-in-time algorithms for parabolic PDE-constrained optimization problems ⋮ Convergence Analysis for Three Parareal Solvers ⋮ Time-Domain Decomposition for Optimal Control Problems Governed by Semilinear Hyperbolic Systems ⋮ Convergence of Parareal for the Navier-Stokes Equations Depending on the Reynolds Number ⋮ Stochastic Parareal: An Application of Probabilistic Methods to Time-Parallelization ⋮ Layer-Parallel Training of Deep Residual Neural Networks ⋮ Space-Time Block Preconditioning for Incompressible Flow ⋮ Explicit parallel-in-time integration of a linear acoustic-advection system ⋮ Parallel implementation for the two-stage SDIRK methods via diagonalization ⋮ Reduced model-based parareal simulations of oscillatory singularly perturbed ordinary differential equations ⋮ Convergence analysis of the parareal-Euler algorithm for systems of ODEs with complex eigenvalues ⋮ Asynchronous space-time algorithm based on a domain decomposition method for structural dynamics problems on non-matching meshes ⋮ A parallel-in-time multiple shooting algorithm for large-scale PDE-constrained optimal control problems ⋮ Two-level space-time domain decomposition methods for three-dimensional unsteady inverse source problems ⋮ Space-time discontinuous Galerkin discretizations for linear first-order hyperbolic evolution systems ⋮ Wave-heat coupling in one-dimensional unbounded domains: artificial boundary conditions and an optimized Schwarz method ⋮ Toward Parallel Coarse Grid Correction for the Parareal Algorithm ⋮ Parallel two-level space-time hybrid Schwarz method for solving linear parabolic equations ⋮ Multigrid methods with space-time concurrency ⋮ Convergence Analysis of Two-Level Space-Time Additive Schwarz Method for Parabolic Equations ⋮ The Parareal Algorithm for American Options ⋮ Wavelet-In-Time Multigrid-In-Space Preconditioning of Parabolic Evolution Equations ⋮ A fast second-order parareal solver for fractional optimal control problems ⋮ The parareal algorithm for American options ⋮ Asynchronous Parareal Time Discretization For Partial Differential Equations ⋮ A parareal method for time-fractional differential equations ⋮ Parareal for index two differential algebraic equations ⋮ PiTSBiCG: parallel in time stable bi-conjugate gradient algorithm ⋮ A numerical framework for integrating deferred correction methods to solve high order collocation formulations of ODEs ⋮ Parareal algorithms implemented with IMEX Runge-Kutta methods
This page was built for publication: Analysis of the Parareal Time‐Parallel Time‐Integration Method
