On decompositional algorithms for uniform sampling from n-spheres and n-balls
We describe a universal conditional distribution method for uniform sampling from n-spheres and n-balls, based on properties of a family of radially symmetric multivariate distributions. The method provides us with a unifying view on several known algorithms as well as enabling us to construct novel variants. We give a numerical comparison of the known and newly proposed algorithms for dimensions 5, 6 and 7.
Year of publication: |
2010
|
---|---|
Authors: | Harman, Radoslav ; Lacko, Vladimír |
Published in: |
Journal of Multivariate Analysis. - Elsevier, ISSN 0047-259X. - Vol. 101.2010, 10, p. 2297-2304
|
Publisher: |
Elsevier |
Keywords: | n-ball n-sphere Uniform distribution Beta distribution Normal distribution Monte Carlo Simulation |
Saved in:
Online Resource
Saved in favorites
Similar items by person
-
Lacko, Vladimír, (2012)
-
The kidney exchange problem: How hard is it to find a donor?
Cechlárová, Katarína, (2011)
-
The kidney exchange problem : how hard is it to find a donor?
Cechlárová, Katarína, (2012)
- More ...