An improved sweeping domain decomposition preconditioner for the Helmholtz equation
- 444 Downloads
In this paper we generalize and improve a recently developed domain decomposition preconditioner for the iterative solution of discretized Helmholtz equations. We introduce an improved method for transmission at the internal boundaries using perfectly matched layers. Simultaneous forward and backward sweeps are introduced, thereby improving the possibilities for parallellization. Finally, the method is combined with an outer two-grid iteration. The method is studied theoretically and with numerical examples. It is shown that the modifications lead to substantial decreases in computation time and memory use, so that computation times become comparable to that of the fastests methods currently in the literature for problems with up to 108 degrees of freedom.
KeywordsHelmholtz equation Domain decomposition Multigrid method High-frequency waves Perfectly matched layers
Mathematics Subject Classification (2010)65N55 65N22
- 7.Ernst, O.G., Gander, M.J.: Why it is difficult to solve Helmholtz problems with classical iterative methods. In: Graham, I., Hou, T., Lakkis, O., Scheichl, R. (eds.) Numerical Analysis of Multiscale Problems. Springer (2011)Google Scholar
- 11.Johnson, S.G.: Notes on perfectly matched layers. http://math.mit.edu/stevenj/18.369/pml.pdf (2010)
- 13.Riyanti, C., Kononov, A., Erlangga, Y., Vuik, C., Oosterlee, C., Plessix, R.-E., Mulder, W.: A parallel multigrid-based preconditioner for the 3D heterogeneous high-frequency Helmholtz equation. J. Comput. Phys. 224(1), 431 – 448 (2007). Special Issue Dedicated to Professor Piet Wesseling on the occasion of his retirement from Delft University of TechnologyMathSciNetCrossRefzbMATHGoogle Scholar
- 20.Vion, A.: Multi-domain approaches for the solution of high-frequency time-harmonic propagation problems, PhD Thesis, Université de Liège (2014)Google Scholar
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.