Title :
Generalization of the Barnes-Hut algorithm for the Helmholtz equation in three dimensions
Author :
Aronsson, Jonatan ; Jeffrey, Ian ; Okhmatovski, Vladimir
Author_Institution :
Dept. of Electr. & Comput. Eng., Univ. of Manitoba, Winnipeg, MB, Canada
fDate :
7/1/1905 12:00:00 AM
Abstract :
The Barnes-Hut algorithm originally developed for O(N log N) solution of the iV-body problem with the Laplace kernel is generalized to the case of the scalar Helmholtz kernel in three dimensions. Analogous to the center-of-charge concept used in the static algorithm, a center-of-radiation (CoR) is associated with each box of the hierarchically partitioned space enclosing the sources of interest. The algorithm is applicable to the acceleration of electromagnetic interactions between sources confined to electrically small volumes. The method may be used in conjunction with the high-frequency fast multipole method (FMM) to eliminate its low-frequency breakdown.
Keywords :
Helmholtz equations; Laplace equations; computational complexity; computational electromagnetics; Barnes-Hut algorithm; Laplace kernel; N log N; N-body problem; O solution; center-of-charge concept; fast multipole method; helmholtz equation; low-frequency breakdown; scalar Helmholtz kernel; static algorithm; Barnes–Hut algorithm; fast algorithms; low-frequency fast multipole method (FMM); multiscale modeling;
Journal_Title :
Antennas and Wireless Propagation Letters, IEEE
DOI :
10.1109/LAWP.2009.2019835