Abstract
We are interested in solving the Helmholtz equation \( \left\{\begin{array}{llllllll}-\Delta u(x,y,z)\-k^2(x,y,z)u(x,y,z)\;=\;g(x,y,z),(x,y,z)\;\in\;\bf{\varOmega}, \\ \partial_n u(x,y,z)-{i}k(x,y,z)u(x,y,z)=\;0,\qquad (x,y,z)\;\in\partial{ \varOmega}, \end{array}\right.\) where \(k\;:=2 \pi f/c\) is the wavenumber with frequency \(f\;\in\;\mathbf{R}\;\;\mathrm{and}\;c\;:=\;c(x,y,z)\) is the velocity of the medium, which varies in space. The geophysical model SEG– SALT is used as a benchmark problem on which we will test some existing domain decomposition methods in this paper.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
Ivo Babuska, Frank Ihlenburg, Ellen T. Paik, and Stefan A. Sauter. A generalized finite element method for solving the Helmholtz equation in two dimensions with minimal pollution. Comput. Methods Appl. Mech. Engrg., 128(3-4):325–359, 1995.
Yassine Boubendir, Xavier Antoine, and Christophe Geuzaine. A non-overlapping quasi-optimal optimized Schwarz domain decomposition algorithm for the Helmholtz equation. In Domain Decomposition Methods in Science and Engineering XX, pages 547–554, 2013.
Yassine Boubendir, Xavier Antoine, and Christophe Geuzaine. A quasi-optimal non-overlapping domain decomposition algorithm for the Helmholtz equation. J. Comput. Phys., 231(2):262–280, 2012.
Xiao-Chuan Cai, Mario A. Casarin, Frank W. Elliott, Jr., and Olof B. Widlund. Overlapping Schwarz algorithms for solving Helmholtz’s equation. In Domain decomposition methods, 10 (Boulder, CO, 1997), volume 218 of Contemp. Math., pages 391–399. Amer. Math. Soc., Providence, RI, 1998.
Bruno Després. Domain decomposition method and the Helmholtz problem. In Mathematical and numerical aspects of wave propagation phenomena (Strasbourg, 1991), pages 44–52. SIAM, Philadelphia, PA, 1991.
Olivier G. Ernst and Martin J. Gander. Why it is difficult to solve Helmholtz problems with classical iterative methods. In Numerical Analysis of Multiscale Problems. Durham LMS Symposium 2010, Springer Verlag, 2011.
Charbel Farhat, Antonini Macedo, and Michel Lesoinne. A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems. Numer. Math., 85(2):283–308, 2000.
Charbel Farhat, Philip Avery, Radek Tezaur, and Jing Li. FETI-DPH: a dual-primal domain decomposition method for acoustic scattering. J. Comput. Acoust., 13(3):499–524, 2005.
Martin J. Gander. Optimized Schwarz methods for Helmholtz problems. In Domain decomposition methods in science and engineering (Lyon, 2000), Theory Eng. Appl. Comput. Methods, pages 247–254. Internat. Center Numer. Methods Eng. (CIMNE), Barcelona, 2002.
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.
Martin J. Gander, Laurence Halpern, and Frédéric Magoulés. An optimized Schwarz method with two-sided Robin transmission conditions for the Helmholtz equation. Int. J. Numer. Meth. Fluids, 55 (2):163–175, 2007.
Souad Ghanemi. A domain decomposition method for Helmholtz scattering problems. In Ninth International Conference on Domain Decomposition Methods, pages 105–112, 1998.
Murthy N. Guddati and Senganal Thirunavukkarasu. Improving the convergence of Schwarz methods for Helmholtz equation. In Domain Decomposition Methods in Science and Engineering XX, pages 207–214, 2013.
Jung-Han Kimn and Blaise Bourdin. Numerical implementation of overlapping balancing domain decomposition methods on unstructured meshes. In Domain decomposition methods in science and engineering XVI, volume 55 of Lect. Notes Comput. Sci. Eng., pages 309–315. Springer, Berlin, 2007.
Jung-Han Kimn and Marcus Sarkis. Restricted overlapping balancing domain decomposition methods and restricted coarse problems for the Helmholtz problem. Comput. Methods Appl. Mech. Engrg., 196(8): 1507–1514, 2007.
An Leong and Olof B. Widlund. Extension of two-level Schwarz preconditioners to symmetric indefinite problems. Technical report, New York University, New York, NY, USA, 2008.
Jing Li and Xuemin Tu. Convergence analysis of a balancing domain decomposition method for solving a class of indefinite linear systems. Numer. Linear Algebra Appl., 16(9):745–773, 2009.
Bruno Stupfel. Improved transmission conditions for a one-dimensional domain decomposition method applied to the solution of the Helmholtz equation. J. Comput. Phys., 229(3):851–874, 2010.
Shlomo Ta’asan. Multigrid methods for highly oscillatory problems. PhD thesis, Weizmann Institute of Science, Rehovot, Israel, 1984.
Acknowledgements
The authors thank Paul Childs for providing the velocity data of the geophysical SEG–SALT model. This work was partially supported by the University of Geneva. The second author was also partially supported by the NSFC Tianyuan Mathematics Youth Fund 10926134.
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
Gander, M.J., Zhang, H. (2013). Domain Decomposition Methods for the Helmholtz Equation: A Numerical Investigation. 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_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-35275-1_24
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)