xyZGHio

本是青灯不归客,却因浊酒恋风尘

0%

服从Gaussian分布的近似随机数生成算法

中心极限定理是概率论中的一组定理,研究的是大量相互独立的随机变量之和在什么样的条件下会收敛于正态分布。我们利用林德伯格-列维(Lindeberg-Levy)中心极限定理,可以通过服从均匀分布的随机数生成服从高斯分布的随机数生成算法

figure

林德伯格-列维中心极限定理

具有有限期望和方差(不为0)的独立同分布的随机变量之和,经过标准化后,其分布收敛于标准正态分布

令随机变量 独立同分布,且具有有限的期望和方差

其中是标准正态分布的分布函数

生成服从Gaussian分布的近似随机数

标准正态分布

根据上文,我们可以得知,取多次指定分布下的随机数,然后经过求和、标准化后,即可使得该随机数满足标准正态分布

这里我们取容易获得的均匀分布为例,则易知:

则根据式可得,所需的服从标准正态分布的随机变量:

在有些算法的实现源码可以看到取值12,其原因就在这里根号正好可以消去。越大,其精度越高

普通高斯分布

一般高斯分布和标准正态分布的转换公式如下:

则可以用式获得指定的高斯分布

请我喝杯咖啡捏~

欢迎关注我的微信公众号:青灯抽丝