An optimized Schwarz method with relaxation for the Helmholtz equation: the negative impact of overlap

Abstract

In this paper we study how the overlapping size influences the convergence rate of an optimized Schwarz domain decomposition (DD) method with relaxation in the two subdomain case for the Helmholtz equation. Through choosing suitable parameters, we find that the convergence rate is independent of the wave number k and mesh size h, but sensitively depends on the overlapping size. Furthermore, by careful analysis, we obtain that the convergence behavior deteriorates with the increase of the overlapping size. Numerical results which confirm our theory are given.