《蒙特卡罗模拟》PPT课件.ppt
《《蒙特卡罗模拟》PPT课件.ppt》由会员分享,可在线阅读,更多相关《《蒙特卡罗模拟》PPT课件.ppt(30页珍藏版)》请在三一办公上搜索。
1、蒙特卡罗模拟,蒙特卡罗(MonteCarlo)模拟,又称蒙特卡罗方法、统计试验法等.,MC模拟是静态模拟,描述特定时间点上的系统行为.,模拟过程中不出现时间参数。,基本思想:把随机事件(变量)的概率特征与数学分析的解联系起来.,概率特征:随机事件的概率和随机变量的数学期望等.,用试验方法确定,一.蒙特卡罗法计算定积分,例7.3.1 用MC 模拟求圆周率的估计值.,设二维随机变量(X,Y)在正方形内服从均匀分布.,(X,Y)落在圆内的概率为:,计算机上做n 次掷点试验:,产生n 对二维随机点(xi,yi),i1,2,n.,xi 和yi 是RND 随机数对.,检查每对随机数是否满足:,相当于第i个
2、随机点落在1/4圆内.,若有k 个点落在l4圆内,随机事件“点落入1/4圆内”的频率为 k/n,根据概率论中的大数定律,事件发生的频率依概率收敛于事件发生的概率p,即有,得圆周率的估计值为,且当试验次数足够大时,其精度也随之提高.,分析:实际上概率值为,恰为1/4圆的面积,频率法:,利用随机变量落进指定区域内的频率来计算定积分.,平均值法:,利用随机变量的平均值(数学期望)来计算定积分.,平均值法的算法如下:,产生RND 随机数:r1,r2,rn;,(2)令 ui=a(ba)ri,i=1,2,n;,(3)计算 作为I 的估计值.,原理分析:,设随机变量1,2,n相互独立,且iU(0,1),f(
3、i),i=1,2,n 相互独立同分布,由(强)大数定律知,以概率为1 成立,当n 足够大时,得近似公式:,注:,平均值法本质上是用样本平均值作为总体教学期望的估计。,二.蒙特卡罗模拟试验次数的确定,MC 模拟是一种试验近似方法,试验次数如何确定?,?,希望:模拟次数较少、模拟精度较高,频率法的讨论,用事件A出现的频率作为概率p 的估计:,问题:试验次数 n 多大时,对给定的置信度1(01),估计精度达到.,即问:取多大的n 使,成立?,证明,频率法是事件A出现的频率作为概率p的估计,答案:,其中,z是正态分布的临界值.,n次独立试验中A出现的次数knB(n,p).由中心极限定理知,平均值法,在
4、给定和下所需的试验次数的估计式为,查得正态分布的临界值z,可解得,试验次数估计式的分析,为估计概率p做模拟,却又需要用p去估计模拟次数n.,如何计算S2?,解决方法:先做n0 次模拟(称为学习样本),根据学习样本.,(1)先求出p的估计,再估计模拟次数n:,(2)计算出的样本方差S2,用来估计n.,2.M C模拟的估计精度与试验次数n的平方根成反比,若精度提高10倍,则试验次数n要增大100倍.,P197表8.2中列出了置信度为0.95 时,在不同精度及概率p条件下频率法所需试验次数。,对该表进行分析,能得到什么结论?,1.精度提高,试验次数大幅提高;,2.事件发生概率越接近0.5,试验次数越
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 蒙特卡罗模拟 蒙特卡罗 模拟 PPT 课件

链接地址:https://www.31ppt.com/p-4855439.html