蒙特卡罗(Monte Carlo)方法
doc.guandang.net
蒙特卡罗(Monte Carlo)方法,或称计算机随机模拟方法,是一种基于“随机数”的计算方法。这一方法源于美国在第一次世界大战进研制原子弹的“曼哈顿计划”。该计划的主持人之一、数学家冯·诺伊曼用驰名世界的赌城—摩纳哥的Monte Carlo—来命名这种方法,为它蒙上了一层神秘色彩。
Monte Carlo方法的基本思想很早以前就被人们所发现和利用。早在17世纪,人们就知道用事件发生的“频率”来决定事件的“概率”。19世纪人们用投针试验的方法来决定圆周率π。本世纪40年代电子计算机的出现,特别是近年来高速电子计算机的出现,使得用数学方法在计算机上大量、快速地模拟这样的试验成为可能。
考虑平面上的一个边长为1的正方形及其内部的一个形状不规则的“图形”,如何求出这个“图形”的面积呢?Monte Carlo方法是这样一种“随机化”的方法:向该正方形“随机地”投掷N个点落于“图形”内,则该“图形”的面积近似为M/N。
可用民意测验来作一个不严格的比喻。民意测验的人不是征询每一个登记选民的意见,而是通过对选民进行小规模的抽样调查来确定可能的优胜者。其基本思想是一样的。
科技计算中的问题比这要复杂得多。比如金融衍生产品(期权、期货、掉期等)的定价及交易风险估算,问题的维数(即变量的个数)可能高达数百甚至数千。对这类问题,难度随维数的增加呈指数增长,这就是所谓的“维数的灾难”(Course Dimensionality),传统的数值方法难以对付(即使使用速度最快的计算机)。Monte Carlo方法能很好地用来对付维数的灾难,因为该方法的计算复杂性不再依赖于维数。以前那些本来是无法计算的问题现在也能够计算量。为提高方法的效率,科学家们提出了许多所谓的“方差缩减”技巧。
另一类形式与Monte Carlo方法相似,但理论基础不同的方法—“拟蒙特卡罗方
法”(Quasi-Monte Carlo方法)—近年来也获得迅速发展。我国数学家华罗庚、王元提出的“华—王”方法即是其中的一例。这种方法的基本思想是“用确定性的超均匀分布序列(数学上称为Low Discrepancy Sequences)代替Monte Carlo方法中的随机数序列。对某些问题该方法的实际速度一般可比Monte Carlo方法提出高数百倍,并可计算精确度。
蒙特卡罗(Monte Carlo)方法,又称随机抽样或统计试验方法,属于计算数学的一个分支,它是在本世纪四十年代中期为了适应当时原子能事业的发展而发展起来的。
传统的经验方法由于不能逼近真实的物理过程,很难得到满意的结果,而蒙特卡罗方法由于能够真实地模拟实际物理过程,故解决问题与实际非常符合,可以得到很圆满的结果。这也是我们采用该方法的原因。
蒙特卡罗方法的基本原理及思想如下:
当所要求解的问题是某种事件出现的概率,或者是某个随机变量的期望值时,它们可以通过某种“试验”的方法,得到这种事件出现的频率,或者这个随机变数的平均值,并用它们作为问题的解。
计算g(ε), 如果 g (ε ) ≥ r3 接受ε, 否则返回到第一步 蒙特卡罗方法(Monte Carlo simulation) 3.8 近似抽样法(列表法) 3.8 近似抽样法(列表法) ...
蒙特卡罗方法 (Monte Carlo simulation)_其它考试_资格考试/认证_教育专区。...2014-11-12 均匀分布随机数的产生 4 Monte Carlo模拟 第二章 均匀分布随机数...
蒙特卡罗方法(Monte Carlo simulation) 数值计算的仿真方法数值计算的仿真方法隐藏>> 实验数据处理方法第二部分:Monte Carlo模拟 Carlo模拟 第二部分: 第七章 均匀...
蒙特卡洛(Monte—Carlo)方法求圆周率π蒙特卡罗(Monte Carlo)方法, 或称计算机随机模拟方法, 是一种基于“随机数”的计算方 法。 X 表示针的中点到最近的一条平行...
MonteCarlo(蒙特卡洛法)简介_理学_高等教育_教育专区。MonteCarlo(蒙特卡洛法)简介Monte Carlo Simulation 简介 概述蒙特卡罗(Monte Carlo)方法,或称计算 机随机模拟...
蒙特卡罗方法(MC) 蒙特卡罗(Monte Carlo)方法: 蒙特卡罗(Monte Carlo)方法,又称随机抽样或统计试验方法,属于计算数学的一个分支, 它是在本世纪四十年代中期为了适应...
蒙特卡罗算法 - 应用程序---Monte Carlo 法( 蒙特卡罗)积分 C 源代码: #include<iostream.h> #include /* srand(),rand() */ #include<math.h> /* sin(...
第6章 蒙特卡洛(Monte Carlo)工具的使用_信息与通信_工程科技_专业资料。从实例中学习OrCAD-PSpice 10.3-AA第6 章 蒙特卡洛(Monte Carlo)工具的使用 PSpice ...
6.Monte Carlo模拟求解规划问题 引言(Introduction) Monte Carlo方法:蒙特卡罗方法,又称随机模拟方法,属于计算数学的一个分支,它是在上世纪四 十年代中期为了适应当时...
蒙特卡罗(Monte Carlo)模拟讲义课件_电脑基础知识_IT/计算机_专业资料。蒙特卡罗(Monte Carlo)模拟讲义课件17. 蒙特卡罗(Monte Carlo)模拟蒙特卡罗方法,或称计算机随机...
热门文档