Title :
The fast multipole method for electromagnetic scattering calculations
Author :
Coifman, R. ; Rokhlin, V. ; Wandzura, S.
Author_Institution :
Fast Mathematical Algorithms & Hardware Corp., USA
fDate :
June 28 1993-July 2 1993
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;
Conference_Titel :
Antennas and Propagation Society International Symposium, 1993. AP-S. Digest
Conference_Location :
Ann Arbor, MI, USA
Print_ISBN :
0-7803-1246-5
DOI :
10.1109/APS.1993.385405
