A simple acceptance-rejection method to simulate a vector (boldsymbol{X}) in the unit (d)-ball (left{boldsymbol{x} in mathbb{R}^{d} ight.)

Question:

A simple acceptance-rejection method to simulate a vector \(\boldsymbol{X}\) in the unit \(d\)-ball \(\left\{\boldsymbol{x} \in \mathbb{R}^{d}\right.\) : \(\|x\| \leqslant 1\}\) is to first generate \(\boldsymbol{X}\) uniformly in the hyper cube \([-1,1]^{d}\) and then to accept the point only if \(\|X\| \leqslant 1\). Determine an analytic expression for the probability of acceptance as a function of \(d\) and plot this for \(d=1, \ldots, 50\).

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Data Science And Machine Learning Mathematical And Statistical Methods

ISBN: 9781118710852

1st Edition

Authors: Dirk P. Kroese, Thomas Taimre, Radislav Vaisman, Zdravko Botev

Question Posted: