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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
M. Bjørhus, A note on the convergence of discretized dynamic iteration. BIT Numer. Math. 35, 291–296 (1995)
P.E. Bjørstad, O.B. Widlund, Iterative methods for the solution of elliptic problems on regions partitioned into substructures. SIAM J. Numer. Anal. 23, 1097–1120 (1986)
J.F. Bourgat, R. Glowinski, P.L. Tallec, M. Vidrascu, Variational formulation and algorithm for trace operator in domain decomposition calculations, in Domain Decomposition Methods, ed. by T.F. Chan, R. Glowinski, J. Périaux, O.B. Widlund (SIAM, Philadelphia, 1989), pp. 3–16
M.J. Gander, L. Halpern, Optimized Schwarz waveform relaxation for advection reaction diffusion problems. SIAM J. Numer. Anal. 45(2), 666–697 (2007)
M.J. Gander, L. Halpern, F. Nataf, Optimal Schwarz waveform relaxation for the one dimensional wave equation. SIAM J. Numer. Anal. 41(5), 1643–1681 (2003)
M.J. Gander, F. Kwok, B.C. Mandal, Dirichlet-Neumann and Neumann-Neumann waveform relaxation algorithms for parabolic problems (2015) [arXiv:1311.2709]
B.C. Mandal, Convergence Analysis of Substructuring Waveform Relaxation Methods for Space-time Problems and Their Application to Optimal Control Problems, Ph.D. Thesis, University of Geneva, (2014)
M.J. Gander, A.M. Stuart, Space-time continuous analysis of waveform relaxation for the heat equation. SIAM J. Sci. Comput. 19(6), 2014–2031 (1998)
E. Giladi, H.B. Keller, Space-time domain decomposition for parabolic problems, Numer. Math. 93(2), pp. 279–313 (2002).
F. Kwok, Neumann-Neumann waveform relaxation for the time-dependent heat equation. Domain Decomposition in Science and Engineering XXI (Springer, Berlin, 2013)
E. Lelarasmee, A. Ruehli, A. Sangiovanni-Vincentelli, The waveform relaxation method for time-domain analysis of large scale integrated circuits. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 1(3), 131–145 (1982)
B.C. Mandal, A time-dependent Dirichlet-Neumann method for the heat equation. Domain Decomposition in Science and Engineering XXI (Springer, Berlin, 2013)
A. Toselli, O.B. Widlund, Domain Decomposition Methods, Algorithms and Theory (Springer, Berlin, 2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Gander, M.J., Kwok, F., Mandal, B.C. (2016). Dirichlet-Neumann and Neumann-Neumann Waveform Relaxation for the Wave Equation. In: Dickopf, T., Gander, M., Halpern, L., Krause, R., Pavarino, L. (eds) Domain Decomposition Methods in Science and Engineering XXII. Lecture Notes in Computational Science and Engineering, vol 104. Springer, Cham. https://doi.org/10.1007/978-3-319-18827-0_51
Download citation
DOI: https://doi.org/10.1007/978-3-319-18827-0_51
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18826-3
Online ISBN: 978-3-319-18827-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)