File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1002/1098-2760(20010305)28:5<298::AID-MOP1023>3.0.CO;2-L
- Scopus: eid_2-s2.0-0035280654
- WOS: WOS:000166929000003
- Find via
Supplementary
- Citations:
- Appears in Collections:
Article: Fast polynomial representation for the translation operators of an MLFMA
Title | Fast polynomial representation for the translation operators of an MLFMA |
---|---|
Authors | |
Issue Date | 2001 |
Publisher | John Wiley & Sons, Inc. The Journal's web site is located at http://www3.interscience.wiley.com/cgi-bin/jhome/37176 |
Citation | Microwave And Optical Technology Letters, 2001, v. 28 n. 5, p. 298-303 How to Cite? |
Abstract | Diagonal translation operators form the core of the dynamic multilevel fast multipole algorithm (MLFMA). An application of the MLFMA requires knowledge of these operators over a large number of samples. In fact, the cost of a naive evaluation is O(N3/2), where N is the number of unknowns. More importantly, in a distributed memory computer, if the operators are precomputed and replicated in every processor, the memory requirements scale as O(Np), where p is the number of processors. In this paper, we construct fast polynomial representations of the diagonal operators which require O(√N) storage, and which can be computed in O(N log (1/q)) time, where q is the desired precision. We report some numerical results demonstrating the performance of the new representations. |
Persistent Identifier | http://hdl.handle.net/10722/182648 |
ISSN | 2023 Impact Factor: 1.0 2023 SCImago Journal Rankings: 0.376 |
ISI Accession Number ID | |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Velamparambil, S | en_US |
dc.contributor.author | Chew, WC | en_US |
dc.date.accessioned | 2013-05-02T05:16:15Z | - |
dc.date.available | 2013-05-02T05:16:15Z | - |
dc.date.issued | 2001 | en_US |
dc.identifier.citation | Microwave And Optical Technology Letters, 2001, v. 28 n. 5, p. 298-303 | en_US |
dc.identifier.issn | 0895-2477 | en_US |
dc.identifier.uri | http://hdl.handle.net/10722/182648 | - |
dc.description.abstract | Diagonal translation operators form the core of the dynamic multilevel fast multipole algorithm (MLFMA). An application of the MLFMA requires knowledge of these operators over a large number of samples. In fact, the cost of a naive evaluation is O(N3/2), where N is the number of unknowns. More importantly, in a distributed memory computer, if the operators are precomputed and replicated in every processor, the memory requirements scale as O(Np), where p is the number of processors. In this paper, we construct fast polynomial representations of the diagonal operators which require O(√N) storage, and which can be computed in O(N log (1/q)) time, where q is the desired precision. We report some numerical results demonstrating the performance of the new representations. | en_US |
dc.language | eng | en_US |
dc.publisher | John Wiley & Sons, Inc. The Journal's web site is located at http://www3.interscience.wiley.com/cgi-bin/jhome/37176 | en_US |
dc.relation.ispartof | Microwave and Optical Technology Letters | en_US |
dc.title | Fast polynomial representation for the translation operators of an MLFMA | en_US |
dc.type | Article | 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.doi | 10.1002/1098-2760(20010305)28:5<298::AID-MOP1023>3.0.CO;2-L | en_US |
dc.identifier.scopus | eid_2-s2.0-0035280654 | en_US |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-0035280654&selection=ref&src=s&origin=recordpage | en_US |
dc.identifier.volume | 28 | en_US |
dc.identifier.issue | 5 | en_US |
dc.identifier.spage | 298 | en_US |
dc.identifier.epage | 303 | en_US |
dc.identifier.isi | WOS:000166929000003 | - |
dc.publisher.place | United States | en_US |
dc.identifier.scopusauthorid | Velamparambil, S=6602793534 | en_US |
dc.identifier.scopusauthorid | Chew, WC=36014436300 | en_US |
dc.identifier.issnl | 0895-2477 | - |