Pipeline implementations of Neumann-Neumann and Dirichlet-Neumann waveform relaxation methods
From MaRDI portal
Abstract: This paper is concerned with the reformulation of Neumann-Neumann Waveform Relaxation (NNWR) methods and Dirichlet-Neumann Waveform Relaxation (DNWR) methods, a family of parallel space-time approaches to solving time-dependent PDEs. By changing the order of the operations, pipeline-parallel computation of the waveform iterates are possible without changing the final solution. The parallel efficiency and the increased communication cost of the pipeline implementation is presented, along with weak scaling studies to show the effectiveness of the pipeline NNWR and DNWR algorithms.
Recommendations
- Dirichlet-Neumann and Neumann-Neumann waveform relaxation for the wave equation
- Pipeline Schwarz waveform relaxation
- Coupling Parareal and Dirichlet-Neumann/Neumann-Neumann Waveform Relaxation Methods for the Heat Equation
- Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
- Substructuring waveform relaxation methods with time-dependent relaxation parameter
Cites work
- scientific article; zbMATH DE number 4121359 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- scientific article; zbMATH DE number 775681 (Why is no real title available?)
- A relaxation procedure for domain decomposition methods using finite elements
- A time-dependent Dirichlet-Neumann method for the heat equation
- An Iterative Method for Elliptic Problems on Regions Partitioned into Substructures
- An Iterative Procedure with Interface Relaxation for Domain Decomposition Methods
- Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
- Dirichlet-Neumann and Neumann-Neumann waveform relaxation for the wave equation
- Domain decomposition methods for large linearly elliptic three-dimensional problems
- Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
- Neumann-Neumann waveform relaxation algorithm in multiple subdomains for hyperbolic problems in 1D and 2D
- Neumann-Neumann waveform relaxation for the time-dependent heat equation
- Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation
- Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems
- Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
- Space-time domain decomposition for parabolic problems
- Waveform methods for space and time parallelism
Cited in
(13)- Schwarz waveform relaxation with adaptive pipelining
- A multirate Neumann-Neumann waveform relaxation method for heterogeneous coupled heat equations
- Applications of time parallelization
- Iterative algorithm for a family of generalized strictly pseudononspreading mappings in CAT(0) spaces
- Dirichlet-Neumann waveform relaxation methods for parabolic and hyperbolic problems in multiple subdomains
- Dirichlet-Neumann and Neumann-Neumann waveform relaxation for the wave equation
- Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for heterogeneous sub-diffusion and diffusion-wave equations
- Convergence analysis of the Dirichlet-Neumann waveform relaxation algorithm for time fractional sub-diffusion and diffusion-wave equations in heterogeneous media
- Neumann-Neumann waveform relaxation algorithm in multiple subdomains for hyperbolic problems in 1D and 2D
- Linear and nonlinear Dirichlet–Neumann methods in multiple subdomains for the Cahn–Hilliard equation
- Overlapping domain decomposition methods for finite volume discretizations
- Optimized Schwarz waveform relaxation methods for the telegrapher equation
- Pipeline Schwarz waveform relaxation
This page was built for publication: Pipeline implementations of Neumann-Neumann and Dirichlet-Neumann waveform relaxation methods
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1751055)
