IDEAS home Printed from https://ideas.repec.org/a/eee/jmvana/v101y2010i10p2297-2304.html
   My bibliography  Save this article

On decompositional algorithms for uniform sampling from n-spheres and n-balls

Author

Listed:
  • Harman, Radoslav
  • Lacko, Vladimír

Abstract

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.

Suggested Citation

  • Harman, Radoslav & Lacko, Vladimír, 2010. "On decompositional algorithms for uniform sampling from n-spheres and n-balls," Journal of Multivariate Analysis, Elsevier, vol. 101(10), pages 2297-2304, November.
    • Handle: RePEc:eee:jmvana:v:101:y:2010:i:10:p:2297-2304
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0047-259X(10)00121-1
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Hashorva, Enkelejd, 2008. "Conditional limiting distribution of beta-independent random vectors," Journal of Multivariate Analysis, Elsevier, vol. 99(7), pages 1438-1459, August.
    2. Marsaglia, George & Tsang, Wai Wan, 2000. "The Ziggurat Method for Generating Random Variables," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 5(i08).
    3. Cambanis, Stamatis & Huang, Steel & Simons, Gordon, 1981. "On the theory of elliptically contoured distributions," Journal of Multivariate Analysis, Elsevier, vol. 11(3), pages 368-385, September.
    4. Yang, Zhenhai & Pang, W.K. & Hou, S.H. & Leung, P.K., 2005. "On a combination method of VDR and patchwork for generating uniform random points on a unit sphere," Journal of Multivariate Analysis, Elsevier, vol. 95(1), pages 23-36, July.
    5. Yoshihiro Tashiro, 1977. "On methods for generating uniform random points on the surface of a sphere," Annals of the Institute of Statistical Mathematics, Springer;The Institute of Statistical Mathematics, vol. 29(1), pages 295-300, December.
    6. Moore, Linda J. & Sa, Ping, 1999. "Comparisons with the best in response surface methodology," Statistics & Probability Letters, Elsevier, vol. 44(2), pages 189-194, August.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yamazoe, Hiroya & Naito, Kanta, 2024. "Simultaneous confidence region of an embedded one-dimensional curve in multi-dimensional space," Computational Statistics & Data Analysis, Elsevier, vol. 192(C).
    2. Abadir, Karim M. & Luati, Alessandra & Paruolo, Paolo, 2023. "GARCH density and functional forecasts," Journal of Econometrics, Elsevier, vol. 235(2), pages 470-483.
    3. Planas Christophe & Rossi Alessandro, 2024. "The slice sampler and centrally symmetric distributions," Monte Carlo Methods and Applications, De Gruyter, vol. 30(3), pages 299-313.
    4. Jean-Thomas Camino & Christian Artigues & Laurent Houssin & Stéphane Mourgues, 2019. "Linearization of Euclidean norm dependent inequalities applied to multibeam satellites design," Computational Optimization and Applications, Springer, vol. 73(2), pages 679-705, June.
    5. Vladimír Lacko & Radoslav Harman, 2012. "A conditional distribution approach to uniform sampling on spheres and balls in L p spaces," Metrika: International Journal for Theoretical and Applied Statistics, Springer, vol. 75(7), pages 939-951, October.
    6. Alexandru Agapie, 2021. "Spherical Distributions Used in Evolutionary Algorithms," Mathematics, MDPI, vol. 9(23), pages 1-15, November.
    7. Vic Patrangenaru & Peter Bubenik & Robert L. Paige & Daniel Osborne, 2019. "Challenges in Topological Object Data Analysis," Sankhya A: The Indian Journal of Statistics, Springer;Indian Statistical Institute, vol. 81(1), pages 244-271, February.
    8. Wolf-Dieter Richter, 2019. "On (p1,…,pk)-spherical distributions," Journal of Statistical Distributions and Applications, Springer, vol. 6(1), pages 1-18, December.
    9. Filippozzi, Rafaela & Gonçalves, Douglas S. & Santos, Luiz-Rafael, 2023. "First-order methods for the convex hull membership problem," European Journal of Operational Research, Elsevier, vol. 306(1), pages 17-33.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hashorva, Enkelejd & Pakes, Anthony G. & Tang, Qihe, 2010. "Asymptotics of random contractions," Insurance: Mathematics and Economics, Elsevier, vol. 47(3), pages 405-414, December.
    2. Balakrishnan, N. & Hashorva, E., 2013. "Scale mixtures of Kotz–Dirichlet distributions," Journal of Multivariate Analysis, Elsevier, vol. 113(C), pages 48-58.
    3. Hashorva, Enkelejd, 2010. "On the residual dependence index of elliptical distributions," Statistics & Probability Letters, Elsevier, vol. 80(13-14), pages 1070-1078, July.
    4. Falk, Michael, 1998. "A Note on the Comedian for Elliptical Distributions," Journal of Multivariate Analysis, Elsevier, vol. 67(2), pages 306-317, November.
    5. Parrini, Alessandro, 2013. "Importance Sampling for Portfolio Credit Risk in Factor Copula Models," MPRA Paper 103745, University Library of Munich, Germany.
    6. Kume, Alfred & Hashorva, Enkelejd, 2012. "Calculation of Bayes premium for conditional elliptical risks," Insurance: Mathematics and Economics, Elsevier, vol. 51(3), pages 632-635.
    7. Jacob, P. & Suquet, Ch., 1997. "Regression and asymptotical location of a multivariate sample," Statistics & Probability Letters, Elsevier, vol. 35(2), pages 173-179, September.
    8. Tarpey, Thaddeus, 2000. "Parallel Principal Axes," Journal of Multivariate Analysis, Elsevier, vol. 75(2), pages 295-313, November.
    9. Isaac E. Cortés & Osvaldo Venegas & Héctor W. Gómez, 2022. "A Symmetric/Asymmetric Bimodal Extension Based on the Logistic Distribution: Properties, Simulation and Applications," Mathematics, MDPI, vol. 10(12), pages 1-17, June.
    10. Valdez, Emiliano A. & Chernih, Andrew, 2003. "Wang's capital allocation formula for elliptically contoured distributions," Insurance: Mathematics and Economics, Elsevier, vol. 33(3), pages 517-532, December.
    11. Preinerstorfer, David & Pötscher, Benedikt M., 2017. "On The Power Of Invariant Tests For Hypotheses On A Covariance Matrix," Econometric Theory, Cambridge University Press, vol. 33(1), pages 1-68, February.
    12. Peng Ding, 2016. "On the Conditional Distribution of the Multivariate Distribution," The American Statistician, Taylor & Francis Journals, vol. 70(3), pages 293-295, July.
    13. Mittnik, Stefan, 2014. "VaR-implied tail-correlation matrices," Economics Letters, Elsevier, vol. 122(1), pages 69-73.
    14. Jonathan Raimana Chan & Thomas Huckle & Antoine Jacquier & Aitor Muguruza, 2021. "Portfolio optimisation with options," Papers 2111.12658, arXiv.org, revised Sep 2024.
    15. Björn Lutz, 2010. "Pricing of Derivatives on Mean-Reverting Assets," Lecture Notes in Economics and Mathematical Systems, Springer, number 978-3-642-02909-7, October.
    16. Lombardi, Marco J. & Veredas, David, 2009. "Indirect estimation of elliptical stable distributions," Computational Statistics & Data Analysis, Elsevier, vol. 53(6), pages 2309-2324, April.
    17. Fraiman, Ricardo & Moreno, Leonardo & Ransford, Thomas, 2023. "A Cramér–Wold theorem for elliptical distributions," Journal of Multivariate Analysis, Elsevier, vol. 196(C).
    18. Arellano-Valle, Reinaldo B., 2001. "On some characterizations of spherical distributions," Statistics & Probability Letters, Elsevier, vol. 54(3), pages 227-232, October.
    19. Villegas, Cristian & Paula, Gilberto A. & Cysneiros, Francisco José A. & Galea, Manuel, 2013. "Influence diagnostics in generalized symmetric linear models," Computational Statistics & Data Analysis, Elsevier, vol. 59(C), pages 161-170.
    20. Stöber, Jakob & Joe, Harry & Czado, Claudia, 2013. "Simplified pair copula constructions—Limitations and extensions," Journal of Multivariate Analysis, Elsevier, vol. 119(C), pages 101-118.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:jmvana:v:101:y:2010:i:10:p:2297-2304. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/622892/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.