Toward parallel coarse grid correction for the parareal algorithm
DOI10.1137/17M1141102zbMATH Open1398.65358MaRDI QIDQ3176294FDOQ3176294
Authors: Shulin Wu
Publication date: 19 July 2018
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Recommendations
Numerical methods for integral equations (65R20) Stability and convergence of numerical methods for ordinary differential equations (65L20) Specification and verification (program logics, model checking, etc.) (68Q60) Theoretical approximation of solutions to integral equations (45L05)
Cites Work
- PARAEXP: a parallel integrator for linear initial-value problems
- Two-level convergence theory for multigrid reduction in time (MGRIT)
- A ``parareal in time discretization of PDE's
- Stability of the Parareal Algorithm
- A class of second order difference approximations for solving space fractional diffusion equations
- Parallel in time algorithm with spectral-subdomain enhancement for Volterra integral equations
- Analysis for parareal algorithms applied to Hamiltonian differential equations
- Inexact and truncated parareal-in-time Krylov subspace methods for parabolic optimal control problems
- Parareal in time intermediate targets methods for optimal control problems
- A micro-macro parareal algorithm: application to singularly perturbed ordinary differential equations
- Analysis of two parareal algorithms for time-periodic problems
- An asymptotic parallel-in-time method for highly oscillatory PDEs
- Convergence analysis of the parareal-Euler algorithm for systems of ODEs with complex eigenvalues
- Analysis of Block Parareal Preconditioners for Parabolic Optimal Control Problems
- An analytic model for the convergence of turbulent simulations time-parallelized via the parareal algorithm
- Symmetric parareal algorithms for Hamiltonian systems
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Parallel time integration with multigrid
- Analysis of a new space-time parallel multigrid algorithm for parabolic problems
- Interweaving PFASST and parallel multigrid
- A parareal method for time-fractional differential equations
- Parallel in time algorithms with reduction methods for solving chemical kinetics
- Convergence analysis of some second-order parareal algorithms
- Towards essential improvement for the parareal-TR and parareal-Gauss4 algorithms
- Parallelization in time through tensor-product space-time solvers
- Time parallelization for nonlinear problems based on diagonalization
- A posteriori error analysis of two-stage computation methods with application to efficient discretization and the parareal algorithm
- Convergence analysis for three parareal solvers
- A direct solver for time parallelization
Cited In (31)
- Parallel-in-time preconditioner for the sinc-Nyström systems
- Parareal method for anisotropic diffusion denoising
- Toward error estimates for general space-time discretizations of the advection equation
- A parallel-in-time preconditioner for Crank-Nicolson discretization of a parabolic optimal control problem
- Efficient parallel-in-time solution of time-periodic problems using a multiharmonic coarse grid correction
- A preconditioning technique for all-at-once system from the nonlinear tempered fractional diffusion equation
- A New ParaDiag Time-Parallel Time Integration Method
- A parallel-in-time two-sided preconditioning for all-at-once system from a non-local evolutionary equation with weakly singular kernel
- A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations
- A parallel-in-time implementation of the Numerov method for wave equations
- Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique
- Diagonalization-based parallel-in-time algorithms for parabolic PDE-constrained optimization problems
- Diagonalization-based preconditioners and generalized convergence bounds for ParaOpt
- A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm
- Convergence analysis of the parareal algorithm with nonuniform fine time grid
- An All-at-Once Preconditioner for Evolutionary Partial Differential Equations
- Analysis of two new parareal algorithms based on the Dirichlet-Neumann/Neumann-Neumann waveform relaxation method for the heat equation
- A uniform spectral analysis for a preconditioned all-at-once system from first-order and second-order evolutionary problems
- A diagonalization-based parareal algorithm for dissipative and wave propagation problems
- A fast block \(\alpha\)-circulant preconditoner for all-at-once systems from wave equations
- Improved ParaDiag via low-rank updates and interpolation
- Convergence analysis of a \textit{periodic-like} waveform relaxation method for initial-value problems via the diagonalization technique
- Parareal Convergence for Oscillatory PDEs with Finite Time-Scale Separation
- Analysis of a fractional-step parareal algorithm for the incompressible Navier-Stokes equations
- A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel
- Convergence Analysis of a Mixed Precision Parareal Algorithm
- Analysis of a new accelerated waveform relaxation method based on the time-parallel algorithm
- A hybrid algorithm based on parareal and Schwarz waveform relaxation
- Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT
- On generalized preconditioners for time-parallel parabolic optimal control
- Schwarz waveform relaxation with adaptive pipelining
Uses Software
This page was built for publication: Toward parallel coarse grid correction for the parareal algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3176294)