Dirichlet-Neumann and Neumann-Neumann waveform relaxation for the wave equation

DOI10.1007/978-3-319-18827-0_51zbMATH Open1339.65165arXiv1402.4285OpenAlexW3200125714MaRDI QIDQ2815040FDOQ2815040

Authors: Martin J. Gander, Felix Kwok, Bankim C. Mandal 

Publication date: 23 June 2016

Published in: Lecture Notes in Computational Science and Engineering (Search for Journal in Brave)

Abstract: We present a Waveform Relaxation (WR) version of the Dirichlet-Neumann and Neumann-Neumann algorithms for the wave equation in space time. Each method is based on a non-overlapping spatial domain decomposition, and the iteration involves subdomain solves in space time with corresponding interface condition, followed by a correction step. Using a Laplace transform argument, for a particular relaxation parameter, we prove convergence of both algorithms in a finite number of steps for finite time intervals. The number of steps depends on the size of the subdomains and the time window length on which the algorithms are employed. We illustrate the performance of the algorithms with numerical results, and also show a comparison with classical and optimized Schwarz WR methods.

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

Recommendations

• Neumann-Neumann waveform relaxation algorithm in multiple subdomains for hyperbolic problems in 1D and 2D
• Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
• Pipeline implementations of Neumann-Neumann and Dirichlet-Neumann waveform relaxation methods
• Dirichlet-Neumann waveform relaxation methods for parabolic and hyperbolic problems in multiple subdomains
• Coupling Parareal and Dirichlet-Neumann/Neumann-Neumann Waveform Relaxation Methods for the Heat Equation

Mathematics Subject Classification ID

Wave equation (35L05) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55)

Cites Work

• Space-time domain decomposition for parabolic problems
• Optimal Schwarz Waveform Relaxation for the One Dimensional Wave Equation
• Title not available (Why is that?)
• Optimized Schwarz Waveform Relaxation Methods for Advection Reaction Diffusion Problems
• A note on the convergence of discretized dynamic iteration
• Iterative Methods for the Solution of Elliptic Problems on Regions Partitioned into Substructures
• Space-Time Continuous Analysis of Waveform Relaxation for the Heat Equation
• Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
• Title not available (Why is that?)

Cited In (14)

• Analysis of Schwarz waveform relaxation for the coupled Ekman boundary layer problem with continuously variable coefficients
• Pipeline implementations of Neumann-Neumann and Dirichlet-Neumann waveform relaxation methods
• Dirichlet-Neumann waveform relaxation methods for parabolic and hyperbolic problems in multiple subdomains
• Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems
• A numerical method for solving boundary and interior layers dominated parabolic problems with discontinuous convection coefficient and source terms
• Convergence analysis of the Dirichlet-Neumann waveform relaxation algorithm for time fractional sub-diffusion and diffusion-wave equations in heterogeneous media
• A Direct Time Parallel Solver by Diagonalization for the Wave Equation
• Analysis of two new parareal algorithms based on the Dirichlet-Neumann/Neumann-Neumann waveform relaxation method for the heat equation
• Neumann-Neumann waveform relaxation algorithm in multiple subdomains for hyperbolic problems in 1D and 2D
• Is there more than one Dirichlet-Neumann algorithm for the biharmonic problem?
• On the rate of convergence of Schwarz waveform relaxation methods for the time-dependent Schrödinger equation
• Space-time domain decomposition for reduced fracture models in mixed formulation
• Coupling Parareal and Dirichlet-Neumann/Neumann-Neumann Waveform Relaxation Methods for the Heat Equation
• A multirate Neumann-Neumann waveform relaxation method for heterogeneous coupled heat equations

This page was built for publication: Dirichlet-Neumann and Neumann-Neumann waveform relaxation for the wave equation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2815040)