原创力文档- 1、本文档共34页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第一章蒙特卡罗方法概述
1.蒙特卡罗方法的基本思想
2.蒙特卡罗方法的收敛性，误差
3.蒙特卡罗方法的特点
4.蒙特卡罗方法的主要应用范围
Ø作
第一章蒙特卡罗方法概述
蒙特卡罗方法又称随机抽样技巧或统计试验方法。
半个多世纪以来，由于科学技术的发展和电子计算机
的发明，这种方法作为一种独立的方法被提出来，并
首先在核武器的试验与研制中得到了应用。蒙特卡罗
方法是一种计算方法，但与一般数值计算方法有很大
区别。它是以概率统计理论为基础的一种方法。由于
蒙特卡罗方法能够比较逼真地描述事物的特点及物理
实验过程，解决一些数值方法难以解决的问题，因而
该方法的应用领域日趋广泛。
1.蒙特卡罗方法的基本思想
二十世纪四十年代中期，由于科学技术的发展和
电子计算机的发明，蒙特卡罗方法作为一种独立的方
法被提出来，并首先在核武器的试验与研制中得到了
应用。但其基本思想并非新颖，人们在生产实践和
学试验中就已发现，并加以利用。
Ø两个例子
例1.蒲丰氏问题
例2.射击问题（打靶游戏）
Ø基本思想
Ø计算机模拟试验过程
例1.蒲丰氏问题
为了求得圆周率π值，在十九世纪后期，有很多人
作了这样的试验：将长为2l的一根针任意投到地面上，
用针与一组相间距离为2a（l＜a）的平行线相交的频
率代替概率P，再利用准确的关系式：
求出π值
其中Ｎ为投计次数，n为针与平行线相交次数。这
就是古典概率论中著名的蒲丰氏问题。
一些人进行了实验，其结果列于下表：
实验者年份投计次数π的实验值
沃尔弗(Wolf)185050003.1596
斯密思(Smith)185532043.1553
福克斯(Fox)189411203.1419
拉查里尼190134083.1415929
(Lazzarini)
例2.射击问题（打靶游戏）
设r表示射击运动员的弹着点到靶心的距离，ｇ
(r)表示击中r处相应的得分数（环数），f(r)为该运动
员的弹着点的分布密度函数，它反映运动员的射击水
平。该运动员的射击成绩为
用概率语言来说，g是随机变量ｇ(r)的数学期
望，即
现假设该运动员进行了Ｎ次射击，每次射击的弹
着点依次为r，r，…，r，则Ｎ次得分g(r)，g(r)
12N12
，…，g(r)的算术平均值
N
代表了该运动员的成绩。换言之，为积分g的估
计值，或近似值。
在该例中，用Ｎ次试验所得成绩的算术平均值作
为数学期望g的估计值（积分近似值）。
Ø基本思想
由以上两个例子可以看出，当所求问题的解是某
个事件的概率，或者是某个随机变量的数学期望，或
者是与概率、数学期望有关的量时，通过某种试验的
方法，得出该事件发生的频率，或者该随机变量若干
个具体观察值的算术平均值，通过它得到问题的解。
这就是蒙特卡罗方法的基本思想。
当随机变量的取值仅为1或0时，它的数学期望就
是某个事件的概率。或者说，某种事件的概率也是随
机变量（仅取值为1或0）的数学期望。
因此，可以通俗地说，蒙特卡罗方法是用随机试
验的方法计算积分，即将所要计算的积分看作服从某
种分布密度函数f(r)的随机变量ｇ(r)的数学期望
通过
文档评论（0）