A non Overlapping Domain Decomposition Method for the Exterior Helmholtz Problem

Armel De La Bourdonnaye 1 Charbel Farhat Antonini Macedo Frédéric Magoulès François-Xavier Roux
1 CAIMAN - Scientific computing, modeling and numerical analysis
CRISAM - Inria Sophia Antipolis - Méditerranée , ENPC - École des Ponts ParisTech, CNRS - Centre National de la Recherche Scientifique : UMR6621
Abstract : In this paper, we first show that the domain decomposition methods that are usually efficient for solving elliptic problems typically fail when applied to acoustics problems.Next, we present an alternative domain decomposition algorithm that is better suited for the exterior Helmholtz problem. We describe it in a formalism that can use either one or two Lagrange multiplier fields for solving the corresponding interface problem by a Krylov method. In order to improve convergence and ensure scalability with respect the number of subdomains, we propose two complementary preconditioning techniques. The first preconditioner is based on a spectral analysis of the resulting interface operator and targets the high frequency components of the error. The second preconditioner is based on a coarsening technique, employs plane waves, and addresses the low frequency components of the error. Finally, we show numerically that, using both preconditioners, the convergence rate of the proposed domain decomposition method is quasi independent of the number of elements in the mesh, the number of subdomains, and depends only weakly on the wavenumber, which makes this method uniquely suitable for solving large-scale high frequency exterior acoustics problems.
Type de document :
Rapport
RR-3271, INRIA. 1997
Liste complète des métadonnées

https://hal.inria.fr/inria-00073418
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 12:45:03
Dernière modification le : jeudi 11 janvier 2018 - 16:20:47
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:46:00

Fichiers

Identifiants

  • HAL Id : inria-00073418, version 1

Citation

Armel De La Bourdonnaye, Charbel Farhat, Antonini Macedo, Frédéric Magoulès, François-Xavier Roux. A non Overlapping Domain Decomposition Method for the Exterior Helmholtz Problem. RR-3271, INRIA. 1997. 〈inria-00073418〉

Partager

Métriques

Consultations de la notice

220

Téléchargements de fichiers

212