PARALLEL PRECONDITIONERS FOR PLANE WAVE HELMHOLTZ AND MAXWELL SYSTEMS WITH LARGE WAVE NUMBERS

摘要

A kind of non-overlapping domain decomposition preconditioner was proposed to solve the systems generated by the plane wave least-squares (PWLS) method for discretization of Helmholtz equation and Maxwell equations respectively in [13] and [14]. In this paper we introduce overlapping variants of this kind of preconditioner and give some comparison among these domain decomposition preconditioners. The main goal of this paper is to implement in parallel these domain decomposition preconditioners for the system with large wave numbers. The numerical results indicate that the preconditioners are highly scalable and are effective for solving Helmholtz equation and Maxwell's equations with large wave numbers.