MonteCarlo(蒙特卡洛法)简介解析.ppt

Monte Carlo Simulation 简介 概述 蒙特卡罗(Monte Carlo)方法，或称计算机随机模拟方法或随机抽样方法或统计试验方法 ，属于计算数学的一个分支。是一种基于“随机数”的计算方法。 起源 Monte Carlo方法的基本思想很早以前就被人们所发现和利用。早在17世纪，人们就知道用事件发生的“频率”来决定事件的“概率”。19世纪人们用投针试验的方法来决定圆周率π。 成型 这一方法成型于美国在第一次世界大战进研制原子弹的“曼哈顿计划”。 该计划的主持人之一、数学家冯·诺伊曼用驰名世界的赌城—摩纳哥的Monte Carlo—来命名这种方法，为它蒙上了一层神秘色彩。 发展 本世纪40年代电子计算机的出现，特别是近年来高速电子计算机的出现，使得用数学方法在计算机上大量、快速地模拟这样的试验成为可能。  实质 Monte Carlo 方法也称为统计模拟方法，是二十世纪四十年代中期由于科学技术的发展和电子计算机的发明，而被提出的一种以概率统计理论为指导的一类非常重要的数值计算方法。是指使用随机数（或更常见的伪随机数）来解决很多计算问题的方法。与它对应的是确定性算法。 把一些复杂的东西用大量的模拟实验来做，最后得到一些结论。 基本思想和原理 基本思想：当所要求解的问题是某种事件出现的概率，或者是某个随机变量的期望值时，它们可以通过某种“试验”的方法，得到这种