蒙特拉罗方法.pptVIP

蒙特卡罗(Monte Carlo)方法 蒙特卡洛法是什么？ 蒙特卡洛(Monte Carlo)方法，或称计算机随机模拟方法，是一种基于“随机数”的计算方法。这一方法源于美国在第二次世界大战中研制原子弹的“曼哈顿计划”。该计划的主持人之一、数学家冯·诺伊曼用驰名世界的赌城—摩纳哥的Monte Carlo—来命名这种方法，为它蒙上了一层神秘色彩。 Monte Carlo方法的基本思想很早以前就被人们所发现和利用。早在17世纪，人们就知道用事件产生的“频率”来近似事件的“概 率”。 19世纪人们用投针试验的方法来决定圆周率π。本世纪40年代电子计算机的出现，特别是近年来高速电子计算机的出现，使得用数学方法在计算机上大量、快速地模拟这样的试验成为可能。 随机数的定义和特性 均匀分布随机数的产生 线性乘同余方法 （Linear Congruential Method) 线性乘同余方法（Linear Congruential Method) mod:取模运算：(aIn+c)除以m后的余数 实型随机数序列： 考虑平面上的一个边长为1的正方形及其内部的一个形状不规则的“图形”，如何求出这个“图形”的面积呢？Monte Carlo方法是这样一种“随机化”的方法：向该正方形“随机地”投掷N个点，若有M个点落于“图形”内，则该“图形”的面积近似为M/N。 面积的计算 一道积分题 一道证明积分不等式的题： 中间的积分值可以用蒙特卡洛法求得 因为它是一个二重积分，其几何直观为一 个立体的体积，很巧的是它可以完全包含 于一个棱长为1的正方体中，我们在其中产 生随机点，其中落于所求体积的点数与正 方体中产生的点数之比即为所求的积分值。 两端的界值 蒙特卡洛方法是一种比较粗糙的计算方法，它与其说是一种数学的方法，不如看成一种实验方法； 有的时候人们不得不依赖于此种方法。一来人们的才智不够，二来它的确在某些方面给我们知识； 但不可否认对于可控参数比较少的情况，蒙特卡洛法不失为一个对研究对象获得认识的一个有效方法； * 什么是随机数？ 单个的数字不是随机数 是指一个数列，其中的每一个体称为随机数，其值与数列中的其它数无关； 在一个均匀分布的随机数中，每一个体出现的概率是均等的； 例如：在[0,1]区间上均匀分布的随机数序列中，0.00001与0.5出现的机会均等 1948年由Lehmer提出的一种产生伪随机数的方法，是最常用的方法。 1、递推公式： 其中： I0： 初始值（种子seed) a： 乘法器 （multiplier) c： 增值（additive constant) m： 模数（modulus) mod：取模运算：(aIn+c)除以m后的余数 a, c和m皆为整数 ?产生整型的随机数序列,随机性来源于取模运算 如果c=0 ? 乘同余法：速度更快，也可产生长的随机数序列 2、实型随机数序列： 3、特点： 1）最大容量为m： 2）独立性和均匀性取决于参数a和c的选择 例：a=c=I0=7, m=10 ? 7,6,9,0,7,6,9,0,… 4、模数m的选择： m 应尽可能地大，因为序列的周期不可能大于m; 通常将m取为计算机所能表示的最大的整型量，在32位计算机上，m=231=2x109 5、乘数因子a的选择： 1961年，M. Greenberger证明：用线性乘同余方法产生的随机数序列具有周期m的条件是： c和m为互质数； a-1是质数p的倍数，其中p是a-1和m的共约数； 如果m是4的倍数，a-1也是4的倍数。 例：a=5,c=1,m=16,I0=1 ?周期=m=16 1,6,15,12,13,2,11,8,9,14,7,4,5,10,3,0,1,6,15, 12,13,2,.. 圆周率的值 π = 3.14159 26535 89793 23846 26433 83279 50288 41971 69399 3751058209 74944 59230 78164 06286 20899 86280 34825 34211 7067982148 08651 32823 06647 09384 46095 50582 23172 53594 0812848111 74502 84102 70193 85211 05559 64462 29489 54930 3819644288 10975 66593 34461 28475 64823 37867 83165 27120 1909145648 56692 34603 48610 45432 66482 13393 60726 02491 412737