蒙特卡罗方法又称统计模拟法、随机抽样技术,是一种随机模拟方法,以概率和统计理论方法为基础的一种计算方法,是使用随机数(或伪随机数)来解决很多计算问题的方法。将所求解的问题同一定的概率模型相联系,用电子计算机实现统计模拟或抽样,以获得问题的近似解。为象征性地表明这一方法的概率统计特征,故借用赌城蒙特卡罗命名。
当所求问题的解是某个事件的概率,或者是某个随机变量的数学期望,或者是与概率,数学期望有关的量时,通过某种试验的方法,得出该事件发生的概率,或者该随机变量若干个具体观察值的算术平均值,通过它得到问题的解。
当随机变量的取值仅为1或0时,它的数学期望就是某个事件的概率。或者说,某种事件的概率也是随机变量(仅取值为1或0)的数学期望。
1、能够比较逼真地描述具有随机性质的事物的特点及物理实验过程
2、受几何条件限制小
3、收敛速度与问题的维数无关
4、具有同时计算多个方案与多个未知量的能力
5、误差容易确定
6、程序结构简单,易于实现
1收敛速度慢
2误差具有概率性
3在粒子输运问题中,计算结果与系统大小有关
所以在使用蒙特卡罗方法时,要“扬长避短”,只对问题中难以用解析(或数值)方法处理的部分,使用蒙特卡罗方法计算,对那些能用解析(或数值)方法处理的部分,应当尽量使用解析方法
在连续型随机变量的分布中,最简单而且最基本的分布是单位均匀分布。由该分布抽取的简单子样称为随机数序列,其中每一个体称为随机数
两个特点:独立性,均匀性
随机数表是由0,1,2,3,4,5,6,7,8,9十个数字组成,每个数字以0.1的等概率出现,数字之间相互独立,这些数字序列叫作随机数字序列。 (如果要得到n位有效数字的随机数,只需将表中每n个相邻的随机数字合并在一起,且在最高位的前边加上小数点即可。例如,某随机数表的第一行数字为7 6 3 4 2 5 8 9 1...,要想得到三位有效数字的随机数一次为0.763,0.425,0.891...)
利用某些物理现象,在计算机上增加些特殊设备,可以在计算机上直接产生随机数。 作为随机数发生器的物理源主要有两种:一种是根据放射性物质的放射性,另一种是利用计算机的固有噪声。
一般情况下,任意一个随机数在计算机内总是用二进制的数表示的:或者为0,或者为1。因此,利用物理方法在计算机产生随机数,就是要产生只取0或1的随机数字序列,数字之间相互独立,每个数字取0或1的概率均为0.5
随机数表需在计算机中占有很大内存,而且也难以满足蒙特卡罗方法对随机数需要量非常大的要求,因此,该方法不适于在计算机上使用。
物理方法产生的随机数序列无法重复实现,不能进行程序复算。给验证结果带来很大困难。而且增加随机数发生器和电路联接等 附加设备,费用昂贵。因此该方法也不适合在计算机上使用。
产生随机数序列。
递推公式和初始值确定后,整个随机数序列便被唯一确定。不满足随机数相互独立的要求。 由于随机数序列是由递推公式确定的,而在计算机上所能表示的[0,1]上的数又是有限的,因此,这种方法产生的随机数序列就不可能不出现重复。随机数序列出现周期性的循环现象。
第一个问题:不能从本质上加以改变,但只要递推公式选的比较好,随机数间的相互独立性是可以近似满足的。
第二个问题:因为用蒙特卡罗方法解任何具体问题时,所使用的随机数的个数总是有限的,只要所用随机数的个数不超过伪随机数序列出现循环现象时的长度就可以了。
可以通俗地说,蒙特卡罗方法是用随机试验的方法计算积分,即将所要计算的积分看作服从某种分布密度函数f(r)的随机变量g(r)的数学期望
通过某种试验,得到N观察值r1,r2,…,rN(用概率语言来说,从分布密度函数f(r)中抽取N个子样r1,r2,…,rN,),将相应的N个随机变量的值g(r1),g(r2),…,g(rN)的算术平均值
作为积分的估计值(近似值)。
1、在区间【a,b】上利用计算机均匀产生n个随机数x1,x2·····xn,这个可以在MATLAB软件中用unifrnd命令实现。
2、计算每一个随机数相应的被积函数值f(x1),f(x2)····f(xn)。
首先我们进行严格的数学计算, 便于后面与蒙特卡洛计算方法所得结果形成对比:已知 e^x的原函数是e^x,那么定积分值就是:
我们可以在Matlab中输入以下代码进行精确计算:exp(2)-exp(0),这个值是此定积分的真实值. 下面进行蒙特卡洛计算上述定积分,其MATLAB代码如下:
N=500;
x=unifrnd(0,2,N,1);
mean(2*exp(3*x.^2))
上述三条语句完整实现了蒙特卡洛计算上述定积分步骤.第一条语句是设定了停止条件, 共做N次Monte Carlo 模拟.第二条语句实现了在积分区间上均匀产生N个随机数.第三条语句实现蒙特卡洛计算方法的面积逼近.对N设置不同的值,观察所得蒙特卡洛计算方法定积分值,如表1所示,我们可以发现:当不断增大N值时,所得结果越来越接近真实值.
蒙特卡洛计算方法依据概率统计理论,具有统计特性,主要表现在以下三个方面.
1.蒙特卡洛计算方法具有随机性、不确定性.即每次运行结果都会不一样,因为计算机产生随机数并不是可以重现的.
2.蒙特卡洛计算方法具有统计稳定性。虽然每次运行产生随机数是不一样的,但是随机数的概率分布是一样的,所以蒙特卡洛计算方法可以满足概率统计的稳定性.
3.随着随机数数量增加,蒙特卡洛计算方法所得结果会更加逼近真实值,这就是我们所讲的依概率收敛到真实值意义.
%% 蒙特卡罗方法求定积分
%给定曲线y =2 – x2 和曲线y3 = x2,曲线的交点为:P1( – 1,1 )、P2( 1,1 )。
%曲线围成平面有限区域,用蒙特卡罗方法计算区域面积。
%随机产生100000个点
P=rand(100000,2);
%定义x y 的范围
x=2*P(:,1)-1;
y=2*P(:,2);
%找出在函数范围的数
% k = find(X) 返回一个包含数组 X 中每个非零元素的线性索引的向量。
% 如果 X 为向量,则 find 返回方向与 X 相同的向量。
% 如果 X 为多维数组,则 find 返回由结果的线性索引组成的列向量。
% 如果 X 包含非零元素或为空,则 find 返回一个空数组。
II=find(y<=2-x.^2&y.^3>=x.^2);
%计算索引的长度
M=length(II);
%计算面积
S=4*M/100000
plot(x(II),y(II),'g.')