Abstract
Various domain decompositionmethods have been proposed for the Helmholtz equation, with the Optimized Schwarz Method (OSM) being one of them (see e.g. [7] for a review of various domain decomposition methods, and [3] for the details of OSM). In this paper, we focus on OSM, which is based on the idea of using approximated half-space Dirichlet-to-Neumann (DtN) maps to improve the convergence of the Schwarz methods; current version of the OSM is based on polynomial approximation of the half-space DtN map. See [8] for a review of various approaches to approximating the half-space DtN map (more commonly referred to as Absorbing Boundary Conditions (ABCs)).
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
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
Bibliography
JP Berenger. A perfectly matched Layer for the absorption of electromagnetic-waves. Journal of Computational Physics, 114(2): 185–200, OCT 1994. ISSN 0021-9991. doi: {10.1006/jcph.1994.1159}.
M. J. Gander, L. Halpern, and F. Nataf. Optimal convergence for overlapping and non-overlapping Schwarz waveform relaxation. In Eleventh International Conference on Domain Decomposition Methods (London, 1998), pages 27–36 (electronic). DDM.org, Augsburg, 1999.
Martin J. Gander, Frédéric Magoulès, and Frédéric Nataf. Optimized Schwarz methods without overlap for the Helmholtz equation. SIAM J. Sci. Comput., 24(1):38–60 (electronic), 2002. ISSN 1064-8275. doi: 10.1137/S1064827501387012.
Murthy N. Guddati and Keng-Wit Lim. Continued fraction absorbing boundary conditions for convex polygonal domains. Internat. J. Numer. Methods Engrg., 66(6):949–977, 2006. ISSN 0029-5981. doi: 10.1002/nme. 1574.
David Ingerman, Vladimir Druskin, and Leonid Knizhnerman. Optimal finite difference grids and rational approximations of the square root. I. Elliptic problems. Comm. Pure Appl. Math., 53(8):1039–1066, 2000. ISSN 0010-3640. doi: 10.1002/1097-0312(200008)53:8⟨1039::AID-CPA4⟩ 3.3.CO;2-9.
Siddharth Savadatti and Murthy N. Guddati. Absorbing boundary conditions for scalar waves in anisotropic media. part 1: Time harmonic modeling. Journal of Computational Physics, 229(19):6696 – 6714, 2010. ISSN 0021-9991. doi: 10.1016/j.jcp.2010.05.018.
Andrea Toselli and Olof Widlund. Domain decomposition methods—algorithms and theory, volume 34 of Springer Series in Computational Mathematics. Springer-Verlag, Berlin, 2005. ISBN 3-540-20696-5.
SV Tsynkov. Numerical solution of problems on unbounded domains. A review. Applied Numerical Mathematics, 27(4):465–532, 1998. ISSN 0168-9274. doi: {10.1016/S0168-9274(98)00025-7}.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guddati, M.N., Thirunavukkarasu, S. (2013). Improving the Convergence of Schwarz Methods for Helmholtz Equation. In: Bank, R., Holst, M., Widlund, O., Xu, J. (eds) Domain Decomposition Methods in Science and Engineering XX. Lecture Notes in Computational Science and Engineering, vol 91. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35275-1_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-35275-1_22
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35274-4
Online ISBN: 978-3-642-35275-1
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)