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)

所以

    推荐阅读
  • 减肥低卡食物做法(几乎0卡的食材)

    几乎0卡的食材今天还没出去运动,可却吃了好多好多......下午收到试吃的咸水鸭,同时又收到超喜欢的烧鸡,吃一口咸水鸭后就没停下来,味道感觉比烧鸡要微微咸,于是又打开烧鸡再尝尝比较比较,一尝又没停不下来......。

  • 常德出租车司机被杀(常德网约司机被杀案)

    杨某淇事后到公安机关投案自首,据杨某淇供述,其因悲观厌世早有轻生念头,当晚因精神崩溃无故将司机陈某杀害。目前,犯罪嫌疑人杨某淇已被公安机关刑事拘留,案件正在进一步侦办中。在坊间,人们对警方通报中嫌疑人“悲观厌世”一词多有议论。事发后,杨博淇的家人一直没有露面,陈江的家属也一直未能和他们取得联系。并达成补偿协议。3月27日,陈江的遗体被家人运往乡下的老家准备下葬。遇害司机陈江的追悼会现场。

  • 乌鲁木齐经济技术开发区招商引资(乌鲁木齐经济技术开发区)

    展厅两侧,分别放置一台梳棉机和一台全自动气流纺纱机。据介绍,该公司目前已完成一笔签约订单,洽谈多笔意向订单。该公司参加了本届亚欧博览会的线上展,带着主打的“沙枣花”品牌棉制品亮相展会。“沙枣花”牌棉被是由100%新疆长绒棉制作而成,面料采用纯棉多层纱布或黑科技液态氨60支以上的纯棉布料,加上研磨、针刺、绗缝等多项工艺组成。

  • 女性妇科疾病注意什么(是因为同房频繁吗)

    工作1年后,小婷终于有了2万元积蓄后。当天小婷就交了钱进行手术,然而在上了手术台后,她差点下不来。美容院担心出事,紧急将小婷送往医院抢救。好在送来的及时,目前小婷已经脱离危险了。部分身体没有明显症状的子宫肌瘤患者,在日常只需要定期随访即可,完全可以做到和瘤共存,无需过多担心。而一些因为子宫肌瘤出现症状而影响生活的情况,则需要及时就医进行治疗,在医生的指导下服药控制,必要时可手术切除肌瘤。

  • 梨形脸是最丑的脸吗(被说长相丑的女生)

    女生的脸型可以说是掌控全局的存在,不管五官如何整体协调才能构成美。然而并不可能人人长相漂亮,而那些总是被认为长相一般,甚至长相丑的女生,有一大部分原因,就是因为脸型没有规则感。这种脸型的女生男相会更重,因为脸型较长,导致面部的五官向中线集中,是典型的男性长相特征。这也是一种偏男相的脸型,面部整体上骨感较重,缺乏肉感。

  • 三生三世演技炸裂片段介绍(从让人绝望的主角的选角到整容般的演技)

    颜妍言今天终于忍不住要来评一评《三生三世十里桃花》这部神剧了。毕竟大家对人选是这样想象▼其实在电影版的《三生三世》的选角里大家一片叫好就能看出。▼尤其是是大幂幂一开始演司音的时候的发际线,真是让人绝望。而大幂幂却也是鼓足了劲演戏,在墨渊死后,司音要让翼族给墨渊陪葬,眼神犀利而坚决,丝毫不怀疑她的内心。感谢《三生三世》和《大唐荣耀》,在一姐受到抠图神剧以后,差点要放弃的时候,看到了来自国剧的光辉。

  • 鸿运当头花心怎么剪(鸿运当头花心剪法)

    鸿运当头花心怎么剪?鸿运当头花心怎么剪鸿运当头一生只开一次花,开花时间会有三个月,它的花期是在春末至夏初的时候,所以鸿运当头的花修剪时间是在夏末初秋的时候,要选一个阳光明媚的温暖天气进行修剪。有枯萎迹象的花都得从花径部全部剪掉,不能只剪掉花叶子,不全部剪掉。叶子发黄也要剪掉,更为美观,对于鸿运当头也更加健康。分株也要确保一株一花盆,营养才供的上,花盆不用太大但也不能太小。

  • 清洗田螺的方法(怎么清洗田螺)

    清洗田螺的方法准备一盆清水,将田螺倒入清水里,用双手将田螺表面的泥土搓洗干净,反复多搓几遍。搓洗不干净的用毛刷(刷子)一个一个慢慢的刷,表面一定要清洗干净。每半个小时更换一次清水,直到盆里看不见田螺吐出的泥土就是洗干净了。田螺去尾的方法,用一把剪刀将田螺尾部剪去,剪刀剪不动就用不好的刀将田螺尾部去除。

  • 二次元十大冷知识(二次元术语整理)

    例如,大多数的会议出席者都持赞成看法,却有一个人高唱反调,这个人就被认为KY。反感一切男女交往的活动,对于有女生给男生送便当的事情更为愤怒,且FFF团不对女性下手。所以在ACG领域里用领便当来比喻一个人物的死亡。ACG文化发源于日本,以网络及其他方式传播。宅都武汉目前已经发展成为天朝三大都会的一个大型二次元集散地中继点。像上面提到的周边世界,存在于动漫和现实之间的产物,所存在的圈子,被称为2.5次元。