Energy Citations Database

Bibliographic Citation

 
Document
For copies of Journal Articles, please contact the Publisher or your local public or university library and refer to the information in the Resource Relation field.
For copies of other documents, please see the Availability, Publisher, Research Organization, Resource Relation and/or Author (affiliation information) fields and/or Document Availability.
DOI http://dx.doi.org/10.1006/jcph.1995.1217
Title Telescoping fast multipole methods using Chebyshev economization
Creator/Author Lustig, S.R. [DuPont, Wilmington, DE (United States)] ; Rastogi, S. ; Wagner, N. [Univ. of Delaware, Newark, DE (United States)]
Publication Date1995 Dec 01
OSTI IdentifierOSTI ID: 283075
Other Number(s)JCTPAH; ISSN 0021-9991
Resource TypeJournal Article
Resource RelationJournal of Computational Physics ; VOL. 122 ; ISSUE: 2 ; PBD: Dec 1995
Subject99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS ; POLYNOMIALS; SERIES EXPANSION; NUMERICAL SOLUTION; MANY-BODY PROBLEM; COMPUTERIZED SIMULATION
Description/Abstract Chebyshev polynomials of the first kind are applied to telescope both the far-field multipole expansions and the near-field Taylor series expansions used in solving large N-body problems via fast multipole methods. The technique is demonstrated for pairwise-additive, 1/r interparticle potentials in Cartesian coordinates, and a general Mathematica package is provided to derive the modified expansion coefficients symbolically. Accelerated convergence and more uniform error can be achieved without additional computations during runtime. Hence the telescoped series require fewer expansion terms for a given accuracy requirement, saving considerable computational expense over conventional fast multipole implementations. 18 refs., 3 figs., 2 tabs.
Country of PublicationUnited States
LanguageEnglish
Formatpp. 317-322 ; PL:
System Entry Date2001 May 04

Top