An Analysis of a Schwarz preconditioner for heterogeneous Helmholtz problems

Abstract

We consider one-level additive Schwarz preconditioners for a family of Helmholtz problems of increasing diculty characterized by wave number k. As k increases, the solution becomes more oscillatory and thus meshes need to be increasingly refined, leading to huge linear systems. Moreover, these linear systems become more inde nite and the minors of the linear systems may be even singular, which prevents the usage of many standard preconditioning techniques. We discuss additive Schwarz preconditioners, of which the action requires solution of independent subproblems with absorbing boundary conditions and (possibly) absorption added in the domain. Then the local solutions are glued together using prolongation operators de ned by a partition of unity and nodal interpolation. Supporting theory for this preconditioner in the case of homogeneous Helmholtz problems is given by I. G. Graham, E. A. Spence and J. Zou in [Preprint arXiv:1806.03731.]. In this talk, we will present preliminary theoretical results and numerical experiments for this method applied to heterogeneous Helmholtz problems. We also show that the method is independent of the underlying finite element discretizations.

Date
Location
University of Strathclyde, Glasgow, UK