第三章从概率分布函数抽样.pptVIP

Monte Carlo模拟 第三章 从概率分布函数的抽样(Sampling from Probability Distribution Functions) 3.5 舍选抽样法 (acceptance-rejection sampling) 3.5 舍选抽样法（acceptance-rejection sampling) 直接抽样法的困难： 许多随机变量的累积分布函数无法用解析函数给出; 有些随机变量的累积分布函数的反函数不存在或难以求出； 即使反函数存在，但计算困难 舍选抽样法(von Neumann)： 抽取随机变量x的一个随机序列xi, i=1,2,…, 按一定的舍选规则从中选出一个子序列，使其满足给定的概率分布. Monte Carlo模拟 第三章 从概率分布函数的抽样(Sampling from Probability Distribution Functions) 3.5 舍选抽样法 (acceptance-rejection sampling) 简单舍选抽样法 改进的舍选抽样法 典型的例子 1. 简单舍选抽样法 舍选法抽样步骤： 产生[a, b]区间内均匀分布的随机数x: x = (b-a)r1+a, r1 ?U[0, 1]; 产生[0,c]区间内均匀分布的随机数y: y = cr2, r2 ?U[0,1]; 当y ? f(x)时，接受x为