File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Truncation error analysis of multipole expansion

TitleTruncation error analysis of multipole expansion
Authors
Ohnuki, SChew, WC
KeywordsError Analysis
Fast Multipole Method
Multilevel Fast Multipole Algorithm
Truncation Error
Issue Date2003
PublisherSociety for Industrial and Applied Mathematics. The Journal's web site is located at http://www.siam.org/journals/sisc.php
Citation
SIAM Journal On Scientific Computing, 2003, v. 25 n. 4, p. 1293-1306 How to Cite?
DOI: http://dx.doi.org/10.1137/S1064827502412668
AbstractThe multilevel fast multipole algorithm is based on the multipole expansion, which has numerical error sources such as truncation of the addition theorem, numerical integration, and interpolation/anterpolation. Of these, we focus on the truncation error and discuss its control precisely. The conventional selection rule fails when the buffer size is small compared to the desired numerical accuracy. We propose a new approach and show that the truncation error can be controlled and predicted regardless of the number of buffer sizes.
Persistent Identifierhttp://hdl.handle.net/10722/182739
ISSN
1064-8275
2023 Impact Factor: 3.0
2023 SCImago Journal Rankings: 1.803
ISI Accession Number ID
WOS:000220193500009
References
References in Scopus

 

DC FieldValueLanguage
dc.contributor.authorOhnuki, Sen_US
dc.contributor.authorChew, WCen_US
dc.date.accessioned2013-05-02T05:16:39Z-
dc.date.available2013-05-02T05:16:39Z-
dc.date.issued2003en_US
dc.identifier.citationSIAM Journal On Scientific Computing, 2003, v. 25 n. 4, p. 1293-1306en_US
dc.identifier.issn1064-8275en_US
dc.identifier.urihttp://hdl.handle.net/10722/182739-
dc.description.abstractThe multilevel fast multipole algorithm is based on the multipole expansion, which has numerical error sources such as truncation of the addition theorem, numerical integration, and interpolation/anterpolation. Of these, we focus on the truncation error and discuss its control precisely. The conventional selection rule fails when the buffer size is small compared to the desired numerical accuracy. We propose a new approach and show that the truncation error can be controlled and predicted regardless of the number of buffer sizes.en_US
dc.languageengen_US
dc.publisherSociety for Industrial and Applied Mathematics. The Journal's web site is located at http://www.siam.org/journals/sisc.php-
dc.relation.ispartofSIAM Journal on Scientific Computingen_US
dc.rights© 2003 Society for Industrial and Applied Mathematics. First Published in SIAM Journal on Scientific Computing in volume 25, issue 4, published by the Society for Industrial and Applied Mathematics (SIAM).-
dc.subjectError Analysisen_US
dc.subjectFast Multipole Methoden_US
dc.subjectMultilevel Fast Multipole Algorithmen_US
dc.subjectTruncation Erroren_US
dc.titleTruncation error analysis of multipole expansionen_US
dc.typeArticleen_US
dc.identifier.emailChew, WC: wcchew@hku.hken_US
dc.identifier.authorityChew, WC=rp00656en_US
dc.description.naturepublished_or_final_versionen_US
dc.identifier.doi10.1137/S1064827502412668en_US
dc.identifier.scopuseid_2-s2.0-4043069817en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-4043069817&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume25en_US
dc.identifier.issue4en_US
dc.identifier.spage1293en_US
dc.identifier.epage1306en_US
dc.identifier.isiWOS:000220193500009-
dc.publisher.placeUnited Statesen_US
dc.identifier.scopusauthoridOhnuki, S=7006605105en_US
dc.identifier.scopusauthoridChew, WC=36014436300en_US
dc.identifier.issnl1064-8275-

Export via OAI-PMH Interface in XML Formats

OR

Export to Other Non-XML Formats