Monte Carlo Foundation 1 - Uniform Random Number Generators

Uniform random numbers are the fundamental building blocks for the generation of random numbers of any distribution. The key criterion for a good sequence of uniform random numbers is that it is as random as possible" which means that there should not be any "clustering" or "patterns" in the generated values.

Early uniform random generators were recursive in nature - they usually start with a seed and obtain the next value in the sequence by applying a simple formula to the previous value.

(1) Pseudo random number generators

- Pros: Numbers can be generated very quickly and efficiently

- Cons: Numbers generally exhibit clustering or patterns when plotted in certain ways. 

The most common such pseudo random number generator is the linear congruential generator, which generates an integer in {0; 1; : : : ; n - 1} by the rule:

Note that a random integer between 0 and n - 1 can be converted to a random number between 0 and 1 by dividing by n. It can be shown that random integers generated as above has a period, and the sequence repeats once this period is reached. Clearly, it is desirable to have the period as large as possible to avoid repetition.

Reference: https://en.wikipedia.org/wiki/Linear_congruential_generator

(2) Low discrepancy sequences: designed to generate components of vectors to fill the space of given dimension as uniformly as possible.

A popular low discrepancy sequence is the Sobol sequence.

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 七夕,和小伙伴们一商量,请下年假,抓住暑假的尾巴,去海边浪漫一下。 说动就动,订票出发~ 第一天,下午两点多到达北...
    小丸子爱吃鱼呀阅读 578评论 0 0
  • 某日夜宿杭州河坊街附近,今晨醒来见小雨蒙蒙,这等天气,岂不是步游西湖绝妙之时? 酒店距西湖不到2公里,个人习惯3公...
    南风川阅读 263评论 0 2
  • 两年前的今天, 收拾打包简单的行李回到生我养我的故里, 开了一家属于我自己的花店, 或是在外漂泊的日子太多, 便异...
    c780ca32a707阅读 298评论 0 0