Rejection Sampling Schemes for Simulating from Arbitrary Probability Densities

Authors

  • Anamul Haque Sajib Department of Statistics, Dhaka University, Dhaka-1000, Bangladesh

DOI:

https://doi.org/10.3329/dujs.v68i1.54604

Keywords:

Accept-Reject method, MCMC, RoU method, Non-normalized density, Statistical computation.

Abstract

Simulating random variates from arbitrary non-normalized probability densities, very often they do not have familiar forms, is an increasingly important requirement in many different fields, especially in Bayesian statistics. Accept-reject algorithm is one of the commonly used methods to simulate random variates from such densities but restriction on choosing proposal density under this framework (heavier tails than the target density) limits its applicability to a larger extent. On the other hand, Markov Chain Monte Carlo (MCMC) method can choose proposal density arbitrary which makes this method applicable to a larger class of target densities5. In addition to MCMC method, a more general widely used method known as ratio-of-uniforms (RoU) which requires only two uniform variates to simulate one variates from such densities. However, no empirical comparison among these methods for simulating random variates from such densities was seen in the literature. In this paper, we limit our study only to MCMC and RoU methods to simulate random variates from such densities. Following the generation of random variates from such densities using these two methods, we compare the performance of these two methods based on quality of the generated samples. Finally, we conclude that RoU method performs better than MCMC method as far as quality of the generated sample (randomness) and computational cost are concerned.

Dhaka Univ. J. Sci. 68(1): 59-64, 2020 (January)

Downloads

Download data is not yet available.
Abstract
41
PDF
35

Downloads

Published

2020-01-30

How to Cite

Sajib, A. H. (2020). Rejection Sampling Schemes for Simulating from Arbitrary Probability Densities. Dhaka University Journal of Science, 68(1), 59–64. https://doi.org/10.3329/dujs.v68i1.54604

Issue

Section

Articles