两种随机数生成方法——反函数法和舍选法
我们知道,对于均匀分布的随机数,我们可以使用随机数生成器类似的方法生成均匀分布的随机数。包括线性同余发生器,FSR发生器等。对于非均匀分布的随机数,对于连续型随机变量,如果我们知道该分布的密度函数,则可以使用反函数法和舍选法生成随机数。
反函数法生成随机数
反函数法生成随机数的原理如下:
具体步骤如下:
1.使用随机数发生器等方法生成均匀分布随机数
2.求解Fx的反函数
3.带入生成的均匀分布随机数,则生成分布函数为Fx的随机数
例:生成柯西分布随机数
柯西分布分布函数是
F ( x ) = 1 2 + 1 π a r c t a n ( x ) F(x) = \frac{1}{2}+\frac{1}{
{\pi}}arctan(x) F(x)=21+