• We are pleased to announce that the winner of our Feedback Prize Draw for the Winter 2024-25 session and winning £150 of gift vouchers is Zhao Liang Tay. Congratulations to Zhao Liang. If you fancy winning £150 worth of gift vouchers (from a major UK store) for the Summer 2025 exam sitting for just a few minutes of your time throughout the session, please see our website at https://www.acted.co.uk/further-info.html?pat=feedback#feedback-prize for more information on how you can make sure your name is included in the draw at the end of the session.
  • Please be advised that the SP1, SP5 and SP7 X1 deadline is the 14th July and not the 17th June as first stated. Please accept out apologies for any confusion caused.

Box-Muller and polar algorithms

S

Simon C

Member
Hi

Both of these algorithms generate a pair of standard normal random variates.

As the Core Reading only really states them and doesn't give much indication of how they have been arrived at, I'm a little unsure of how they should be used in practice and what practices are/aren't valid.

1) If I only require 1 standard normal random variate, is it valid to just choose one of the pair of variates produced?

2) Assuming the answer to question 1 is "yes", does it matter which one of the pair I choose?

3) If I require, say, 4 standard normal random variates, must I produce two pairs of variates or could I just produce 4 variates using only one of the algorithms? Q&A 4.24 (ii) seems to suggest the latter is the usual method which makes me wonder why we ever need to think about the second algorithm.

Thanks
Simon
 
Basically it's easier to generate a pair than a single value.

So the methods generate pairs.

So if you want a single value you could use either method and either of the pair.

Again if you need 4, you could use on method to generate 2 pairs or 4 pairs (where you disregard 4 of the values)
 
could I just produce 4 variates using only one of the algorithms? Q&A 4.24 (ii) seems to suggest the latter is the usual method which makes me wonder why we ever need to think about the second algorithm.

Apologies Simon. We have made a bodge there. It would've been far more efficient producing two pairs. I'll get that changed for next year's notes.
 
Thanks for the replies.

I follow now; these algorithms both use a pair of random numbers to produce a pair of standard normal random variates. Both of the random numbers are used in the calculation of both of the random variates. Furthermore the formulae used to calculate both of the random variates are extremely similar.

Once one of the random variates in the pair has been calculated, it is therefore much more efficient to go on and calculate the second one in the pair rather than immediately start again with a new pair of random numbers.
 
Back
Top