Nelson H. F. Beebe <beebe @ math . utah . edu> (email mangled to prevent spamming)
Center for Scientific Computing University of Utah Department of Mathematics, 322 INSCC 155 S 1400 E RM 233 Salt Lake City, UT 84112-0090 USA
Abstract:
This is a bibliography of publications on fast multipole methods, which reduce the practical computation of the O(N^2) interactions for the N-body problem to O(N lg N) and O(N). This bibliography is still preliminary; there may be a few entries that are not directly about fast multipole methods that should be removed.
Keywords:
Barnes-Hut, bibliography, BibTeX, Fast Multipole Method
Author Comments:
This relatively new method has wide applicability, from molecular mechanics at the quantum level, to particle models for combustion simulation, to modeling of galaxy formation at the astronmical level, and it therefore seemed useful to collect in one place everything that I could find about it in various databases (Compendex, JSTOR, MathSciNet, OCLC Article1st, OCLC Papers1st, OCLC WorldCat, U.S. Library of Congress catalog, and University of California MELVYL catalog), and in the bibliography archives of the TeX User Group and the BibNet Project, which I maintain. There is a significant gap in the coverage for the years 1986–1992 (see below), because most databases to which I have access only began data collection in the late 1980s or early 1990s.
