蒙特卡罗方法3由巳知分布的随机抽样课件.ppt
《蒙特卡罗方法3由巳知分布的随机抽样课件.ppt》由会员分享,可在线阅读,更多相关《蒙特卡罗方法3由巳知分布的随机抽样课件.ppt(109页珍藏版)》请在三一办公上搜索。
1、2023/3/27,蒙特卡罗方法,第三章 由已知分布的随机抽样,随机抽样及其特点直接抽样方法挑选抽样方法复合抽样方法复合挑选抽样方法替换抽样方法随机抽样的一般方法随机抽样的其它方法作 业,2023/3/27,蒙特卡罗方法,第三章 由已知分布的随机抽样,本章叙述由己知分布抽样的各主要方法,并给出在粒子输运问题中经常用到的具体实例。,2023/3/27,蒙特卡罗方法,随机抽样及其特点,由巳知分布的随机抽样指的是由己知分布的总体中抽取简单子样。随机数序列是由单位均匀分布的总体中抽取的简单子样,属于一种特殊的由已知分布的随机抽样问题。本章所叙述的由任意已知分布中抽取简单子样,是在假设随机数为已知量的前
2、提下,使用严格的数学方法产生的。为方便起见,用XF表示由己知分布F(x)中产生的简单子样的个体。对于连续型分布,常用分布密度函数f(x)表示总体的己知分布,用Xf表示由己知分布密度函数f(x)产生的简单子样的个体。另外,在抽样过程中用到的伪随机数均称随机数。,2023/3/27,蒙特卡罗方法,直接抽样方法,对于任意给定的分布函数F(x),直接抽样方法如下:其中,1,2,N为随机数序列。为方便起见,将上式简化为:若不加特殊说明,今后将总用这种类似的简化形式表示,总表示随机数。,2023/3/27,蒙特卡罗方法,证明,下面证明用前面介绍的方法所确定的随机变量序列X1,X2,XN具有相同分布F(x)
3、。对于任意的n成立,因此随机变量序列X1,X2,XN具有相同分布F(x)。另外,由于随机数序列1,2,N是相互独立的,而直接抽样公式所确定的函数是波雷尔(Borel)可测的,因此,由它所确定的X1,X2,XN也是相互独立的(P.R.Halmos,Measure theory,N.Y.Von Nosrtand,195045定理2)。,2023/3/27,蒙特卡罗方法,离散型分布的直接抽样方法,对于任意离散型分布:其中x1,x2,为离散型分布函数的跳跃点,P1,P2,为相应的概率,根据前述直接抽样法,有离散型分布的直接抽样方法如下:该结果表明,为了实现由任意离散型分布的随机抽样,直接抽样方法是非常
4、理想的。,2023/3/27,蒙特卡罗方法,例1.二项分布的抽样,二项分布为离散型分布,其概率函数为:其中,P为概率。对该分布的直接抽样方法如下:,2023/3/27,蒙特卡罗方法,例2.泊松(Possion)分布的抽样,泊松(Possion)分布为离散型分布,其概率函数为:其中,0。对该分布的直接抽样方法如下:,2023/3/27,蒙特卡罗方法,例3.掷骰子点数的抽样,掷骰子点数X=n的概率为:选取随机数,如 则 在等概率的情况下,可使用如下更简单的方法:其中表示取整数。,2023/3/27,蒙特卡罗方法,例4.碰撞核种类的确定,中子或光子在介质中发生碰撞时,如介质是由多种元素组成,需要确定
5、碰撞核的种类。假定介质中每种核的宏观总截面分别为1,2,n,则中子或光子与每种核碰撞的概率分别为:其中t12n。碰撞核种类的确定方法为:产生一个随机数,如果 则中子或光子与第I种核发生碰撞。,2023/3/27,蒙特卡罗方法,例5.中子与核的反应类型的确定,假设中子与核的反应类型有如下几种:弹性散射,非弹性散射,裂变,吸收,相应的反应截面分别为el,in,f,a。则发生每一种反应类型的概率依次为:其中反应总截面telinfa。,2023/3/27,蒙特卡罗方法,反应类型的确定方法为:产生一个随机数,2023/3/27,蒙特卡罗方法,连续型分布的直接抽样方法,对于连续型分布,如果分布函数F(x)
6、的反函数 F1(x)存在,则直接抽样方法是:,2023/3/27,蒙特卡罗方法,例6.在a,b上均匀分布的抽样,在a,b上均匀分布的分布函数为:则,2023/3/27,蒙特卡罗方法,例7.分布,分布为连续型分布,作为它的一个特例是:其分布函数为:则,2023/3/27,蒙特卡罗方法,例8.指数分布,指数分布为连续型分布,其一般形式如下:其分布函数为:则 因为1也是随机数,可将上式简化为,2023/3/27,蒙特卡罗方法,连续性分布函数的直接抽样方法对于分布函数的反函数存在且容易实现的情况,使用起来是很方便的。但是对于以下几种情况,直接抽样法是不合适的。分布函数无法用解析形式给出,因而其反函数也
7、无法给出。分布函数可以给出其解析形式,但是反函数给不出来。分布函数即使能够给出反函数,但运算量很大。下面叙述的挑选抽样方法是克服这些困难的比较好的方法。,2023/3/27,蒙特卡罗方法,挑选抽样方法,为了实现从己知分布密度函数f(x)抽样,选取与f(x)取值范围相同的分布密度函数h(x),如果 则挑选抽样方法为:,2023/3/27,蒙特卡罗方法,即从h(x)中抽样xh,以 的概率接受它。下面证明xf 服从分布密度函数f(x)。证明:对于任意x,2023/3/27,蒙特卡罗方法,2023/3/27,蒙特卡罗方法,使用挑选抽样方法时,要注意以下两点:选取h(x)时要使得h(x)容易抽样且M的值
8、要尽量小。因为M小能提高抽样效率。抽样效率是指在挑选抽样方法中进行挑选时被选中的概率。按此定义,该方法的抽样效率E为:所以,M越小,抽样效率越高。,2023/3/27,蒙特卡罗方法,当 f(x)在0,1上定义时,取 h(x)=1,Xh=,此时挑选抽样方法为,2023/3/27,蒙特卡罗方法,例9.圆内均匀分布抽样,令圆半径为R0,点到圆心的距离为r,则r的分布密度函数为 分布函数为 容易知道,该分布的直接抽样方法是,2023/3/27,蒙特卡罗方法,由于开方运算在计算机上很费时间,该方法不是好方法。下面使用挑选抽样方法:取 则抽样框图为,2023/3/27,蒙特卡罗方法,显然,没有必要舍弃12
9、的情况,此时,只需取 就可以了,亦即 另一方面,也可证明 与 具有相同的分布。,2023/3/27,蒙特卡罗方法,复合抽样方法,在实际问题中,经常有这样的随机变量,它服从的分布与一个参数有关,而该参数也是一个服从确定分布的随机变量,称这样的随机变量服从复合分布。例如,分布密度函数 是一个复合分布。其中Pn0,n=1,2,且 fn(x)为与参数n有关的分布密度函数,n=1,2,参数n服从如下分布,2023/3/27,蒙特卡罗方法,复合分布的一般形式为:其中f2(x/y)表示与参数y有关的条件分布密度函数,F1(y)表示分布函数。复合分布的抽样方法为:首先由分布函数F1(y)或分布密度函数f1(y
10、)中抽样YF1或Yf1,然后再由分布密度函数f2(x/YF1)中抽样确定Xf2(x/YF)证明:所以,Xf所服从的分布为f(x)。,2023/3/27,蒙特卡罗方法,例10.指数函数分布的抽样,指数函数分布的一般形式为:引入如下两个分布密度函数:,2023/3/27,蒙特卡罗方法,则 使用复合抽样方法,首先从f1(y)中抽取y 再由f2(x/YF1)中抽取x,2023/3/27,蒙特卡罗方法,复合挑选抽样方法,考虑另一种形式的复合分布如下:其中0H(x,y)M,f2(x/y)表示与参数y有关的条件分布密度函数,F1(y)表示分布函数。抽样方法如下:,2023/3/27,蒙特卡罗方法,证明:抽样
11、效率为:E=1/M,2023/3/27,蒙特卡罗方法,为了实现某个复杂的随机变量 y 的抽样,将其表示成若干个简单的随机变量 x1,x2,xn 的函数得到 x1,x2,xn 的抽样后,即可确定 y 的抽样,这种方法叫作替换法抽样。即,替换抽样方法,2023/3/27,蒙特卡罗方法,例11.散射方位角余弦分布的抽样,散射方位角在0,2上均匀分布,则其正弦和余弦sin和cos服从如下分布:直接抽样方法为:,2023/3/27,蒙特卡罗方法,令=2,则在0,上均匀分布,作变换其中01,0,则(x,y)表示上半个单位圆内的点。如果(x,y)在上半个单位圆内均匀分布,则在0,上均匀分布,由于,2023/
12、3/27,蒙特卡罗方法,因此抽样sin和cos的问题就变成在上半个单位圆内均匀抽样(x,y)的问题。为获得上半个单位圆内的均匀点,采用挑选法,在上半个单位圆的外切矩形内均匀投点(如图)。舍弃圆外的点,余下的就是所要求的点。抽样方法为:抽样效率E=/40.785,2023/3/27,蒙特卡罗方法,为实现散射方位角余弦分布抽样,最重要的是在上半个单位圆内产生均匀分布点。下面这种方法,首先在单位圆的半个外切正六边形内产生均匀分布点,如图所示。,2023/3/27,蒙特卡罗方法,于是便有了抽样效率更高的抽样方法:抽样效率,2023/3/27,蒙特卡罗方法,例12.正态分布的抽样,标准正态分布密度函数为
13、:引入一个与标准正态随机变量X独立同分布的随机变量Y,则(X,Y)的联合分布密度为:作变换,2023/3/27,蒙特卡罗方法,则(,)的联合分布密度函数为:由此可知,与相互独立,其分布密度函数分别为分别抽取,:,2023/3/27,蒙特卡罗方法,从而得到一对服从标准正态分布的随机变量X和Y:对于一般的正态分布密度函数 N(,2)的抽样,其抽样结果为:,2023/3/27,蒙特卡罗方法,例13.分布的抽样,分布密度函数的一般形式为:其中n,k为整数。为了实现分布的抽样,将其看作一组简单的相互独立随机变量的函数,通过这些简单随机变量的抽样,实现分布的抽样。设 x1,x2,xn 为一组相互独立、具有
14、相同分布 F(x)的随机变量,k为 x1,x2,xn 按大小顺序排列后的第k个,记为:,2023/3/27,蒙特卡罗方法,则k的分布函数为:当 F(x)=x 时,不难验证,k的分布密度函数为分布。因此,分布的抽样可用如下方法实现:选取n个随机数,按大小顺序排列后取第k个,即,2023/3/27,蒙特卡罗方法,随机抽样的一般方法,加抽样方法 减抽样方法乘抽样方法乘加抽样方法乘减抽样方法对称抽样方法积分抽样方法,2023/3/27,蒙特卡罗方法,加抽样方法,加抽样方法是对如下加分布给出的一种抽样方法:其中Pn0,且 fn(x)为与参数n有关的分布密度函数,n=1,2,。由复合分布抽样方法可知,加分
15、布的抽样方法为:首先抽样确定n,然后由 fn(x)中抽样x,即:,2023/3/27,蒙特卡罗方法,例14.多项式分布抽样,多项式分布密度函数的一般形式为:将 f(x)改写成如下形式:则该分布的抽样方法为:,2023/3/27,蒙特卡罗方法,例15.球壳内均匀分布抽样,设球壳内半径为R0,外半径为R1,点到球心的距离为r,则r的分布密度函数为 分布函数为该分布的直接抽样方法是,2023/3/27,蒙特卡罗方法,为避免开立方根运算,作变换:则 x0,1,其分布密度函数为:其中,2023/3/27,蒙特卡罗方法,则x及r的抽样方法为:,2023/3/27,蒙特卡罗方法,减抽样方法,减抽样方法是对如
16、下形式的分布密度所给出的一种抽样方法:其中A1、A2为非负实数,f1(x)、f2(x)均为分布密度函数。减抽样方法分为以下两种形式:,以上两种形式的抽样方法,究竟选择哪种好,要看f1(x)、f2(x)哪一个容易抽样,如相差不多,选用第一种方法抽样效率高。,2023/3/27,蒙特卡罗方法,(1)将f(x)表示为 令m表示f2(x)f1(x)的下界,使用挑选法,从f1(x)中抽取Xf1 抽样效率为:,2023/3/27,蒙特卡罗方法,(2)将f(x)表示为 使用挑选法,从f2(x)中抽取Xf2 抽样效率为:,2023/3/27,蒙特卡罗方法,例16.分布抽样,分布的一个特例:取A12,A21,f
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 蒙特卡罗 方法 分布 随机 抽样 课件
链接地址:https://www.31ppt.com/p-3916948.html