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)

所以

    推荐阅读
  • 欢乐颂蒋欣穿绿色的衣服哪一集(细数欢乐颂里给我们种的草)

    中国上海,欢乐颂小区19号楼22层住着五个女人。灵感来源于纪梵希高级定制,将高级手工蕾丝融入护肤领域,与独家专利配方具有非凡生命力的"墨藻生命精萃"融合,带来出乎意料的抗老功效。第七集里,樊胜美手上拿的这款纪梵希小羊皮唇膏,也让本公举盯上了!↓兰芝气垫BB霜SPF30PARMB305特殊科技舒缓降温使用后即刻令肌肤温度下降3度,双重容器隔离炎热,维持海绵的温度。《欢乐颂》才播出了13集,就给我们安利了这么多好东西!

  • 梅雨季节衣服不干有味怎么办(梅雨季节衣服不干有味解决方法)

    梅雨季节衣服不干有味怎么办?以下内容希望对你有帮助!黑色能吸收热量及紫外线,并有杀菌功能,并不会出现捂坏的情况,比自然晾晒干得快,特别适合在阴雨天晾衣服用。如果是袜子这样的小件,可以放在正在使用的显示器上烘干。把铁丝衣架两端1/3处用力向前弯曲,衣架变成立体的,晾晒衣服时,前、后身就不会贴在一起,衣物内侧通风可以大大缩短晾晒的时间,阴雨天晾衣服可以快速晾干。

  • 沙漠鹰有哪些(盘点那些生不逢时的战鹰们)

    但是军方却不买账。美国空军于1991年4月23日宣布YF-22获选优胜。YF-23一共只有生产两架原型机,目前都已经不再飞行。1991年4月8日,美国陆军宣布波音、西科斯基公司小组获胜,LHX随之进入原型机研制阶段。运-10由于各种原因最终没有投产。,2000年2月29日首飞,只有1架技术验证机。1969年1月,在完成了最后一次试验飞行之后,被送进俄亥俄州的怀特,帕特森空军基地博物馆。

  • 海贼王热血航线怎么参加狙击王的试炼(海贼王热血航线如何参加狙击王的试炼)

    下面更多详细答案一起来看看吧!海贼王热血航线怎么参加狙击王的试炼工具/原料:华为P40,MIUI12.0.0.1,海贼王热血航线1.0.7。第一步玩家们登录自己的大区,在游戏的主页面找到玩法选项。这里我们需要选择的是第一个游戏狙击王点击进入。

  • 阿胶糕速冻一年还能不能食用(阿胶糕速冻一年还能食用吗)

    阿胶糕放这种食物在冰箱中冷藏了一年,这个时候是不可以食用的冷藏通常至少可以保质一个星期左右,即便是冷冻,也只只可以保质2个月到3个月之间,接下来我们就来聊聊关于阿胶糕速冻一年还能不能食用?阿胶糕速冻一年还能不能食用阿胶糕放这种食物在冰箱中冷藏了一年,这个时候是不可以食用的。而到了七八月的炎热天,高温也有可能导致阿胶融化。因此,不建议食用保存超过两个月的阿胶。

  • 2021广州国际汽车展览会门票多少钱(广州国际汽车展览会2020门票)

    第十九届广州国际汽车展览会将于2021年11月19日至28日在中国进出口商品交易会展馆举办,11月19日为媒体日。欢迎全球观众、媒体及业内人士前来参观。2021广州国际汽车展览会门票多少钱?11月19日为媒体日,仅对国内外媒体及特邀嘉宾开放。

  • 孩子咳嗽感冒流鼻涕小妙招(小孩感冒咳嗽流鼻涕)

    闺女感冒了,咳嗽,流鼻涕。按照医嘱按时吃药会很快好起来。于是改用第二方案,拿个吸管,放在奶瓶盖中,让小家伙吸,无效,屁孩知道是药仍抗拒。改用第三方案,拿小勺子喂,无效,甚至打翻药。于是又软下来苦口婆心地劝说,让她乖点,喝药,妈妈就不离开了,可这小家伙仍拒药,比革命烈士更坚决立场。改用第六方案,滴管滴,可小家伙很快发现是药,只让滴一次,决不上第二次当了。终于搞定这小家伙了。

  • WE战队的成员都是谁啊?(WE战队的成员简述)

    WE战队的成员都是谁啊WE.IGE的队员包括有:WE.IGE.Suho:中国第一精灵,左手会跳舞的男人。在第二届中韩对抗赛上勇夺冠军,并在Acon4上取得了季军的成绩。WE.IGE.Sky:Sky流创始人,WCG2005全球总决赛魔兽冠军。我们毫不怀疑其世界顶尖选手的实力。WE.IGE.WyW:中国星际Zerg第一高手。WE.IGE.DuCui:原Lion战队主力,国内顶尖orc玩家。WE.IGE.TeD:国内亡灵新秀,第一届“SoulWar激战台”擂主。

  • 新工科专业有哪些(有这五种)

    新工科专业有哪些?大数据类大数据是众多学科与统计学交叉产生的一门新兴学科,涉及数据挖掘、云计算等数学,我来为大家科普一下关于新工科专业有哪些?云计算,是指“超级计算集群”经过网络输送各种计算机服务及数据。智能科学与技术类。智能科学与技术专业面向前沿高新技术的基础性本科专业,覆盖面很广。光电信息科学与工程类。该专业主要学习光学、机械学、电子学及计算机科学基础理论及专业知识。

  • 人和自然的关系(关系有哪些)

    不论是以屈从于“神”的方式,还是以屈从于“道”的方式,敬畏都是人存在的统一姿势。在这个时期,西方艺术以描绘“神”为主题,东方艺术则以领悟“道”为宗旨。科学革命打破了人类的一切禁忌。神不再是世界的主体,而承载“道”的宇宙则被解释成不过是一群根据万有引力漂浮在太空的平凡球体。于是,无论是西方的神还是东方的道都变得不值一提。战争与环境问题挑战了人类理性的绝对地位。