A Direct Time Parallel Solver by Diagonalization for the Wave Equation
From MaRDI portal
Publication:4646458
DOI10.1137/17M1148347zbMATH Open1407.65175WikidataQ128618132 ScholiaQ128618132MaRDI QIDQ4646458FDOQ4646458
Authors: Martin J. Gander, Laurence Halpern, Johann Rannou, J. Ryan 
Publication date: 14 January 2019
Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)
Recommendations
- A parallel-in-time implementation of the Numerov method for wave equations
- A parallel-in-time approach for wave-type PDEs
- A high-order time-parallel scheme for solving wave propagation problems via the direct construction of an approximate time-evolution operator
- A diagonalization-based parareal algorithm for dissipative and wave propagation problems
- Time parallelization for nonlinear problems based on diagonalization
- scientific article; zbMATH DE number 1278631
- scientific article; zbMATH DE number 1222725
- A parallel-in-time approach for accelerating direct-adjoint studies
- A direct solver for time parallelization
- Toward an efficient parallel in time method for partial differential equations
Parallel numerical computation (65Y05) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Nonlinear elasticity (74B20)
Cites Work
- PARAEXP: a parallel integrator for linear initial-value problems
- Title not available (Why is that?)
- Space-time domain decomposition for parabolic problems
- A ``parareal in time discretization of PDE's
- Nonlinear Convergence Analysis for the Parareal Algorithm
- Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation
- Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems
- Title not available (Why is that?)
- A homographic best approximation problem with application to optimized Schwarz waveform relaxation
- Time-parallel implicit integrators for the near-real-time prediction of linear structural dynamic responses
- Toward an efficient parallel in time method for partial differential equations
- Analysis of the Parareal Time‐Parallel Time‐Integration Method
- A hybrid parareal spectral deferred corrections method
- A Space-Time Multigrid Method for Parabolic Partial Differential Equations
- 50 years of time parallel time integration
- Parallel time integration with multigrid
- Analysis of a new space-time parallel multigrid algorithm for parabolic problems
- Multi-grid dynamic iteration for parabolic equations
- Parallel high-order integrators
- Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
- Absorbing boundary conditions for the wave equation and parallel computing
- 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
- Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
- Optimized Schwarz methods with an overset grid for the shallow-water equations: Preliminary results
- Overlapping Schwarz Waveform Relaxation for Convection-Dominated Nonlinear Conservation Laws
- Analysis of the parareal algorithm applied to hyperbolic problems using characteristics
- Explicit parallel-in-time integration of a linear acoustic-advection system
- Mapped tent pitching schemes for hyperbolic systems
- Parallelization in time through tensor-product space-time solvers
- Title not available (Why is that?)
- A time-dependent Dirichlet-Neumann method for the heat equation
- Dirichlet-Neumann and Neumann-Neumann waveform relaxation for the wave equation
- Neumann-Neumann waveform relaxation for the time-dependent heat equation
- Analysis of a Modified Parareal Algorithm for Second-Order Ordinary Differential Equations
- A direct solver for time parallelization
- Multigrid interpretations of the parareal algorithm leading to an overlapping variant and MGRIT
Cited In (32)
- Fast parallel-in-time quasi-boundary value methods for backward heat conduction problems
- Fast Multigrid Reduction-in-Time for Advection via Modified Semi-Lagrangian Coarse-Grid Operators
- Toward error estimates for general space-time discretizations of the advection equation
- Parallel implementation for the two-stage SDIRK methods via diagonalization
- A Parallel-in-Time Algorithm for High-Order BDF Methods for Diffusion and Subdiffusion Equations
- Performance of the multigrid method with time-stepping to solve 1D and 2D wave equations
- Efficient parallel-in-time solution of time-periodic problems using a multiharmonic coarse grid correction
- A New ParaDiag Time-Parallel Time Integration Method
- A well-conditioned direct pint algorithm for first- and second-order evolutionary equations
- Applications of time parallelization
- Analysis of a new Krylov subspace enhanced parareal algorithm for time-periodic problems
- A Parallel-In-Time Block-Circulant Preconditioner for Optimal Control of Wave Equations
- A parallel-in-time implementation of the Numerov method for wave equations
- Diagonalization-based parallel-in-time algorithms for parabolic PDE-constrained optimization problems
- A direct parallel-in-time quasi-boundary value method for inverse space-dependent source problems
- A parallel-in-time collocation method using diagonalization: theory and implementation for linear problems
- A parallel-in-time approach for wave-type PDEs
- A Diagonalization-Based Parallel-in-Time Algorithm for Crank-Nicolson’s Discretization of the Viscoelastic Equation
- A Superlinear Convergence Estimate for the Parareal Schwarz Waveform Relaxation Algorithm
- Parallel-in-time solver for the all-at-once Runge-Kutta discretization
- A direct solver for time parallelization
- A diagonalization-based parareal algorithm for dissipative and wave propagation problems
- A fast block \(\alpha\)-circulant preconditoner for all-at-once systems from wave equations
- 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
- A ROM-accelerated parallel-in-time preconditioner for solving all-at-once systems in unsteady convection-diffusion PDEs
- Improved ParaDiag via low-rank updates and interpolation
- A parallel-in-time iterative algorithm for Volterra partial integro-differential problems with weakly singular kernel
- On generalized preconditioners for time-parallel parabolic optimal control
- A novel \(\alpha\)-absolute value preconditioner for all-at-once systems from heat equations
- Time parallelization for nonlinear problems based on diagonalization
- An iterative time-stepping method for solving first-order time dependent problems and its application to the wave equation
Uses Software
This page was built for publication: A Direct Time Parallel Solver by Diagonalization for the Wave Equation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4646458)
