No label defined (Q4355907)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1064576
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1064576 |
Statements
5 March 1998
0 references
\(N\)-body interactions
0 references
fast multipole methods
0 references
Laplace equation
0 references
fast Gauss transform
0 references
Helmholtz equation
0 references
fast Fourier transform
0 references
particle simulations
0 references
0.8076614737510681
0 references
0.8048087358474731
0 references
0.8003450632095337
0 references
In this short course, the authors consider the analytic and computational foundations of some fast multipole methods such as the fast multipole method for the Laplace equation, the fast Gauss transform, and the fast multipole method for the Helmholtz equation. Compared with the fast Fourier transform, these methods are approximate, based on analytic considerations and robust i.e. insensitive to source distribution. When they are used for particle simulations, they reduce the cost of computing all pairwise interactions in a system of \(N\) particles from \(O(N^2)\) to \(O(N)\) or \(O(N\log N)\) operations. For the entire collection see [Zbl 0869.00045].
0 references
