A Direct Time Parallel Solver by Diagonalization for the Wave Equation
From MaRDI portal
Publication:4646458
DOI10.1137/17M1148347zbMath1407.65175MaRDI QIDQ4646458
Juliette Ryan, Johann Rannou, Laurence Halpern, Martin J. Gander
Publication date: 14 January 2019
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Nonlinear elasticity (74B20) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Parallel numerical computation (65Y05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)
Related Items (24)
A well-conditioned direct pint algorithm for first- and second-order evolutionary equations ⋮ Parallel implementation for the two-stage SDIRK methods via diagonalization ⋮ Parallel-in-time preconditioner for the Sinc-Nyström systems ⋮ A Vanka-type multigrid solver for complex-shifted Laplacian systems from diagonalization-based parallel-in-time algorithms ⋮ Improved ParaDiag via low-rank updates and interpolation ⋮ A New ParaDiag Time-Parallel Time Integration Method ⋮ Applications of time parallelization ⋮ Toward error estimates for general space-time discretizations of the advection equation ⋮ A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations ⋮ 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 ⋮ A Diagonalization-Based Parallel-in-Time Algorithm for Crank-Nicolson’s Discretization of the Viscoelastic Equation ⋮ A Diagonalization-Based Parareal Algorithm for Dissipative and Wave Propagation Problems ⋮ A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm ⋮ A Parallel-in-Time Algorithm for High-Order BDF Methods for Diffusion and Subdiffusion Equations ⋮ A parallel-in-time approach for wave-type PDEs ⋮ A parallel-in-time implementation of the Numerov method for wave equations ⋮ A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs ⋮ A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel ⋮ Diagonalization-based parallel-in-time algorithms for parabolic PDE-constrained optimization problems ⋮ A Fast Block $\alpha$-Circulant Preconditoner for All-at-Once Systems From Wave Equations ⋮ Efficient Parallel-in-Time Solution of Time-Periodic Problems Using a MultiHarmonic Coarse Grid Correction ⋮ Fast parallel-in-time quasi-boundary value methods for backward heat conduction problems ⋮ A direct parallel-in-time quasi-boundary value method for inverse space-dependent source problems
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Toward an efficient parallel in time method for partial differential equations
- Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
- A hybrid parareal spectral deferred corrections method
- Multi-grid dynamic iteration for parabolic equations
- Space-time domain decomposition for parabolic problems
- Explicit parallel-in-time integration of a linear acoustic-advection system
- Parallelization in time through tensor-product space-time solvers
- Optimized Schwarz methods with an overset grid for the shallow-water equations: Preliminary results
- Résolution d'EDP par un schéma en temps «pararéel »
- 50 Years of Time Parallel Time Integration
- A Direct Solver for Time Parallelization
- Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation for the Wave Equation
- A homographic best approximation problem with application to optimized Schwarz waveform relaxation
- Parallel High-Order Integrators
- Neumann–Neumann Waveform Relaxation for the Time-Dependent Heat Equation
- A Time-Dependent Dirichlet-Neumann Method for the Heat Equation
- Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses
- Nonlinear Convergence Analysis for the Parareal Algorithm
- Analysis of a Krylov subspace enhanced parareal algorithm for linear problems
- On the implementation of implicit Runge-Kutta methods
- An Efficient Solution Process for Implicit Runge–Kutta Methods
- Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
- Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation
- Mapped Tent Pitching Schemes for Hyperbolic Systems
- Absorbing boundary conditions for the wave equation and parallel computing
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- Parallel Time Integration with Multigrid
- PARAEXP: A Parallel Integrator for Linear Initial-Value Problems
- Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- Overlapping Schwarz Waveform Relaxation for Convection-Dominated Nonlinear Conservation Laws
- Analysis of a Modified Parareal Algorithm for Second-Order Ordinary Differential Equations
- Analysis of a New Space-Time Parallel Multigrid Algorithm for Parabolic Problems
- Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT
This page was built for publication: A Direct Time Parallel Solver by Diagonalization for the Wave Equation
