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

stabilityconvergencewave equationnumerical examplesHamiltonian systemsevolution equationsparallelizationhyperbolic systemtime discretizationnonlinear Burgers' equationparareal 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