Optimized Schwarz Methods without Overlap for the Helmholtz Equation

Abstract

The classical Schwarz method is a domain decomposition method to solve elliptic partial differential equations in parallel. Convergence is achieved through overlap of the subdomains. We study in this paper a variant of the Schwarz method which converges without overlap for the Helmholtz equation. We show that the key ingredients for such an algorithm are the transmission conditions. We derive optimal transmission conditions which lead to convergence of the algorithm in a finite number of steps. These conditions are, however, nonlocal in nature, and we introduce local approximations which we optimize for performance of the Schwarz method. This leads to an algorithm in the class of optimized Schwarz methods. We present an asymptotic analysis of the optimized Schwarz method for two types of transmission conditions, Robin conditions and transmission conditions with second order tangential derivatives. Numerical results illustrate the effectiveness of the optimized Schwarz method on a model problem and on a problem from industry.