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)

所以

    推荐阅读
  • 关于夏天的文章名家短(夏天的文章名家短示例)

    关于夏天的文章名家短北方的夏天,热得真够劲。树叶晒得发白,柏油马路晒得软软的,像糖稀。一家饭馆门外,好几个敞着怀、流着汗的工人,抱着啤酒罐罐,仰脖咕咚咚往下灌,活像在饮马,汗不住往外冒,似乎那一颗颗汗珠都是这啤酒挥发出来的。气候给我们脱去了衬衣、长裤,只穿汗背心和短裤叉,舒臂踢腿,奔跑追逐,别提多轻松。夜晚是迷人的,如果走出小镇步入田野,天上是皎月明星,地下是蛙鼓一片。

  • 结婚20周年属于什么婚(结婚20周年叫什么婚)

    结婚20周年属于什么婚金婚是指结婚50年,银婚是指结婚25年,然后一对夫妻结婚20年被称为瓷婚。两个人结为夫妻,并且向着上天宣誓说大家要互相扶持的相伴一生。就算经历了许多矛盾和大风大浪,也依然彼此扶持,并肩走向了美好的晚年生活。结婚20年的时候是被称为瓷婚,这就象征着人的面容就已经渐渐的褪色了,但是婚姻却依然维持着非常稳定的形态,这就是非常珍贵的瓷器,这需要双方共同呵护的婚姻。

  • 网络众筹背后的困难(的网络抱团自救)

    为了摆脱越陷越深的债务泥潭,负债青年们在网络上展开了抱团自救。今年5月,刘越终于决定向父母坦白他的负债情况,父母核实了他的借贷流水后,帮他还清了所有欠款并关掉了所有借款平台。在努力工作的同时,王兵低价卖掉了才买了2年的准新车,并严格控制自己的生活开销,连每天必抽的烟也都强制戒掉了。“截至2021年5月29日还剩各信用卡及网商贷共计30万元。加油!”大学生刘越在经历了负债风波后,决心从思想上调整自己。

  • 菱角蒸几分钟(菱角蒸多少分钟)

    但煮熟的菱角不能唔,一定要表面水分晾干,用布袋或者沙袋装使菱角表面通风就行。将洗净的菱角,放入锅中,再倒入清水没过菱角,放入葱段,姜片,花椒,八角,香叶;5、盖上盖子,大火煮沸后,改中火蒸25分钟即可;6、吃的时候,直接掰开外壳食用。

  • 连续打嗝三天停不下来是什么原因(突然打嗝又止不住)

    嗳气伴有烧心、反酸、胀痛、黑色的大便等,可能是病理性的,需尽早去消化科就诊。呃逆频繁或持续时间太久,可能是某些疾病的征兆。持续性是临床判断其是否为病理性打嗝的重要依据,超过48小时属于持续性或顽固性打嗝,患者应及时就医。屏息时一定要量力而行,避免因为缺氧导致头晕等症状。

  • 科目二技巧全程详解(科目二图文讲解)

    下面就把科目才考试时要注意的事项给大家说一下。所以只要有一点错误。都是会立即被扣分的。所以也相对比较严格,这就要求大家把技能学好学扎实。看两边线与车身平行,倒车镜与边线生命就可停车。坡道起步容易溜车、熄火、压线不准。一定要掌握好半联动的使用。当看不到T形口就打方向打死进库。从左侧倒车镜看内库角与车身的距离变化。科目2考试,目前的情况,都是通过率都不是太高。大家一定要掌握好学车的技巧和方法。

  • 别克envision车型申报图(揭秘别克全新一代中型SUV)

    2014年7月1日,上海通用官方宣布了别克品牌全系一代中型SUV正式定名为Envision,和2011年4月上海车展推出的Envision概念车同名。据悉,在产品设计之初,别克Envision的主要对标车型是类似奥迪Q5这样的中型SUV产品。别克Envision的前进气格栅更加突出立体感,同时配备了日间行车灯和氙气前大灯组。车尾设计则是这款SUV的一大亮点,尾灯组采用当下流行的LED灯组,在同级别产品中属于领先水平。别克Envision也是近几年来别克在中国市场最重要的一款SUV。

  • 嘴巴周围长水泡这可不是上火(嘴上长泡仅仅是因为上火)

    而西医学称本病为单纯疱疹,是由于感染人单纯疱疹病毒引起的,常围绕口、鼻分布的群集性疱疹。男性同性恋发生肛交者可发生肛门直肠炎及肛门疱疹和溃疡;女性如感染部位深,可发生宫颈炎等。皮损局限于接触部位,表现为簇集性水疱,是由于单纯疱疹病毒直接接种于擦伤或正常皮肤内所致。多半发生于患有湿疹或异位性皮炎的患者。在疱疹出现前24小时局部可能伴有神经痛。病情严重时,可用40%疱疹净二甲亚砜溶液湿敷后外涂3%酞丁安膏。

  • 当一个男人爱上你的表现(一个男人爱上你的五个表现)

    —01—朋友的弟弟最近恋爱了,其实,确切的说,还在单恋阶段,或是暧昧阶段。她说她和一个男人在一起三年了,两个人都是单身,她也是男人事业上很好的帮手,可是,男人就是很少在外人面前承认他们的关系,他在外人面前的身份还是单身。希望你不会继续被他伤害下去,直到榨干了你最后一点价值然后被抛弃,希望你现在就可以及时醒悟,离开这个自私的男人。

  • 婚礼祝贺词成语(婚礼主持词中韵味成语)

    “两位新人相识相爱,谨遵高堂之命、媒妁之言,花前月下叙真情,良辰美景诉衷肠,终成秦晋,喜结连理。”春秋时代,秦、晋两国世代多互为婚嫁,后遂以秦晋代指婚姻关系。相传宋康王夺了随从官韩凭的妻子,囚禁了韩凭。她留下遗书说是与韩凭合葬,康王却把他们分葬两处。有了这些句子,难怪人们把结婚称为“喜结连理”。夫妻相亲相爱,一直到老。白头偕老,指夫妻相亲相爱,共同生活一辈子。