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 Date | 1995 Dec 01 |
OSTI Identifier | OSTI ID: 283075 |
Other Number(s) | JCTPAH; ISSN 0021-9991 |
Resource Type | Journal Article |
Resource Relation | Journal of Computational Physics ; VOL. 122 ; ISSUE: 2 ; PBD: Dec 1995 |
Subject | 99 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 Publication | United States |
Language | English |
Format | pp. 317-322 ; PL: |
System Entry Date | 2001 May 04 |
Top |