56星座屋
当前位置: 首页 星座百科

比较dekker算法和peterson算法(流行算法BoxMuller变换法)

时间:2023-05-25 作者: 小编 阅读量: 2 栏目名: 星座百科

Box-Muller变换通常以标准和极坐标两种形式表示。而独立随机变量联合分布等于边缘分布之积。又因可验证所以X,Y互相独立。首先确认U1,U2的取值范围均为(0,1)。又故U1,U2相互独立。

一、定义

Box–Muller 变换是一种快速产生符合标准正态分布随机数对的一种方法。基本思想是先得到服从均匀分布的随机数,再将服从均匀分布的随机数转变为服从标准正态分布(零期望,单位方差)的独立的随机数对。

它是由 George E. P. Box 与 Mervin E. Muller 在1958年提出,是最早运用与产生高斯白噪声的著名算法之一,它的基本原理是计算出高斯随机数的相位和幅度,进而产生高斯随机数对的算法。实际上,该方法最早是在1934年由Raymond E. A. C. Paley和Norbert Wiener明确提及的。

George E. P. Box是一位统计学大师,统计学中的很多名词术语都以他的名字命名。Box 之于统计学的家学渊源相当深厚,他的导师是统计学开山鼻祖皮尔逊的儿子-英国统计学家Egon Pearson;同时,Box还是统计学的另外一位巨擘级奠基人费希尔的女婿。统计学中的名言“All models are wrong, but some are useful”(所有模型都是错的,但其中一些是有用的)也出自Box之口。

Box-Muller变换通常以标准和极坐标两种形式表示。 Box和Muller给出的基本形式是从区间[0,1]上的均匀分布中获取两个样本,并将它们映射为两个标准的正态分布样本。极坐标形式从不同的区间[-1, 1]中获取两个样本,并将它们映射到两个正态分布的样本,而无需使用正弦或余弦函数。

二、优点

目前,产生正态分布随机数的主流方法有:

  • 用中心极限定理生成正态分布
  • 逆变换法
  • Ziggurat 算法
  • Box-Muller变换

Box-Muller变换是作为逆变换采样方法的一种计算效率更高的替代方法而开发的。Ziggurat算法为标量处理器(例如,旧的CPU)提供了一种更有效的方法,而Box-Muller变换对于具有矢量单位的处理器(例如,GPU或现代CPU)更胜一筹。

三、两种形式1、标准形式的 Box–Muller 变换(1)公式

假设变变量 U1 和变量 U2 是(0,1]均匀分布的随机数,

且 U1 和 U2 彼此独立,令:

则 Z0 和 Z1 就是服从 N(0,1)的标准正态分布随机数,并且 Z0 和 Z1 相互独立。

(2)标准形式的python代码演示

def box_muller_trans():x1 = 0x2 = 0w = 0x1 = np.random.rand()x2 = np.random.rand()y1 = np.cos(2.0*np.pi*x1) * np.sqrt(-2.0*np.log(x1))y2 = np.sin(2.0*np.pi*x2) * np.sqrt(-2.0*np.log(x2))return y1,y2

2、 极坐标形式的 Box–Muller 变换(1)公式

假设变量 u 和变量 v 是在[-1,1]上的均匀分布随机量,

u 和 v 相互独立,令:

故而,随机数 z0 和 z1 计算后得出如下结果:

z0 和 z1 是服从分布 N(0,1)的随机数,并且 z0 和 z1 相互 独立。

(2)极坐标形式的python代码演示

def box_muller_trans():x1 = 0x2 = 0w = 0while (w <= 0)|(w>=1.0):x1 = 2.0*np.random.rand()-1x2 = 2.0*np.random.rand()-1w = x1*x1x2*x2w = np.sqrt(-2.0*np.log(w)/w)y1 = x1*wy2 = x2*wreturn y1,y2

3、演示结果4、小结

