Fast Algorithms for Classical Physics
- 12 August 1994
- journal article
- research article
- Published by American Association for the Advancement of Science (AAAS) in Science
- Vol. 265 (5174) , 909-914
- https://doi.org/10.1126/science.265.5174.909
Abstract
Some of the recently developed fast summation methods that have arisen in scientific computing are described. These methods require an amount of work proportional to N or N log N to evaluate all pairwise interactions in an ensemble of N particles. Traditional methods, by contrast, require an amount of work proportional to N2. As a result, largescale simulations can be carried out using only modest computer resources. In combination with supercomputers, it is possible to address questions that were previously out of reach. Problems from diffusion, gravitation, and wave propagation are considered.Keywords
This publication has 30 references indexed in Scilit:
- Fast Parallel Tree Codes for Gravitational and Fluid Dynamical N-Body ProblemsThe International Journal of Supercomputer Applications and High Performance Computing, 1994
- FASTHENRY: a multipole-accelerated 3-D inductance extraction programIEEE Transactions on Microwave Theory and Techniques, 1994
- Multilevel computations of integral transforms and particle interactions with oscillatory kernelsComputer Physics Communications, 1991
- Fast wavelet transforms and numerical algorithms ICommunications on Pure and Applied Mathematics, 1991
- FastCap: a multipole accelerated 3-D capacitance extraction programIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1991
- Fast, adaptive summation of point forces in the two-dimensional Poisson equationJournal of Computational Physics, 1989
- Fast algorithms for multiple evaluations of the Riemann zeta functionTransactions of the American Mathematical Society, 1988
- A hierarchical O(N log N) force-calculation algorithmNature, 1986
- A method of local corrections for computing the velocity field due to a distribution of vortex blobsJournal of Computational Physics, 1986
- Rapid solution of integral equations of classical potential theoryJournal of Computational Physics, 1985