A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems (Q1977836)

The authors present a two-level non overlapping domain decomposition method for solving iteratively large-scale systems of equations arising from the finite element discretization of high-frequency exterior Helmholtz problems. The proposed method is an extension of the regularized Finite Element Tearing and Interconnecting (FETI) method to indefinite and complex problems. A unique characteristic of the new algorithm is that, even in the absence of any preconditioner, it is scalable with respect to the mesh size. It becomes also scalable with respect to both size of the subdomains and the wavenumber if it is equipped with a second-level FETI coarse problem based on planar waves (playing role of a global preconditioner). The scalability is shown on two interesting test examples. The new algorithm is applied to the solution of a sound-soft acoustic scattering problem where the obstacle has the shape of a submarine. Performance results for this submarine application that highlight the efficiency of the proposed method for the solution of high frequency acoustic scattering problems are reported and discussed.