也可利用Matlab工具进行算法验证。在实际工程应用中,如果直接采用标准形式的Box-Muller算法的时候,需要计算正弦(sin)和余弦(cos)函数,这种计算耗时较多,效率比较低。Box-Muller 的极坐标形式更加常用,它避开了三角函数的计算,可以在很短的时间内产生大量的符合正态分布的随机数,能够满足了工程计算中对计算速度的要求。

更多的统计分布如何通过均匀分布的变换生成出来,大家可以参考 Sheldon M. Ross 的《统计模拟》。

四、Box-Muller变换的证明1、标准形式推导2、标准形式证明

设U1,U2相互独立,均服从分布U(0,1)

则X、Y相互独立且均服从标准正态分布。

证明:U1,U2~U(0,1) 所以

因为θ=2πU2, 根据一元随机变量函数分布(见附录), 有:

因为

同样,根据一元随机变量函数分布,有:

因为U1、U2互相独立,而 θ只取决于U2,R只取决于U1,所以θ 、R互相独立。而独立随机变量联合分布等于边缘分布之积。所以

因为X = Rcosθ, y=Rsinθ, 根据二元随机变量函数分布,有:

其中

所以

所以

同理可得:

可见X和Y均服从标准正态分布。又因可验证

所以X,Y互相独立。

证毕。

3、极坐标形式的推导与证明

设u,v相互独立,均服从分布U(-1,1),且有

则X、Y相互独立且均服从标准正态分布。

根据Box-Muller变换的标准形式

作变换

可得:

现在证明(*)变换满足: U1,U2相互独立,均服从分布U(0,1)。

证明:

图4-1

如图4-1所示。首先确认U1,U2的取值范围均为(0,1)。因为(u,v)均匀分布在单位圆内,而

故U1取值范围为(0,1)。θ=2πU2,因为θ的取值范围是(0,2π), 故U2的取值范围是(0,1)。

因为(u,v)均匀分布在单位圆内,故

根据二元随机变量函数分布(见附录),有

现在求J

所以

所以

所以

同理:

故U1,U2均服从U(0,1)。

故U1,U2相互独立。

证毕。

五、附录1、一元随机变量函数的分布

如果

y为单调函数,则

证明:因为

P{Y ≤y(x)} = P{X ≤x},

P{Y ≤y(x dx)} = P{X ≤x dx}

两式相减得

P{y(x) ≤Y ≤y(x dx)} = P{x ≤X ≤x dx}

dy之所以加绝对值,是因为dy有可能为负(当y为减函数时,区间[y(x),y(x dx)]为负区间,dy为负)。

所以

2、二元随机变量函数的分布

设X,Y均为二元随机变量,即X=(X1,X2), Y=(Y1, Y2)

向量y=(y1, y2), 如果

则:

证明:

对于X取值区域上的面元dS,将经过函数y映射为Y的取值区域上的面元记为y(dS),有:

P{X∈dS} = P{Y∈y(dS)}

其中Area(y(dS))加绝对值,是因为Area(y(dS))可能为负(J<0时)。

又因为面积元之比等于雅可比行列式,即

Area(y(dS))=J * Area(dS)

