Stable Parareal in Time Method for First- and Second-Order Hyperbolic Systems

DOI10.1137/110861002zbMath1264.65136arXiv1201.1064OpenAlexW2158351656WikidataQ59540972 ScholiaQ59540972MaRDI QIDQ4917125

Xiaoying Dai, Yvon Maday

Publication date: 29 April 2013

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

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

zbMATH Keywords

stability convergence wave equation numerical examples Hamiltonian systems evolution equations parallelization hyperbolic system time discretization nonlinear Burgers' equation parareal in time algorithm

Mathematics Subject Classification ID

Abstract parabolic equations (35K90) KdV equations (Korteweg-de Vries equations) (35Q53) Wave equation (35L05) 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) Parallel numerical computation (65Y05)

Related Items (45)

Three rapidly convergent parareal solvers with application to time‐dependent PDEs with fractional Laplacian ⋮ A well-conditioned direct pint algorithm for first- and second-order evolutionary equations ⋮ Convergence analysis of the parareal-Euler algorithm for systems of ODEs with complex eigenvalues ⋮ PiTSBiCG: parallel in time stable bi-conjugate gradient algorithm ⋮ Parareal algorithms implemented with IMEX Runge-Kutta methods ⋮ An adaptive parareal algorithm ⋮ A Uniform Spectral Analysis for a Preconditioned All-at-Once System from First-Order and Second-Order Evolutionary Problems ⋮ Multilevel space-time block diagonal preconditioners for parabolic problems ⋮ Convergence Analysis of a Mixed Precision Parareal Algorithm ⋮ Model-order reduction for hyperbolic relaxation systems ⋮ Multigrid reduction in time for non-linear hyperbolic equations ⋮ Analysis of the parareal algorithm for linear parametric differential equations ⋮ Exponential Runge-Kutta parareal for non-diffusive equations ⋮ Communication-aware adaptive parareal with application to a nonlinear hyperbolic system of partial differential equations ⋮ Parareal method for anisotropic diffusion denoising ⋮ Efficient multigrid reduction-in-time for method-of-lines discretizations of linear advection ⋮ Fast Multigrid Reduction-in-Time for Advection via Modified Semi-Lagrangian Coarse-Grid Operators ⋮ Space–time spectral collocation method for one-dimensional PDE constrained optimisation ⋮ A parallel-in-time collocation method using diagonalization: theory and implementation for linear problems ⋮ Parallel-in-time integration of kinematic dynamos ⋮ Parallel-in-time integration of the shallow water equations on the rotating sphere using parareal and MGRIT ⋮ Improved uniform error bounds on parareal exponential algorithm for highly oscillatory systems ⋮ Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT) ⋮ Fast parareal iterations for fractional diffusion equations ⋮ A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems ⋮ Parallel-In-Time Multigrid with Adaptive Spatial Coarsening for The Linear Advection and Inviscid Burgers Equations ⋮ A stable parareal-like method for the second order wave equation ⋮ An efficient parareal algorithm for a class of time-dependent problems with fractional Laplacian ⋮ A stencil-based implementation of parareal in the C++ domain specific embedded language STELLA ⋮ Analysis of the local and parallel space-time algorithm for the heat equation ⋮ An Exponential Time Integrator for the Incompressible Navier--Stokes Equation ⋮ AIR Algebraic Multigrid for a Space-Time Hybridizable Discontinuous Galerkin Discretization of Advection(-Diffusion) ⋮ Legendre spectral collocation in space and time for PDEs ⋮ Wave propagation characteristics of Parareal ⋮ Time-parallel simulation of the decay of homogeneous turbulence using Parareal with spatial coarsening ⋮ Towards essential improvement for the parareal-TR and parareal-Gauss4 algorithms ⋮ A parallel-in-time implementation of the Numerov method for wave equations ⋮ Convergence of Parareal Algorithms for PDEs with Fractional Laplacian and a Non-Constant Coefficient ⋮ Modified parareal method for solving the two-dimensional nonlinear shallow water equations using finite volumes ⋮ Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique ⋮ Domain decomposition methods coupled with parareal for the transient heat equation in 1 and 2 spatial dimensions. ⋮ A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations ⋮ Convergence Analysis for Three Parareal Solvers ⋮ Convergence of Parareal for the Navier-Stokes Equations Depending on the Reynolds Number ⋮ An Adaptive Parareal Algorithm: Application to the Simulation of Molecular Dynamics Trajectories

This page was built for publication: Stable Parareal in Time Method for First- and Second-Order Hyperbolic Systems