Stable parareal in time method for first- and second-order hyperbolic systems
From MaRDI portal
convergenceevolution equationsHamiltonian systemshyperbolic systemnonlinear Burgers' equationnumerical examplesparallelizationparareal in time algorithmstabilitytime discretizationwave equation
Abstract parabolic equations (35K90) Wave equation (35L05) KdV equations (Korteweg-de Vries equations) (35Q53) 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)
Abstract: The parareal in time algorithm allows to perform parallel simulations of time dependent problems. This algorithm has been implemented on many types of time dependent problems with some success. Recent contributions have allowed to extend the domain of application of the parareal in time algorithm so as to handle long time simulations of Hamiltonian systems. This improvement has managed to avoid the fatal large lack of accuracy of the plain parareal in time algorithm consequence of the fact that the plain parareal in time algorithm does not conserve invariants. A somehow similar difficulty occurs for problems where the solution lacks regularity, either initially or in the evolution, like for the solution to hyperbolic system of conservation laws. In this paper we identify the problem of lack of stability of the parareal in time algorithm and propose a simple way to cure it. The new method is used to solve a linear wave equation and a non linear Burger's equation, the results illustrate the stability of this variant of the parareal in time algorithm.
Recommendations
Cited in
(62)- Parareal algorithms implemented with IMEX Runge-Kutta methods
- Fast parareal iterations for fractional diffusion equations
- An efficient parareal algorithm for a class of time-dependent problems with fractional Laplacian
- Wave propagation characteristics of Parareal
- Time-parallel simulation of the decay of homogeneous turbulence using Parareal with spatial coarsening
- A parallel-in-time implementation of the Numerov method for wave equations
- Modified parareal method for solving the two-dimensional nonlinear shallow water equations using finite volumes
- A well-conditioned direct pint algorithm for first- and second-order evolutionary equations
- PiTSBiCG: parallel in time stable bi-conjugate gradient algorithm
- An adaptive parareal algorithm
- Multilevel space-time block diagonal preconditioners for parabolic problems
- A stable parareal-like method for the second order wave equation
- Analysis of the local and parallel space-time algorithm for the heat equation
- Analysis for parareal algorithms applied to Hamiltonian differential equations
- Explicit parallel-in-time integration of a linear acoustic-advection system
- Communication-aware adaptive parareal with application to a nonlinear hyperbolic system of partial differential equations
- Analysis of the parareal algorithm applied to hyperbolic problems using characteristics
- Convergence analysis of the parareal-Euler algorithm for systems of ODEs with complex eigenvalues
- Parallel-in-time multigrid with adaptive spatial coarsening for the linear advection and inviscid Burgers equations
- An exponential time integrator for the incompressible Navier-Stokes equation
- On the use of reduced basis methods to accelerate and stabilize the parareal method
- Convergence of parareal algorithms for PDEs with fractional Laplacian and a non-constant coefficient
- An adaptive parareal algorithm: application to the simulation of molecular dynamics trajectories
- A uniform spectral analysis for a preconditioned all-at-once system from first-order and second-order evolutionary problems
- Space-time spectral collocation method for one-dimensional PDE constrained optimisation
- A diagonalization-based parareal algorithm for dissipative and wave propagation problems
- AIR algebraic multigrid for a space-time hybridizable discontinuous Galerkin discretization of advection(-diffusion)
- Acceleration of the Two-Level MGRIT Algorithm via the Diagonalization Technique
- Convergence analysis for three parareal solvers
- Convergence of parareal for the Navier-Stokes equations depending on the Reynolds number
- Legendre spectral collocation in space and time for PDEs
- Three rapidly convergent parareal solvers with application to time-dependent PDEs with fractional Laplacian
- Symmetric parareal algorithms for Hamiltonian systems
- Two-level convergence theory for multigrid reduction in time (MGRIT)
- A fast block -circulant preconditoner for all-at-once systems from wave equations
- 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
- 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
- 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
- Stabilization of parareal algorithms for long time computation of a class of highly oscillatory Hamiltonian flows using data
- Multi-step variant of the parareal algorithm: convergence analysis and numerics
- Analysis of a new Krylov subspace enhanced parareal algorithm for time-periodic problems
- Convergence of \textsc{Parareal} for a vibrating string with viscoelastic damping
- Energy-preserving parareal-RKN algorithms for Hamiltonian systems
- A stencil-based implementation of parareal in the C++ domain specific embedded language STELLA
- A convergence estimate of the parareal optimized Schwarz waveform relaxation algorithm
- A numerical solution for Fujita-type problems using an adaptive domain decomposition method
- Parallel-in-time solution of scalar nonlinear conservation laws
- Stability condition of a time stepping scheme is not necessary for fast convergence of the corresponding iterative ParaDiag algorithm
- Exponential Low-Regularity Parareal Algorithms for Nonlinear Schrödinger Equations
- The expandable space-time parallel two-grid algorithm for the heat equation
- An adaptive two-level nonlinear elimination preconditioned space-time solver for hyperbolic PDEs with shocks
- Towards essential improvement for the parareal-TR and parareal-Gauss4 algorithms
- Domain decomposition methods coupled with parareal for the transient heat equation in 1 and 2 spatial dimensions.
This page was built for publication: Stable parareal in time method for first- and second-order hyperbolic systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4917125)
