File Download

There are no files associated with this item.

  Links for fulltext
     (May Require Subscription)
Supplementary

Conference Paper: Fast multipole method solution of three dimensional integral equation

TitleFast multipole method solution of three dimensional integral equation
Authors
Issue Date1995
Citation
Ieee Antennas And Propagation Society, Ap-S International Symposium (Digest), 1995, v. 3, p. 1528-1531 How to Cite?
AbstractThe fast multipole method (FMM) speeds up the matrix-vector multiply in the conjugate gradient method when it is used to solve the matrix equation iteratively. In this paper, FMM is applied to solve the electromagnetic scattering from 3D arbitrary shape conducting bodies. The electric field integral equation (EFIE), magnetic field integral equation (MFIF), and combined field integral equation (CFIE) are considered. FMM formula for CFIE has been derived, which reduces the complexity of a matrix-vector multiply from O(N2) to O(N1.5), where N is the number of unknowns. With a nonnested method, using the ray-propagation fast multipole algorithm, the cost of an FMM matrix vector multiply is reduced to O(N4/3). A multilevel fast multipole algorithm (MLFMA) is implemented, whose complexity is further reduced to O(NlogN). The FMM also requires less memory, and hence, can solve a larger problem on a small computer.
Persistent Identifierhttp://hdl.handle.net/10722/182847
ISSN

 

DC FieldValueLanguage
dc.contributor.authorSong, JMen_US
dc.contributor.authorChew, WCen_US
dc.date.accessioned2013-05-02T05:17:19Z-
dc.date.available2013-05-02T05:17:19Z-
dc.date.issued1995en_US
dc.identifier.citationIeee Antennas And Propagation Society, Ap-S International Symposium (Digest), 1995, v. 3, p. 1528-1531en_US
dc.identifier.issn0272-4693en_US
dc.identifier.urihttp://hdl.handle.net/10722/182847-
dc.description.abstractThe fast multipole method (FMM) speeds up the matrix-vector multiply in the conjugate gradient method when it is used to solve the matrix equation iteratively. In this paper, FMM is applied to solve the electromagnetic scattering from 3D arbitrary shape conducting bodies. The electric field integral equation (EFIE), magnetic field integral equation (MFIF), and combined field integral equation (CFIE) are considered. FMM formula for CFIE has been derived, which reduces the complexity of a matrix-vector multiply from O(N2) to O(N1.5), where N is the number of unknowns. With a nonnested method, using the ray-propagation fast multipole algorithm, the cost of an FMM matrix vector multiply is reduced to O(N4/3). A multilevel fast multipole algorithm (MLFMA) is implemented, whose complexity is further reduced to O(NlogN). The FMM also requires less memory, and hence, can solve a larger problem on a small computer.en_US
dc.languageengen_US
dc.relation.ispartofIEEE Antennas and Propagation Society, AP-S International Symposium (Digest)en_US
dc.titleFast multipole method solution of three dimensional integral equationen_US
dc.typeConference_Paperen_US
dc.identifier.emailChew, WC: wcchew@hku.hken_US
dc.identifier.authorityChew, WC=rp00656en_US
dc.description.naturelink_to_subscribed_fulltexten_US
dc.identifier.scopuseid_2-s2.0-0029202007en_US
dc.identifier.volume3en_US
dc.identifier.spage1528en_US
dc.identifier.epage1531en_US
dc.publisher.placeUnited Statesen_US
dc.identifier.scopusauthoridSong, JM=7404788341en_US
dc.identifier.scopusauthoridChew, WC=36014436300en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats