A New Rejection Sampling Method for Truncated Multivariate Gaussian Random Variables Restricted to Convex Sets

Abstract : Statistical researchers have shown increasing interest in generating truncated multivariate normal distributions. In this paper, we only assume that the acceptance region is convex and we focus on rejection sampling. We propose a new algorithm that outperforms crude rejection method for the simulation of truncated multivariate Gaussian random variables. The proposed algorithm is based on a generalization of Von Neumann’s rejection technique which requires the determination of the mode of the truncated multivariate density function. We provide a theoretical upper bound for the ratio of the target probability density function over the proposal probability density function. The simulation results show that the method is especially efficient when the probability of the multivariate normal distribution of being inside the acceptance region is low.
Document type :
Book sections
Complete list of metadatas

https://hal-emse.ccsd.cnrs.fr/emse-01339361
Contributor : Florent Breuil <>
Submitted on : Wednesday, June 29, 2016 - 4:16:26 PM
Last modification on : Thursday, October 17, 2019 - 12:36:12 PM

Links full text

Identifiers

Citation

Hassan Maatouk, Xavier Bay. A New Rejection Sampling Method for Truncated Multivariate Gaussian Random Variables Restricted to Convex Sets. Ronald Cools, Dirk Nuyens. Monte Carlo and Quasi-Monte Carlo Methods, 163, Springer International Publishing, pp 521-530, 2016, Springer Proceedings in Mathematics & Statistics, ⟨10.1007/978-3-319-33507-0_27⟩. ⟨emse-01339361⟩

Share

Metrics

Record views

368