The fast multipole method for electromagnetic scattering calculations

Author

Coifman, R. ; Rokhlin, V. ; Wandzura, S.

Author_Institution

Fast Mathematical Algorithms & Hardware Corp., USA

fYear

1993

fDate

June 28 1993-July 2 1993

Firstpage

48

Abstract

A practical, but not rigorous, exposition of the fast multipole method (FMM) is presented. The FMM provides a sparse decomposition of the dense impedance matrix obtained by the use of the method of moments in the solution of boundary integral equations. The consequent reduction in computational complexity will allow accurate numerical modeling of far larger electromagnetic scattering and radiation problems than is now possible. An elementary derivation and physical interpretation of the FMM are given for three-dimensional electromagnetic problems.<>

Keywords

boundary integral equations; computational complexity; electric impedance; electromagnetic wave scattering; matrix decomposition; method of moments; poles and zeros; radar cross-sections; boundary integral equations; computational complexity; dense impedance matrix; electromagnetic scattering; fast multipole method; method of moments; numerical modeling; sparse decomposition; three-dimensional electromagnetic problems; Computational complexity; Electromagnetic modeling; Electromagnetic radiation; Electromagnetic scattering; Impedance; Integral equations; Matrix decomposition; Moment methods; Numerical models; Sparse matrices;

fLanguage

English

Publisher

ieee

Conference_Titel

Antennas and Propagation Society International Symposium, 1993. AP-S. Digest

Conference_Location

Ann Arbor, MI, USA

Print_ISBN

0-7803-1246-5

Type

conf

DOI

10.1109/APS.1993.385405

Filename

385405