File Download
There are no files associated with this item.
Supplementary

Citations:
 Scopus: 0
 Appears in Collections:
Conference Paper: Fast multipole method solution of three dimensional integral equation
Title  Fast multipole method solution of three dimensional integral equation 

Authors  
Issue Date  1995 
Citation  Ieee Antennas And Propagation Society, ApS International Symposium (Digest), 1995, v. 3, p. 15281531 How to Cite? 
Abstract  The fast multipole method (FMM) speeds up the matrixvector 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 matrixvector multiply from O(N2) to O(N1.5), where N is the number of unknowns. With a nonnested method, using the raypropagation 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 Identifier  http://hdl.handle.net/10722/182847 
ISSN 
DC Field  Value  Language 

dc.contributor.author  Song, JM  en_US 
dc.contributor.author  Chew, WC  en_US 
dc.date.accessioned  20130502T05:17:19Z   
dc.date.available  20130502T05:17:19Z   
dc.date.issued  1995  en_US 
dc.identifier.citation  Ieee Antennas And Propagation Society, ApS International Symposium (Digest), 1995, v. 3, p. 15281531  en_US 
dc.identifier.issn  02724693  en_US 
dc.identifier.uri  http://hdl.handle.net/10722/182847   
dc.description.abstract  The fast multipole method (FMM) speeds up the matrixvector 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 matrixvector multiply from O(N2) to O(N1.5), where N is the number of unknowns. With a nonnested method, using the raypropagation 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.language  eng  en_US 
dc.relation.ispartof  IEEE Antennas and Propagation Society, APS International Symposium (Digest)  en_US 
dc.title  Fast multipole method solution of three dimensional integral equation  en_US 
dc.type  Conference_Paper  en_US 
dc.identifier.email  Chew, WC: wcchew@hku.hk  en_US 
dc.identifier.authority  Chew, WC=rp00656  en_US 
dc.description.nature  link_to_subscribed_fulltext  en_US 
dc.identifier.scopus  eid_2s2.00029202007  en_US 
dc.identifier.volume  3  en_US 
dc.identifier.spage  1528  en_US 
dc.identifier.epage  1531  en_US 
dc.publisher.place  United States  en_US 
dc.identifier.scopusauthorid  Song, JM=7404788341  en_US 
dc.identifier.scopusauthorid  Chew, WC=36014436300  en_US 