DocumentCode :
1224377
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
Volume :
8
fYear :
2009
fDate :
7/1/1905 12:00:00 AM
Firstpage :
425
Lastpage :
428
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;
fLanguage :
English
Journal_Title :
Antennas and Wireless Propagation Letters, IEEE
Publisher :
ieee
ISSN :
1536-1225
Type :
jour
DOI :
10.1109/LAWP.2009.2019835
Filename :
4810124
Link To Document :
بازگشت