《蒙特卡罗积分方法》PPT课件.ppt_第1页
《蒙特卡罗积分方法》PPT课件.ppt_第2页
《蒙特卡罗积分方法》PPT课件.ppt_第3页
《蒙特卡罗积分方法》PPT课件.ppt_第4页
《蒙特卡罗积分方法》PPT课件.ppt_第5页
已阅读5页,还剩37页未读 继续免费阅读

下载本文档

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

文档简介

Monte Carlo Method,1.蒙特卡罗方法 2.蒙特卡罗方法的提出 3.蒙特卡罗方法的基本思想 4.蒙特卡罗方法的应用 5.蒙特卡罗积分,蒙特卡罗方法,蒙特卡罗方法(Monte Carlo method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数(或更常见的伪随机数)来解决很多计算问题的方法,与它对应的是确定性算法。,蒙特卡罗方法的提出,蒙特卡罗方法于20世纪40年代美国在第二次世界大战中研制原子弹的“曼哈顿计划”计划的成员S.M.乌拉姆和J.冯诺伊曼首先提出。数学家冯诺伊曼用驰名世界的赌城摩纳哥的Monte Carlo来命名这种方法,为它蒙上了一层神秘色彩。在这之前,蒙特卡罗方法就已经存在。1777年,法国数学家浦丰提出用投针实验的方法求圆周率。这被认为是蒙特卡罗方法的起源。,蒙特卡罗方法的基本思想,当所求解问题是某种随机事件出现的概率,或者是某个随机变量的期望值时,通过某种“实验”的方法,以这种事件出现的频率估计这一随机事件的概率,或者得到这个随机变量的某些数字特征,并将其作为问题的解,蒙特卡罗方法的应用,蒙特卡罗方法在,金融工程学,宏观经济学,生物医学,计算物理学等领域应用广泛 。 通常蒙特卡罗方法通过构造符合一定规则的随机数来解决数学上的各种问题。对于那些由于计算过于复杂而难以得到解析解或者根本没有解析解的问题,蒙特卡罗方法是一种有效的求出数值解的方法。一般蒙特卡罗方法在数学中最常见的应用就是蒙特卡罗积分。,蒙特卡罗积分,Monte Carlo Integration,投点法(频率法),一个具体的例子,投点法(频率法)所需采样量的估计,平均值法(期望法),我们还是利用上面所说的那个具体例子, 此时, 的平均值估计就是:,一个简单的例子,设有一个函数如下:,对该函数在0,1上积分,下面利用蒙特卡罗积分法估计其积分值。,根据上面所介绍的方法,我们可以令 为0,1上的均匀分布,则 ,故:,下面利用R软件来模拟计算积分值,程序如下:,h=function(x)(cos(50*x)+sin(20*x)2 par(mar=c(2,2,2,1),mfrow=c(2,1) curve(h,xlab=“Function“,ylab=“,lwd=2) integrate(h,0,1) x=h(runif(104) estint=cumsum(x)/(1:104) esterr=sqrt(cumsum(x-estint)2)/(1:104) plot(estint, xlab=“Mean and error range“,type=“l“,lwd= + 2,ylim=mean(x)+20*c(-esterr104,esterr104),ylab=“) lines(estint+2*esterr,col=“gold“,lwd=2

温馨提示

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

评论

0/150

提交评论