蒙特卡罗方法蛋概述7.pptVIP

第一章 蒙特卡罗方法概述;第一章 蒙特卡罗方法概述;蒙特卡罗方法的基本思想;例1. 蒲丰氏问题; 一些人进行了实验，其结果列于下表 ：;例2. 射击问题（打靶游戏） ; 现假设该运动员进行了Ｎ次射击，每次射击的弹着点依次为r1，r2，…，rN，则Ｎ次得分g(r1)，g(r2)，…，g(rN)的算术平均值 代表了该运动员的成绩。换言之，为积分g的估计值，或近似值。 在该例中，用Ｎ次试验所得成绩的算术平均值作为数学期望g的估计值（积分近似值）。 ;基本思想 ; 因此，可以通俗地说，蒙特卡罗方法是用随机试验的方法计算积分，即将所要计算的积分看作服从某种分布密度函数f(r)的随机变量ｇ(r)的数学期望 通过某种试验，得到Ｎ个观察值r1，r2，…，rN（用概率语言来说，从分布密度函数f(r)中抽取Ｎ个子样r1，r2，…，rN，），将相应的Ｎ个随机变量的值g(r1)，g(r2)，…，g(rN)的算术平均值 作为积分的估计值（近似值）。 ; 为了得到具有一定精确度的近似解，所需试验的次数是很多的，通过人工方法作大量的试验相当困难，甚至是不可能的。因此，蒙特卡罗方法的基本思想虽然早已被人们提出，却很少被使用。本世纪四十年代以来，由于电子计算机