- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
随机过程蒙特卡罗法的原理和应用研讨
随机过程期末论文
姓名:韩江平 学号:12015001107 专业:物理电子
蒙特卡罗计算方法
基本简介:蒙特·卡罗方法(Monte?Carlo?method),也称统计模拟方法,是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明,而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数(或更常见的伪随机数)来解决很多计算问题的方法。可用于各种非线性系统的分析与仿真,由于计算量大和需要产生大量随机数,一般都会使用计算机进行大量模拟仿真。
基本思想:当所求解问题是某种随机事件出现的概率,或者是某个随机变量的期望值,或者是与概率、数学期望有关是的量时,通过某种实验的方法,得到该事件发生的频率,或者该随机变量若干个具体观察值的算术平均值。以这种事件出现的频率估计这一随机事件的概率,或者得到这个随机变量的某些数字特征,并将其作为问题的解。
1、工作过程
蒙特卡罗方法的解题过程可以归结为三个主要步骤:构造或描述概率过程;实现从已知概率分布抽样;建立各种估计量。
(1)构造或描述概率过程
对于本身就具有随机性质的问题,如粒子输运问题,主要是正确描述和模拟这个概率过程,对于本来不是随机性质的确定性问题,比如计算定积分,就必须事先构造一个人为的概率过程,它的某些参量正好是所要求问题的解。即要将不具有随机性质的问题转化为随机性质的问题。
(2)实现从已知概率分布抽样
构造了概率模型以后,由于各种概率模型都可以看作是由各种各样的概率分布构成的,因此产生已知概率分布的随机变量(或随机向量),就成为实现蒙特卡罗方法模拟实验的基本手段,这也是蒙特卡罗方法被称为随机抽样的原因。最简单、最基本、最重要的一个概率分布是(0,1)上的均匀分布(或称矩形分布)。随机数就是具有这种均匀分布的随机变量。随机数序列就是具有这种分布的总体的一个简单子样,也就是一个具有这种分布的相互独立的随机变数序列。产生随机数的问题,就是从这个分布的抽样问题。在计算机上,可以用物理方法产生随机数,但价格昂贵,不能重复,使用不便。另一种方法是用数学递推公式产生。这样产生的序列,与真正的随机数序列不同,所以称为伪随机数,或伪随机数序列。不过,经过多种统计检验表明,它与真正的随机数,或随机数序列具有相近的性质,因此可把它作为真正的随机数来使用。由已知分布随机抽样有各种方法,与从(0,1)上均匀分布抽样不同,这些方法都是借助于随机序列来实现的,也就是说,都是以产生随机数为前提的。由此可见,随机数是我们实现蒙特卡罗模拟的基本工具。
(3)建立各种估计量
一般说来,构造了概率模型并能从中抽样后,即实现模拟实验后,我们就要确定一个随机变量,作为所要求的问题的解,我们称它为无偏估计。建立各种估计量,相当于对模拟实验的结果进行考察和登记,从中得到问题的解
2、应用领域
蒙特卡罗方法在金融工程学,宏观经济学,生物医学,计算物理学(如粒子输运计算、量子热力学计算、空气动力学计算、核工程)等领域应用广泛,随着电子计算机的发展和科学技术问题的日趋复杂,蒙特卡罗方法的应用也越来越广泛。它不仅较好地解决了多重积分计算、微分方程求解、积分方程求解、特征值计算和非线性方程组求解等高难度和复杂的数学计算问题,而且在统计物理、核物理、真空技术、系统科学?、信息科学、公用事业、地质、医学,可靠性及计算机科学等广泛的领域都得到成功的应用。
3、方法优缺点
蒙特卡罗法在具体的工作中主要由两部分构成:第一部分是需要产生某一概率分布的随机变量。第二部分是用统计方法把模型的数字特征估计出来,从而得到实际问题的数值解。
优点:1、能够比较逼真的描述具有随机性质的事物的特点及物理实验过程。
2、受几何条件限制小。
3、收敛速度与问题的维度无关。
4、具有同时计算多个方案和多个未知数所求量的能力。
5、误差容易确定。
6、程序结构简单、易于实现。
缺点:1、收敛速度慢。
2、误差具有概率性。
3、在粒子输运过程中,计算结果与系统大小有关。
具体应用
由于蒙特卡罗法是用于随机输入非线性系统性能的统计分析。因此是一种概率统计,接下来具体介绍一下我所了解的几种蒙特卡罗法的具体应用。
1、求解不规则图形的面积
在求解一些非线性方程在某一区间的积分的时候,也即求解该方程与坐标轴所围成的面积的时候,往往无法求解,而蒙特卡罗法则可以很好地解决这个问题,此方法需要大量的产生随机数。
首先,用一个标准矩形将所求的不规则图形包含住,假设矩形面积为A,离原点最远点坐标为(m,n)此时用计算机产生大量的随机坐标(s,t),0sm,0tn。然后进行统计,得到所给坐标中在不规则图形内的坐标数量为α,产生的总的坐标数为β。当β足够大的时候,可以近似得到不规则图形面积为A。
2、复杂武器系统仿真分析:
在复杂
文档评论(0)