蒙特卡罗方法课件.pptVIP

目 录 第一节 蒙特卡罗方法概述 第二节 随机数与伪随机数 第三节 随机变量的抽样 第四节 蒙特卡罗方法的应用实例 §1 蒙特卡罗方法概述---基本思想 基本思想： 　　针对待求问题，根据物理现象本身的统计规律，或人为构造一合适的依赖随机变量的概率模型，使某些随机变量的统计量为待求问题的解，进行大统计量（N→∞）的统计实验方法或计算机随机模拟方法。　 §1 蒙特卡罗方法概述---基本思想 Buffon投针实验(1777年）求π: §1 蒙特卡罗方法概述---基本思想 一些人进行了实验，其结果列于下表 ： §1 蒙特卡罗方法概述---基本思想 1.设r表示射击运动员弹着点到靶心的距离，ｇ(r)表示击中r处相应的 得分数（环数），f(r)为该运动员弹着点的分布密度函数，它们反映运 动员的射击水平。该运动员的射击成绩为： §1 蒙特卡罗方法概述---基本思想 ４.用Ｎ次试验所得成绩的算术平均值作为数学期望g的估计值。 　收敛性:大数定理 （4）具有同时计算多个方案与多个未知量的能力 （1）收敛速度慢 §2 随机数的产生和检验 §2 随机数的产生和检验 §2 伪随机数的产生和检验---物理方法 §2 伪随机数的产生和检验---数学方法 （1）冯·诺伊曼平方取中法 §2 伪随机数的产生和检验---数学方法 §3 随机变量的抽样---离散型 §3 随机