Abstract
We propose a method for generating random independent vectors that have a given continuous distribution density with compact support. The main advantage of the proposed method are guaranteed estimates of the error in the generation of random vectors. We show an illustrative experimental comparison of the proposed method with the Metropolis-Hastings algorithm.
Similar content being viewed by others
References
Sobol’, I.M., Chislennye metody Monte-Karlo (Numerical Monte Carlo Methods), Moscow: Nauka, 1973.
Rubinstein, R.Y. and Kroese, D.P., Simulation and the Monte Carlo Method, New York: Wiley, 2008.
von Neumann, J., Various Techniques Used in Connection with Random Digits, Appl. Math. Ser., National Bureau of Standards, United States Government Printing Office, Washington, DC, USA, 1951, vol. 12, pp. 36–38.
Metropolis, N., Rosenbluth, A.E., Rosenbluth, M.N., Teller, A.H., and Teller, E., Equation of State Calculations by Fast Computing Machines, J. Chem. Phys., 1953, vol. 21, no. 6, pp. 1087–1092.
Chib, S. and Greenberg, E., Understanding the Metropolis–Hastings Algorithm, Am. Statist., 1995, vol. 49, no. 4, pp. 327–335.
Chib, S. and Jeliazkov, I., Marginal Likelihood from the Metropolis–Hastings Output, J. Am. Statist. Associat., 2001, vol. 96, no. 453, pp. 270–281.
Geweke, J. and Tanizaki, H., Note on the Sampling Distribution for the Metropolis–Hastings Algorithm, Commun. Statist. Theory Methods, 2003, vol. 32, no. 4, pp. 775–789.
Minh, D., Understanding the Hastings Algorithm, Commun. Statist. Simulat. Comput., 2015, vol. 44, no. 2, pp. 332–349.
Author information
Authors and Affiliations
Corresponding author
Additional information
Original Russian Text © B.S. Darkhovsky, Yu.S. Popkov, A.Yu. Popkov, A.S. Aliev, 2018, published in Avtomatika i Telemekhanika, 2018, No. 9, pp. 31–45.
Rights and permissions
About this article
Cite this article
Darkhovsky, B.S., Popkov, Y.S., Popkov, A.Y. et al. A Method of Generating Random Vectors with a Given Probability Density Function. Autom Remote Control 79, 1569–1581 (2018). https://doi.org/10.1134/S0005117918090035
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0005117918090035