A Wideband Fast Multipole Method for the Helmholtz kernel: Theoretical developments - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2015

A Wideband Fast Multipole Method for the Helmholtz kernel: Theoretical developments

Résumé

This work presents a new Fast Multipole Method (FMM) based on plane wave expansions, combining the advantages of the low and high frequency formulations. We revisit the method of Greengard et al. devoted to the low frequency regime and based on the splitting of the Green's function into a propagative and an evanescent part. More precisely, we give an explicit formula of the filtered translation function for the propagative part, we derive a new formula for the evanescent part and we provide a new interpolation algorithm. At all steps, we check the accuracy of the method by providing error estimates. These theoretical developments are used to propose a wideband FMM based entirely on plane wave expansions. The numerical efficiency and accuracy of this broadband are illustrated with a numerical example.
Fichier principal
Vignette du fichier
RR_8692.pdf (1.64 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01121687 , version 1 (02-03-2015)

Identifiants

  • HAL Id : hal-01121687 , version 1

Citer

Stéphanie Chaillat, Francis Collino. A Wideband Fast Multipole Method for the Helmholtz kernel: Theoretical developments. [Research Report] RR-8692, INRIA Saclay; INRIA. 2015, pp.28. ⟨hal-01121687⟩
243 Consultations
330 Téléchargements

Partager

Gmail Facebook X LinkedIn More