所以

    推荐阅读
  • 看图猜成语比较难的(似曾相识的感觉)

    是不是完全想不起有什么成语可以描述那?都是器官,这是什么成语?小编表示我也是看答案才知道的这个很简单啦,谁都希望找一个这样的老婆仔细看看缺少什么哦,想起来么有?

  • 冬红果和海棠果树区别(冬红果和海棠果树区别介绍)

    冬红果和海棠果树区别品种不同冬红果是园艺品种,属于苹果属蔷薇科的落叶稀半常绿乔木或灌木。海棠果则是蔷薇科的乔木种类,属于红厚壳属。所以两者并不是同一种植物,通过品种划分,能够明显看出两者差别。冬红果的叶片是椭圆形至广椭圆形,虽然边缘也有锯齿,但是和海棠果树相比,锯齿形态为圆钝样式。而海棠果的果实味甘微酸,比较适合人类使用。

  • 景德镇市派出所地点及联系电话一览 景德镇派出所电话号码

    景德镇市新村派出所地址:景德镇市珠山区新村北路景德镇市昌河派出所地址:景德镇市昌江区朝阳路景德镇市新厂派出所地址:景德镇市昌江区朝阳路666号景德镇市车站派出所地址:景德镇市珠山区通站路景德镇市里村派出所地址:景德镇市珠山区新厂西路景德镇市西郊派出所地址:景德镇市昌江区奥园路景德镇市珠山派出所地址:景德镇市珠山区风景路26号景德镇市竟成派出所地址:景德镇市珠山区曙光路景德镇市昌江派出所地址:景德镇

  • 凯迪拉克xt5推2.0t车型百米刹车(搭载蜂鸟悬架四驱科技)

    凯迪拉克xt5推2.0t车型百米刹车近日,上汽通用凯迪拉克XT5新增车型宣布上市,新增车型为豪华型四驱(蜂鸟版),售价为38.27万。该车在豪华型基础上进行升级,搭载全新蜂鸟悬架和蜂鸟四驱系统,进一步提升通过性与舒适性。细节部分,新车外观内饰设计未作变化,依旧延续了现款车型的设计理念。最后:作为一款豪华SUV车型,凯迪拉克XT5出色的静谧性,以及不错的豪华感和行驶舒适性,已经在该级别车型中属于佼佼者。

  • 祝福友谊的十句话(祝福朋友友谊的唯美句子)

    祝福朋友友谊的唯美句子幸在我最美好的年华里,遇见了一个愿意陪我疯的你谢谢你一直陪伴在我身边,不离不弃祝愿我们友谊长青亲爱的朋友,友情,如蓝天下碧蓝的湖水,美丽安然;祝福,如夜空中的繁星点点,夺目耀眼祝福依然,愿不变的幸福,。

  • 学生人生格言励志座右铭(人生格言)

    必须有容忍的雅量,仁德才能宏大;必须有忍耐的毅力,凡事才会成功。不要紧的事情也应尽快处理,动作快则有效率。对于紧急的事情反倒是应该放缓步调,因为忙中必然露出自己的破绽。为官一日,要行一日好事。

  • 奇闻cp获官方肯定(奇闻cp齁甜日常更新)

    犹记得在《心动的信号2》里面的他们,杨凯雯乖巧可爱,赵琦君待人真诚,一开始的他们并没有很熟,随着一次又一次的接触,他们之间的关系才越发熟络起来。除此之外,两人一起去动物园的甜蜜约会,赵琦君去追独自外出买厨房用品的杨凯雯的画面,每一幕都很齁甜,也是他们爱情的见证。

  • 原神智识之冕有什么用(原神智识之冕作用是什么)

    以下内容大家不妨参考一二希望能帮到您!原神智识之冕有什么用当我们升级角色的天赋技能由9级提升至10级的时候就需要用到智识之冕,升级一次需求量在1-2个智识之冕之前不等。当前版本中大家角色的天赋技能等级都不是太高,短期内对于智识之冕需求并不是太多,我们可以先攒着之后肯定是要给主C用到的。在本次活动中智识之冕需要100熄星精粹才能进行兑换。每个角色的每个天赋升10级,都需要用到智识之冕。

  • 冬天喝的热饮简单(寒冷冬日热气腾腾的热饮摊位很诱人)

    下面更多详细答案一起来看看吧!冬天喝的热饮简单

  • 让牛肉变嫩的妙招(牛肉怎么做才嫩)

    下面希望有你要的答案,我们一起来看看吧!让牛肉变嫩的妙招牛肉要逆着肉的纹路切,即如果纹路是横的,则切的时候要选择与纹路垂直的方向。因为这样才能切断牛肉的纤维,入口易嚼,肉嫩。牛肉切好后,把切好的牛肉放在碗里,先腌制一下,这是让牛肉变嫩的关键。小苏打的加入是让牛肉变嫩的关键。放入半个鸡蛋清抓拌均匀,放入一小勺淀粉拌匀,牛肉就腌好了。