蒙特卡罗方法 蒙特卡罗方法的核心思想
好酷屋教程网小编为您收集和整理了蒙特卡罗方法 蒙特卡罗方法的核心思想的相关教程:蒙特卡罗方法是一种通过随机变量的数字模拟和统计分析来求取数学物理、工程技术问题近似解的数值方法,基本步骤:随机变量的抽样试验。按基本随机变量(输入随机变量)的已知概率分布进行随机抽样(数字模拟)。样本
蒙特卡罗方法是一种通过随机变量的数字模拟和统计分析来求取数学物理、工程技术问题近似解的数值方法,基本步骤:随机变量的抽样试验。按基本随机变量(输入随机变量)的已知概率分布进行随机抽样(数字模拟)。样本反应求解。对每个抽取的样本,按问题的性质采用确定性的控制数学、物理方程求取样本反应。计算反应量的统计量估计。对所有样本反应,按所求解答的类型分别求取输出随机变量的均值、方差或概率分布。
当求解确定性问题时,首先,要根据所提出的问题构造一个简单、适用的概率模型,使问题的解对应于该模型中随机变量的某些数字特征(如概率、数学期望、方差等);然后,在高速运行的计算机上生成随机数,并对随机数进行统计分析试验;最后,利用试验所获结果求出统计特征的估计值作为问题的近似解。总结以上思想,可以得出利用蒙特卡罗方法求解确定性问题的基本步骤为:
(1)根据所要求解的实际问题来构造概型,并使概型的某些统计特征恰好相当于所要求的问题的解。
(2)根据所建立的概率模型,设计、使用一些加速收敛的方法,以求加速收敛并提高计算精度。
(3)给出在计算机上产生概型中各种不同分布随机变量的方法。
(4)统计处理模拟结果,给出问题的近似解并做解的精度估计。
蒙特卡罗方法虽然可以求解许多确定性工程技术问题,但其独到之处还应该在于求解随机性问题。用蒙特卡罗方法求解随机性问题时,一般首先,根据问题的物理性质建立随机模型;然后,再根据模型中各个随机变量的分布,在计算机上产生随机数,进行大量的统计试验,以取得所求问题的大量试验值;最后,根据这些试验结果求它的统计特征量,从而获得所求问题的解。由此可见,用蒙特卡罗方法求解随机问题的步骤与求解确定性问题的步骤基本一致。
总之,蒙特卡罗方法的理论基础是概率论中的大数定律。设在N次独立试验中,n为事件A出现的次数,而P(A)为事件A在每次试验中出现的概率,贝努利大数定律指出,对于任意ε>0,当N→∞时,事件A出现的频率的概率收敛于事件的概率。
地下水系统随机模拟与管理
当随机变量满足独立分布时,若随机变量序列ξ1,ξ2,…,ξN的分布相同,ξi具有有限的数学期望E(ξi)=a,i=1,2,…,N,则根据柯欠莫哥洛夫大数定律,对于任意的ε>0,当N→∞时,变量ξi将以概率1收敛于期望值a。
在蒙特卡罗方法中,采用简单抽样方法进行随机变量的数字模拟,因此其所抽取的子样为具有同分布性质的独立随机变量,当抽取的样本个数足够大时,样本均值将以概率1收敛于分布均值,而事件A出现的频率则以概率收敛于事件A出现的概率,这样就保证了蒙特卡罗方法的概率收敛性。
根据所求解问题性质的不同,其基本随机变量可能属于不同的概率分布,为了产生不同分布类型的随机变量的抽样值(随机数),一般需先产生一个在[0,1]上均匀分布的随机变量的抽样值,然后按照给定的概率分布类型将其转化为所需随机变量的抽样值。因此,均匀分布随机变量随机数的生成是蒙特卡罗方法实现的基础。利用数值法产生的均匀随机变量的抽样值称之为伪随机数,这是因为数值方法的基础是某一数学递推公式,按这类递推公式产生的抽样与[0,1]均匀分布中的抽样在统计性质上不可能完全相同。
数学递推公式的一般形式是:
式中:f(xn,xn-1,…,xn-k)——某一给定的函数形式。根据这一函数式,当给定一组初值,x0,x-1,…,x-k后,便可依次求出x1,x2,…,xm…最常用的(0,1)均匀分布随机数生成的递推公式有:
乘同余法。用以产生(0,1)均匀分布随机数的递推公式为:
式中:λ,M和x0——预先给定的常数。
式(2、4)的意义是指以M除以λxi-1后得到的余数记为xi。由于是余数。
如此所得的随机数序列r1,r2,…,ri为具有(0,1)均匀分布的随机数。
由式(2、4)不难看出,不同的xi最多只能有M个,相应地不同的随机数ri也最多只能有M个。所以当产生的随机数ri个数多于M个时,就会出现循环数,这样,便再不能看成是随机数。为了使所产生的随机数能经得住数理统计中的独立性和均匀性检验,需要合理选择随机数生成参数x0,λ及M。
以上就是好酷屋教程网小编为您收集和整理的蒙特,卡罗,方法相关内容,如果对您有帮助,请帮忙分享这篇文章^_^
本文来源: https://www.haoku5.com/shenghuo/6573d7f593677db40a07f24a.html
相关推荐
热门专题
喝酒后喝咖啡好吗
历来有美酒加咖啡的说法,美酒加咖啡听上去意境很美好,很多人也有这个习惯,在喝完酒后,来一杯香浓醇厚的咖啡解酒提神,喝酒后喝咖啡好吗?喝酒后喝咖啡不好美酒加咖啡不仅对身体没有好处,起不到醒酒提神的作用,白糖为什么能溶解鱼刺 用什么可以溶解鱼刺
鱼是生活中常见的常见的食物,很多人都喜欢吃吧,吃鱼的时候稍不注意就被鱼刺卡住了怎么办呢?听说用白糖可以帮助溶解鱼刺,这是为什么呢?白糖为什么能溶解鱼刺白糖没有溶解鱼刺的作用。白糖是生活中常见的食物,很葫芦岛财政局每月拨款时间几号
葫芦岛财政局每月拨款时间为15号。通过查询官方网站显示,财政局每月15号左右对事业单位拔款。具体消息可关注官方网站,获得第一手权威信息。财政局负责地方的财政工作,贯彻执行财务制度,按照政策组织财政收入全新胜达怎么下载酷狗
全新胜达可通过U盘、SD卡等设备里下好音乐,插入车上的相应接口,直接进行下载安装即可。建议使用系统自带的播放器,另外安装可能会出现不兼容的情况。全新胜达是北京现代旗下的高端中型豪华SUV,配备2.0T腐竹不能和什么一起吃
腐竹由于味道鲜美,营养丰富受到很多人的喜爱,所以也出现了各种腐竹的吃法,但是腐竹一旦没有搭配吃好就会拉肚子,那么腐竹不能和什么一起吃呢?腐竹不能和什么一起吃1、蜂蜜腐竹跟蜂蜜一起搭配,会造成腹泻,有损如何将多个类目放在一个海报里
用DW软件或者用PS软件做成切片连接,即可将多个类目放在一个海报里。海报这一名称,最早起源于上海,是一种宣传方式。旧时,海报是用于戏剧、电影等演出,活动的招帖。上海的人通常把职业性的戏剧演出称为海,而广州行间网络科技有限公司(关于广州行间网络科技有限公司介绍)
导读大家好,小升来为大家解答以上的问题。广州行间网络科技有限公司,关于广州行间网络科技有限公司介绍这个很多人还不知道,现在让我们一起来看...大家好,小升来为大家解答以上的问题。广州行间网络科技有限公白糖和鸡蛋能一起吃吗 白糖和鸡蛋一起吃有什么危害
鸡蛋是生活中很常见的食物,白糖是生活中常见的调味品,白糖和鸡蛋能一起吃吗?下面一起来看看吧!白糖和鸡蛋能一起吃吗建议不要。糖水荷包蛋是很多人日常喜欢吃的食物,夏天到了,不少人会选择白糖作为首选糖类,但金纹石有没有蜡质光泽
金纹石有蜡质光泽,金纹石主要是黑底(也有褐色底)以金黄色图纹为特征的图纹石,金纹石是奇石界的后起之秀,金纹石一般都质地坚硬,其水冲度高,石体光洁平滑细腻,部分玉化程度高。莫氏硬度在5到8度,金色纹路和界首市姜楼有拆迁计划吗
界首市姜楼有拆迁计划,姜楼村在颖南新区范围之内,属颖南新区控制区、建设区,村庄规划为拆迁区,是一定要拆的。界首,安徽省辖县级市,由阜阳市代管,位于安徽省西北部,别名界沟、小上海。南接临泉县、阜阳,东邻