A stable parareal-like method for the second order wave equation
From MaRDI portal
Publication:2223211
Abstract: A new parallel-in-time iterative method is proposed for solving the homogeneous second-order wave equation. The new method involves a coarse scale propagator, allowing for larger time steps, and a fine scale propagator which fully resolves the medium using finer spatial grid and shorter time steps. The fine scale propagator is run in parallel for short time intervals. The two propagators are coupled in an iterative way that resembles the standard parareal method developed by Lions, Maday and Turinici. We present a data-driven strategy in which the computed data gathered from each iteration are re-used to stabilize the coupling by minimizing the energy residual of the fine and coarse propagated solutions. An example of Marmousi model is provided to demonstrate the performance of the proposed method.
Recommendations
- An iterative time-stepping method for solving first-order time dependent problems and its application to the wave equation
- Wave propagation characteristics of Parareal
- A diagonalization-based parareal algorithm for dissipative and wave propagation problems
- A high-order time-parallel scheme for solving wave propagation problems via the direct construction of an approximate time-evolution operator
- A parallel-in-time implementation of the Numerov method for wave equations
Cites work
- A ``parareal in time discretization of PDE's
- A Parareal in Time Semi-implicit Approximation of the Navier-Stokes Equations
- A stencil-based implementation of parareal in the C++ domain specific embedded language STELLA
- An asymptotic parallel-in-time method for highly oscillatory PDEs
- Analysis of a Krylov subspace enhanced parareal algorithm for linear problems
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Explicit parallel-in-time integration of a linear acoustic-advection system
- Fast low-rank modifications of the thin singular value decomposition
- Gaussian beam decomposition of high frequency wave fields
- Householder QR factorization with randomization for column pivoting (HQRRP)
- Influence of the phase accuracy of the coarse solver calculation on the convergence of the parareal method iteration for hyperbolic pdes
- Numerical simulation of skin transport using Parareal
- On the Convergence and the Stability of the Parareal Algorithm to Solve Partial Differential Equations
- On the use of reduced basis methods to accelerate and stabilize the parareal method
- Parallel in time algorithms with reduction methods for solving chemical kinetics
- Parallel in time approximation of the lattice Boltzmann method for laminar flows
- Parallel-in-time simulation of the unsteady Navier–Stokes equations for incompressible flow
- Parallelization in time of numerical simulations of fully-developed plasma turbulence using the parareal algorithm
- Parareal in time 3D numerical solver for the LWR benchmark neutron diffusion transient model
- Parareal multiscale methods for highly oscillatory dynamical systems
- Parareal operator splitting techniques for multi-scale reaction waves: numerical analysis and strategies
- Procrustes Problems
- Stable parareal in time method for first- and second-order hyperbolic systems
- Streaming low-rank matrix approximation with an application to scientific simulation
- Time-parallel simulation of the decay of homogeneous turbulence using Parareal with spatial coarsening
- Wave propagation characteristics of Parareal
Cited in
(15)- A parallel-in-time implementation of the Numerov method for wave equations
- A well-conditioned direct pint algorithm for first- and second-order evolutionary equations
- Parallel implementation for the two-stage SDIRK methods via diagonalization
- PiTSBiCG: parallel in time stable bi-conjugate gradient algorithm
- Numerical wave propagation aided by deep learning
- An iterative time-stepping method for solving first-order time dependent problems and its application to the wave equation
- A high-order time-parallel scheme for solving wave propagation problems via the direct construction of an approximate time-evolution operator
- A uniform spectral analysis for a preconditioned all-at-once system from first-order and second-order evolutionary problems
- A fast block -circulant preconditoner for all-at-once systems from wave equations
- Convergence Analysis of a Mixed Precision Parareal Algorithm
- Toward error estimates for general space-time discretizations of the advection equation
- A Diagonalization-Based Parallel-in-Time Algorithm for Crank-Nicolson’s Discretization of the Viscoelastic Equation
- Computational multiscale methods. Abstracts from the workshop held April 27 -- May 2, 2025
- Stability condition of a time stepping scheme is not necessary for fast convergence of the corresponding iterative ParaDiag algorithm
- Two absolute-value based preconditioned MINRES methods for Crank-Nicolson discretization of the viscoelastic equation
This page was built for publication: A stable parareal-like method for the second order wave equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2223211)
