Abstract
Liang and Ng (Metrika 68:83–98, 2008) proposed a componentwise conditional distribution method for L p -uniform sampling on L p -norm n-spheres. On the basis of properties of a special family of L p -norm spherical distributions we suggest a wide class of algorithms for sampling uniformly distributed points on n-spheres and n-balls in L p spaces, generalizing the approach of Harman and Lacko (J Multivar Anal 101:2297–2304, 2010), and including the method of Liang and Ng as a special case. We also present results of a numerical study proving that the choice of the best algorithm from the class significantly depends on the value of p.
Similar content being viewed by others
References
Abramowitz M, Stegun IA (1972) Handbook of mathematical functions with formulas, graphs, and mathematical tables, 10th edn. No. 55 in Applied Mathematics Series, National Bureau of Standards
Billingsley P (1968) Convergence of Probability Measures. Wiley, New York
Box GEP, Muller ME (1958) A note on the generation of random normal deviates. Ann Math Stat 29: 610–611
Calafiore G, Dabbene F, Tempo R (1998) Uniform sample generation in ℓ p balls for probabilistic robustness analysis. In: Proceedings of 37th IEEE
Calafiore GC, Dabbene F, Tempo R (2000) Randomized algorithms for probabilistic robustness with real and complex structured uncertainty. IEEE T Automat Contr 45: 2218–2235
Fang KT, Yang Z, Kotz S (2001) Generation of multivariate distributions by vertical density representation. Statistics 35: 281–293
Fishman GS (1996) Monte Carlo: concepts, algorithms, and applications. Springer, New York
Goodman IR, Kotz S (1973) Multivariate θ-generalized normal distributions. J Multivar Anal 3: 204–219
Gupta AK, Song D (1997) l p -norm spherical distribution. J Stat Plan Infer 60: 241–260
Harman R, Lacko V (2010) On decompositional algorithms for uniform sampling from n-spheres and n-balls. J Multivar Anal 101: 2297–2304
Hashorva E (2008) Conditional limiting distribution of beta-independent random vectors. J Multivar Anal 99: 1438–1459
Jambunathan MV (1954) Some properties of beta and gamma distributions. Ann Math Stat 25: 401–405
Liang J, Ng KW (2008) A method for generating uniformly scattered points on the l p -norm unit sphere and its applications. Metrika 68: 83–98
McLeish DL (2005) Monte Carlo simulation and finance. Wiley, Hoboken
Muller ME (1959) A note on a method for generating points uniformly on n-dimensional spheres. Commun ACM 2: 19–20
R Development Core Team (2008) R: A language and environment for statistical computing. R Found Stat Comput, Vienna
von Jöhnk KMD (1964) Erzeugung von betaverteilten und gammaverteilten Zufallszahlen. Metrika 8: 5–15
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Lacko, V., Harman, R. A conditional distribution approach to uniform sampling on spheres and balls in Lp spaces. Metrika 75, 939–951 (2012). https://doi.org/10.1007/s00184-011-0360-x
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00184-011-0360-x