|
Detailed Reference Information |
Burkholder, R.J. and Kwon, D. (1996). High-frequency asymptotic acceleration of the fast multipole method. Radio Science 31: doi: 10.1029/96RS01785. issn: 0048-6604. |
|
The plane wave translation operator of the fast multipole method (FMM) is evaluated asymptotically in the high-frequency limit. This operator relates the plane wave components of a source region to a plane wave expansion for the radiated fields over a region away from the source. The asymptotic evaluation exploits the source-to-receiver directivity of the operator, leading to terms analogous to the geometrical optics (GO) and diffracted fields in the uniform theory of diffraction. Most importantly, the GO term identifies a ''lit'' region which may be used to define a windowing function for filtering out weak plane wave translations in the ''shadow'' region. The reduction in plane waves lowers the operational count of the FMM from O(N3/2) to O(N4/3) without increasing the complexity of the implementation. ¿ American Geophysical Union 1996 |
|
|
|
BACKGROUND DATA FILES |
|
|
Abstract |
|
|
|
|
|
Keywords
Electromagnetics, Numerical methods, Electromagnetics, Scattering and diffraction, Electromagnetics, Electromagnetic theory |
|
Publisher
American Geophysical Union 2000 Florida Avenue N.W. Washington, D.C. 20009-1277 USA 1-202-462-6900 1-202-328-0566 service@agu.org |
|
|
|