File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Error minimization of multipole expansion

TitleError minimization of multipole expansion
Authors
KeywordsError Analysis
Error Minimization
Fast Multipole Method
Multilevel Fast Multipole Algorithm
Truncation Error
Issue Date2005
PublisherSociety for Industrial and Applied Mathematics. The Journal's web site is located at http://epubs.siam.org/sam-bin/dbq/toclist/SISC
Citation
SIAM Journal On Scientific Computing, 2005, v. 26 n. 6, p. 2047-2065 How to Cite?
AbstractIn this paper, we focus on the truncation error of the multipole expansion for the fast multipole method and the multilevel fast multipole algorithm. When the buffer size is large enough, the error can be controlled and minimized by using the conventional selection rules. On the other hand, if the buffer size is small, the conventional selection rules no longer hold, and the new approach which we have recently proposed is needed. However, this method is still not sufficient to minimize the error for small buffer cases. We clarify this fact and show that the information about the placement of true worst-case interaction is needed. A novel algorithm to minimize the truncation error is proposed. © 2005 Society for Industrial and Applied Mathematics.
Persistent Identifierhttp://hdl.handle.net/10722/182718
ISSN
2015 Impact Factor: 1.792
2015 SCImago Journal Rankings: 2.166
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorOhnuki, Sen_US
dc.contributor.authorChew, WCen_US
dc.date.accessioned2013-05-02T05:16:34Z-
dc.date.available2013-05-02T05:16:34Z-
dc.date.issued2005en_US
dc.identifier.citationSIAM Journal On Scientific Computing, 2005, v. 26 n. 6, p. 2047-2065en_US
dc.identifier.issn1064-8275en_US
dc.identifier.urihttp://hdl.handle.net/10722/182718-
dc.description.abstractIn this paper, we focus on the truncation error of the multipole expansion for the fast multipole method and the multilevel fast multipole algorithm. When the buffer size is large enough, the error can be controlled and minimized by using the conventional selection rules. On the other hand, if the buffer size is small, the conventional selection rules no longer hold, and the new approach which we have recently proposed is needed. However, this method is still not sufficient to minimize the error for small buffer cases. We clarify this fact and show that the information about the placement of true worst-case interaction is needed. A novel algorithm to minimize the truncation error is proposed. © 2005 Society for Industrial and Applied Mathematics.en_US
dc.languageengen_US
dc.publisherSociety for Industrial and Applied Mathematics. The Journal's web site is located at http://epubs.siam.org/sam-bin/dbq/toclist/SISCen_US
dc.relation.ispartofSIAM Journal on Scientific Computingen_US
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectError Analysisen_US
dc.subjectError Minimizationen_US
dc.subjectFast Multipole Methoden_US
dc.subjectMultilevel Fast Multipole Algorithmen_US
dc.subjectTruncation Erroren_US
dc.titleError minimization 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/S1064827502417970en_US
dc.identifier.scopuseid_2-s2.0-27844521111en_US
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-27844521111&selection=ref&src=s&origin=recordpageen_US
dc.identifier.volume26en_US
dc.identifier.issue6en_US
dc.identifier.spage2047en_US
dc.identifier.epage2065en_US
dc.identifier.isiWOS:000231357700012-
dc.publisher.placeUnited Statesen_US
dc.identifier.scopusauthoridOhnuki, S=7006605105en_US
dc.identifier.scopusauthoridChew, WC=36014436300en_US

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats