Pipeline implementations of Neumann-Neumann and Dirichlet-Neumann waveform relaxation methods

DOI10.1007/S11075-017-0364-3MaRDI QIDQ1751055zbMATH OpenOpenAlexFDO

Authors Benjamin Ong, Bankim C. Mandal

Publication date 23 May 2018

Published in Numerical Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1605.08503

zbMATH Keywords

Dirichlet-Neumann waveform relaxationdomain decompositionNeumann-Neumann waveform relaxation

Mathematics Subject Classification ID

Method of lines for initial value and initial-boundary value problems involving PDEs (65M20) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Parallel numerical computation (65Y05)

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.

Review text

The authors present and analyse pipeline implementations of Neumann-Neumann (NNWR) and Dirichlet-Neumann waveform relaxation (DNWR) methods for solving parabolic and hyperbolic partial differential equations in parallel. The proposed approaches are described for one-dimensional time-dependent problems. A review on the basic ideas of waveform relaxation methods is given. The main idea of the new approach is the decomposition of the time interval \([0,T]\) into non-overlapping subintervals. A pseudo-code for the pipeline implementation of the NNWR and the DNWR methods is given. Furthermore, the communication and the parallel efficiency of the new algorithms are analysed. For each method, a numerical example is presented which shows its efficiency.

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

• 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
• 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?)
• 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

(14)

• 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
• Pipeline Schwarz waveform relaxation
• Dirichlet-Neumann and Neumann-Neumann waveform relaxation for the wave equation
• Neumann-Neumann waveform relaxation algorithm in multiple subdomains for hyperbolic problems in 1D and 2D
• Schwarz waveform relaxation with adaptive pipelining
• A multirate Neumann-Neumann waveform relaxation method for heterogeneous coupled heat equations
• Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for heterogeneous sub-diffusion and diffusion-wave equations
• Applications of time parallelization
• Linear and nonlinear Dirichlet–Neumann methods in multiple subdomains for the Cahn–Hilliard equation
• Convergence analysis of the Dirichlet-Neumann waveform relaxation algorithm for time fractional sub-diffusion and diffusion-wave equations in heterogeneous media
• Overlapping domain decomposition methods for finite volume discretizations
• Optimized Schwarz waveform relaxation methods for the telegrapher equation
• Dirichlet-Neumann and Neumann-Neumann waveform relaxation methods for PDEs with time delay

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)