A wideband fast multipole method for the Helmholtz equation in three dimensions

We describe a wideband version of the Fast Multipole Method for the Helmholtz equation in three dimensions. It unifies previously existing versions of the FMM for high and low frequencies into an algorithm which is accurate and efficient for any frequency, having a CPU time of O(N) if low-frequency...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Journal of computational physics 2006-07, Vol.216 (1), p.300-325
Hauptverfasser:	Cheng, Hongwei, Crutchfield, William Y., Gimbutas, Zydrunas, Greengard, Leslie F., Ethridge, J. Frank, Huang, Jingfang, Rokhlin, Vladimir, Yarvin, Norman, Zhao, Junsheng
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithms Central processing units Computational efficiency Computational techniques Exact sciences and technology Fast multipole method Helmholtz equation Helmholtz equations Low frequencies Mathematical methods in physics Multipoles Physics Scattering problems Three dimensional Wideband
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	We describe a wideband version of the Fast Multipole Method for the Helmholtz equation in three dimensions. It unifies previously existing versions of the FMM for high and low frequencies into an algorithm which is accurate and efficient for any frequency, having a CPU time of O(N) if low-frequency computations dominate, or O(NlogN) if high-frequency computations dominate. The performance of the algorithm is illustrated with numerical examples.
ISSN:	0021-9991 1090-2716
DOI:	10.1016/j.jcp.2005.12.001