English

A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain

Numerical Analysis 2019-07-08 v4 Numerical Analysis

Abstract

We propose a pure source transfer domain decomposition method (PSTDDM) for solving the truncated perfectly matched layer (PML) approximation in bounded domain of Helmholtz scattering problem. The method is a modification of the STDDM proposed by [Z. Chen and X. Xiang, SIAM J. Numer. Anal., 51 (2013), pp. 2331--2356]. After decomposing the domain into NN non-overlapping layers, the STDDM is composed of two series steps of sources transfers and wave expansions, where N1N-1 truncated PML problems on two adjacent layers and N2N-2 truncated half-space PML problems are solved successively. While the PSTDDM consists merely of two parallel source transfer steps in two opposite directions, and in each step N1N-1 truncated PML problems on two adjacent layers are solved successively. One benefit of such a modification is that the truncated PML problems on two adjacent layers can be further solved by the PSTDDM along directions parallel to the layers. And therefore, we obtain a block-wise PSTDDM on the decomposition composed of N2N^2 squares, which reduces the size of subdomain problems and is more suitable for large-scale problems. Convergences of both the layer-wise PSTDDM and the block-wise PSTDDM are proved for the case of constant wave number. Numerical examples are included to show that the PSTDDM gives good approximations to the discrete Helmholtz equations with constant wave numbers and can be used as an efficient preconditioner in the preconditioned GMRES method for solving the discrete Helmholtz equations with constant and heterogeneous wave numbers.

Keywords

Cite

@article{arxiv.1505.06052,
  title  = {A pure source transfer domain decomposition method for Helmholtz equations in unbounded domain},
  author = {Yu Du and Haijun Wu},
  journal= {arXiv preprint arXiv:1505.06052},
  year   = {2019}
}

Comments

31 pages, 7 figures

R2 v1 2026-06-22T09:39:27.963Z