第七章蒙特卡罗方法简介.docVIP

第七章 蒙特卡罗方法简介(Monte Carlo Methods) 蒙特卡罗方法又称随机抽样法或者统计试验法。 上世纪，由于科学技术的发展和电子计算机的出现，这种方法被独立提出来，并首先在核武器的研究中得到应用。MC方法是一种计算方法，但与一般数值计算方法差别很大。它以概率统计理论为基础，能够比较逼真的描述事物的特点和物理实验过程。该方法可以解决一些数值方法无法解决的问题，并有自己的特点，因而该方法成为一种重要的数值方法。 §1 MC方法的基本思想 例：扔硬币，扔两个硬币，结果两个硬币的字都在上的机率是多少？ 解决此问题可有以下方法： 概率统计理论 或者出现四种情况的几率都相同， 所以结果两个硬币的字都在上的机率为25%。 实验 找个硬币具体扔上N次，数以下如果m 次两个硬币的字都在上，则认为两个硬币的字都在上的机率为 MC方法 用计算机模拟扔硬币，模拟扔上N次，数以下如果m 次两个硬币的字都在上，则认为两个硬币的字都在上的机率为 如何模拟扔硬币？ 本题目的实质问题是一个事件发生，结果有两种可能，每种可能各为一半。 所以不管是扔硬币还是扔纸币，还是扔砖头。 其实哪怕是就是老鼠生小老鼠也是同一个本质。 所以我们可以用任何一个结果有两种可能，每种可能各为一半的事件代替扔硬币。 我们仍计算机产生0到1之间的随机数，在0到0.5认为字朝上，0.5到1认为是