计算物理第一章讲义.docVIP

计算物理 晋中学院 宫建平第1章 蒙特卡罗方法的应用 1.1 蒙特卡罗方法简介 1.2 利用蒙特卡罗法求解数值积分和函数极值 *1.3 基于蒙特卡罗的电子双缝衍射的计算机模拟 1.1蒙特卡罗方法简介 蒙特卡罗方法也称随机模拟方法, 有时也称作随机抽样技术或统计实验方法. 它的基本思想是：首先建立一个概率模型或随机过程, 使它的参数等于问题的解; 然后利用计算机模拟该随机现象, 通过对大量模拟仿真试验的结果来分析计算所求参数, 得出实际问题的近似解. 蒙特卡罗方法的特点可归纳成三个方面: (1) 蒙特卡罗方法及其程序结构简单. (2) 蒙特卡罗方法的收敛性及收敛速度与问题的维数无关. (3) 蒙特卡罗方法的适用性强, 可用在求很多解析方法或常规数值方法难解问题的低精度解. 1.1.1蒲丰投针问题 著名的投针问题是几何概率一个早期的例子, 它是由法国科学家蒲丰(Buffon)在1777年提出的, 因而被称之为蒲丰投针问题. 蒲丰投针问题的解决不仅较典型的反映了几何概率的特征及处理方法, 而且还可以由此了解蒙特卡洛(Monte一Carlo)方法. 蒲丰投针问题: 平面上画有等距离的平行线, 每两条平行线之间的距离为, 向平面任意投掷一枚长为的针, 试求针与平行线相交的概率. 解：设表示针落下后针的中点到最近的一条平行线的距离, 表示针与平行线所成的角(见图1.1