Volume 26, Issue 2
Double Source Transfer Domain Decomposition Method For Helmholtz Problems

Xueshuang Xiang

Commun. Comput. Phys., 26 (2019), pp. 434-468.

Published online: 2019-04

Preview Purchase PDF 13 3661
Export citation
  • Abstract

We propose and study a double source transfer domain decomposition method (Double STDDM) for solving the truncated perfectly matched layer approximation in the bounded domain of Helmholtz problems. Based on the decomposition of the domain into non-overlapping layers and instead of transferring the source along one direction in STDDM [Z. Chen and X. Xiang, 2013], Double STDDM transfers the source in each layer along two directions, which can capture of the reflection information for heterogenous media. Double STDDM is an iterative scheme, and in each iteration, it first transfers the source from down to up and produces the Up wave (the wave propagating from down to up), and then transfers the source from up to down and produces the Down wave (the wave propagating from up to down). The output of Double STDDM is the summation of the Up and Down waves that are produced during the iteration. By using the fundamental solution of the PML equation, the convergence of Double STDDM is proved for the case of a constant wavenumber.
Numerical examples are included to show the efficient performance of using Double STDDM as a preconditioner both for the problems with constant and heterogenous wavenumbers. For problems with a low velocity contrast, the number of iterations is independent of the wavenumber and mesh size, whereas for problems with a high velocity contrast, double STDDM performs much better than STDDM.

  • Keywords

Helmholtz equation, high frequency waves, perfect matched layers, source transfer domain decomposition method.

  • AMS Subject Headings

65F08, 65N55

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{CiCP-26-434, author = {}, title = {Double Source Transfer Domain Decomposition Method For Helmholtz Problems}, journal = {Communications in Computational Physics}, year = {2019}, volume = {26}, number = {2}, pages = {434--468}, abstract = {

We propose and study a double source transfer domain decomposition method (Double STDDM) for solving the truncated perfectly matched layer approximation in the bounded domain of Helmholtz problems. Based on the decomposition of the domain into non-overlapping layers and instead of transferring the source along one direction in STDDM [Z. Chen and X. Xiang, 2013], Double STDDM transfers the source in each layer along two directions, which can capture of the reflection information for heterogenous media. Double STDDM is an iterative scheme, and in each iteration, it first transfers the source from down to up and produces the Up wave (the wave propagating from down to up), and then transfers the source from up to down and produces the Down wave (the wave propagating from up to down). The output of Double STDDM is the summation of the Up and Down waves that are produced during the iteration. By using the fundamental solution of the PML equation, the convergence of Double STDDM is proved for the case of a constant wavenumber.
Numerical examples are included to show the efficient performance of using Double STDDM as a preconditioner both for the problems with constant and heterogenous wavenumbers. For problems with a low velocity contrast, the number of iterations is independent of the wavenumber and mesh size, whereas for problems with a high velocity contrast, double STDDM performs much better than STDDM.

}, issn = {1991-7120}, doi = {https://doi.org/10.4208/cicp.OA-2018-0063}, url = {http://global-sci.org/intro/article_detail/cicp/13098.html} }
TY - JOUR T1 - Double Source Transfer Domain Decomposition Method For Helmholtz Problems JO - Communications in Computational Physics VL - 2 SP - 434 EP - 468 PY - 2019 DA - 2019/04 SN - 26 DO - http://doi.org/10.4208/cicp.OA-2018-0063 UR - https://global-sci.org/intro/article_detail/cicp/13098.html KW - Helmholtz equation, high frequency waves, perfect matched layers, source transfer domain decomposition method. AB -

We propose and study a double source transfer domain decomposition method (Double STDDM) for solving the truncated perfectly matched layer approximation in the bounded domain of Helmholtz problems. Based on the decomposition of the domain into non-overlapping layers and instead of transferring the source along one direction in STDDM [Z. Chen and X. Xiang, 2013], Double STDDM transfers the source in each layer along two directions, which can capture of the reflection information for heterogenous media. Double STDDM is an iterative scheme, and in each iteration, it first transfers the source from down to up and produces the Up wave (the wave propagating from down to up), and then transfers the source from up to down and produces the Down wave (the wave propagating from up to down). The output of Double STDDM is the summation of the Up and Down waves that are produced during the iteration. By using the fundamental solution of the PML equation, the convergence of Double STDDM is proved for the case of a constant wavenumber.
Numerical examples are included to show the efficient performance of using Double STDDM as a preconditioner both for the problems with constant and heterogenous wavenumbers. For problems with a low velocity contrast, the number of iterations is independent of the wavenumber and mesh size, whereas for problems with a high velocity contrast, double STDDM performs much better than STDDM.

Xueshuang Xiang. (2019). Double Source Transfer Domain Decomposition Method For Helmholtz Problems. Communications in Computational Physics. 26 (2). 434-468. doi:10.4208/cicp.OA-2018-0063
Copy to clipboard
The citation has been copied to your clipboard