A fast algorithm for particle simulations (Q5903478)
From MaRDI portal
scientific article; zbMATH DE number 4024596
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A fast algorithm for particle simulations |
scientific article; zbMATH DE number 4024596 |
Statements
A fast algorithm for particle simulations (English)
0 references
1987
0 references
A two-dimensional version of an algorithm is presented for the rapid evaluation of the potential and force fields in systems involving large number of particles whose interactions are gravitational in nature. For a system of N particles the suggested algorithm requires amount of work only of the order O(N) to evaluate all interactions to within roundoff error. A numerical example is also presented to illustrate the algorithm.
0 references
fast algorithm
0 references
particle simulations
0 references
Monte Carlo method
0 references
many-particle systems
0 references
potential
0 references
force fields
0 references
interactions
0 references
numerical example
0 references
0 references
