On decompositional algorithms for uniform sampling from \(n\)-spheres and \(n\)-balls (Q604345)
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 5814742
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On decompositional algorithms for uniform sampling from \(n\)-spheres and \(n\)-balls |
scientific article; zbMATH DE number 5814742 |
Statements
On decompositional algorithms for uniform sampling from \(n\)-spheres and \(n\)-balls (English)
0 references
10 November 2010
0 references
The authors describe a universal conditional distribution method for uniform sampling from \(n\)-spheres and \(n\)-balls. The method brings a unifying view on several known algorithms and a possibility to construct some novel variants. The authors give the performance comparison of the known and new algorithms: new algorithms have advantages for dimensions 5, 6, and 7. Dimension 7 is not a limit for new algorithms, but their advantages decline with increasing dimension.
0 references
\(n\)-ball
0 references
\(n\)-sphere
0 references
uniform distribution
0 references
beta distribution
0 references
normal distribution
0 references
Monte Carlo
0 references
simulation
0 references
uniform sampling
0 references
algorithms
0 references
0 references
0.85715651512146
0 references
0.8260339498519897
0 references
