蒙特卡罗方法求积分.ppt_第1页
蒙特卡罗方法求积分.ppt_第2页
蒙特卡罗方法求积分.ppt_第3页
蒙特卡罗方法求积分.ppt_第4页
蒙特卡罗方法求积分.ppt_第5页
免费预览已结束,剩余32页可下载查看

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

MonteCarlo积分,MonteCarlo积分,MonteCarlo方法的重要应用领域之一:计算积分和多重积分适用于求解:被积函数的积分边界复杂,难以用解析方法或一般数值方法求解;被积函数的具体形式未知,只有模拟返回的函数值是已知的。本节包括:用蒙特卡罗方法求定积分的几种方法:均匀抛点法、期望值估计法、重要抽样法、蒙特卡罗积分法。目的:计算定积分(一维或多维)。数值方法:将积分区间分成n个子区间,用一些近似方法计算每个子区间的积分值,然后将n个子区间的积分值求和。梯形规则:近似辛普森规则:梯形对每个子区间的近似:积分函数的近似:正交多项式,蒙特卡罗积分,数值方法:中存在的问题,计算速度慢和精度低:要计算的函数值的数量随着积分维数的增加而急剧增加。由于被积函数G (x)的不恰当逼近,不恰当的子区间划分将导致计算误差。积分维数d=10,所有方向的点数n=50。要计算的函数值数量为: ND=5010。蒙特卡洛集成。蒙特卡罗方法可以用来计算任何三维多重积分。两种计算d重积分方法的误差比较,纯统计的,不可重复的维度!蒙特卡罗积分命中或失败法(随机抛出法)抽样均值法(抽样平均法)方差缩减:重要抽样法(重要抽样),1。命中或失败法,计算下列定积分,随机点落入所需区域的概率,N:投点M:的总数落入该区域,1。命中或不命中法,在下面的矩形中均匀地投点:a,bx0,h,落在积分曲线下的概率是:找到一个估计p的方法,面积I:可以估计,这里是p的估计,1。显而易见,以下方法可用于估算p:在矩形处输入“统一艺术”, let,letmbethenumbertofitimeyouendertheurvey=g(x),1 .命中或缺失方法,a,b,h,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x,x命中或失败方法,命中或失败方法的误差分析,m服从二项式分布二项式(n,p),1。推广到多重积分的命中或失败方法:区间,均匀分布的随机数,=hr:区间0,h中的均匀分布的随机数,如果总共有m个群满足g(),1,则选择n个群。命中或失败方法,积分结果的置信区间:对于任何给定的正

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论