Advertisement

Numerische Mathematik

, Volume 85, Issue 2, pp 283–308 | Cite as

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

  • Charbel Farhat
  • Antonini Macedo
  • Michel Lesoinne
Original article

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.

Mathematics Subject Classification (1991):65N55 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Charbel Farhat
    • 1
  • Antonini Macedo
    • 1
  • Michel Lesoinne
    • 1
  1. 1.Department of Aerospace Engineering Sciences, and Center for Aerospace Structures, University of Colorado at Boulder, Boulder, CO 80309-0429, USA; e-mail: charbel@boulder.colorado.edu US

Personalised recommendations