Summary. We present a Lagrange multiplier based two-level 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 essentially an extension of the regularized FETI (Finite Element Tearing and Interconnecting) method to indefinite problems. Its two key ingredients are the regularization of each subdomain matrix by a complex interface lumped mass matrix, and the preconditioning of the interface problem by an auxiliary coarse problem constructed to enforce at each iteration the orthogonality of the residual to a set of carefully chosen planar waves. We show numerically that the proposed method is scalable with respect to the mesh size, the subdomain size, and the wavenumber. We report performance results for a submarine application that highlight the efficiency of the proposed method for the solution of high frequency acoustic scattering problems discretized by finite elements.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Received March 17, 1998 / Revised version received June 7, 1999 / Published online January 27, 2000
Rights and permissions
About this article
Cite this article
Farhat, C., Macedo, A. & Lesoinne, M. A two-level domain decomposition method for the iterative solution of high frequency exterior Helmholtz problems. Numer. Math. 85, 283–308 (2000). https://doi.org/10.1007/PL00005389
Issue Date:
DOI: https://doi.org/10.1007/PL00005389