Combining Analytic Preconditioner and Fast Multipole Method for the 3-D Helmholtz Equation

Abstract : The paper presents a detailed numerical study of an iterative solution to 3-D sound-hard acoustic scattering problems at high frequency considering the Combined Field Integral Equation (CFIE). We propose a combination of an OSRC preconditioning technique and a Fast Multipole Method which leads to a fast and efficient algorithm independently of both a frequency increase and a mesh refinement. The OSRC-preconditioned CFIE exhibits very interesting spectral properties even for trapping domains. Moreover, this analytic preconditioner shows highly-desirable advantages: sparse structure, ease of implementation and low additional computational cost. We first investigate the numerical behavior of the eigenvalues of the related integral operators, CFIE and OSRC-preconditioned CFIE, in order to illustrate the influence of the proposed preconditioner. We then apply the resolution algorithm to various and significant test-cases using a GMRES solver. The OSRC-preconditioning technique is combined to a Fast Multipole Method in order to deal with high-frequency 3-D cases. This variety of tests validates the effectiveness of the method and fully justifies the interest of such a combination.
Type de document :
Article dans une revue
Journal of Computational Physics, Elsevier, 2013, 236, pp.289-316. 〈10.1016/j.jcp.2012.10.059〉
Liste complète des métadonnées

Littérature citée [47 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00749822
Contributeur : Eric Darrigrand <>
Soumis le : jeudi 8 novembre 2012 - 14:20:13
Dernière modification le : vendredi 16 novembre 2018 - 01:22:19
Document(s) archivé(s) le : samedi 9 février 2013 - 03:46:29

Fichier

DDL_COF_Helmholtz3D.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Marion Darbas, Eric Darrigrand, Yvon Lafranche. Combining Analytic Preconditioner and Fast Multipole Method for the 3-D Helmholtz Equation. Journal of Computational Physics, Elsevier, 2013, 236, pp.289-316. 〈10.1016/j.jcp.2012.10.059〉. 〈hal-00749822〉

Partager

Métriques

Consultations de la notice

462

Téléchargements de fichiers

351