实验数据处理技巧-ch09.pdf

第九章 第九章 Monte Carlo积分 Monte Carlo积分 第九章Monte Carlo积分 第九章Monte Carlo积分 Monte Carlo法的重要应用领域之一：计算积分和多重积分 适用于求解： 1. 被积函数、积分边界复杂，难以用解析方法或一般的数 值方法求解； 2. 被积函数的具体形式未知，只知道由模拟返回的函数值。 本章内容： 用Monte Carlo法求定积分的几种方法： 均匀投点法、期望值估计法、重要抽样法、半解析 法、… 第九章Monte Carlo积分 第九章Monte Carlo积分 Goal: Evaluate an integral: b I g(x) dx ∫ a Why use random methods? Computation by “deterministic quadrature” can become expensive and inaccurate. grid points add up quickly in high dimensions bad choices of grid may misrepresent g(x) 第九章Monte Carlo积分 第九章Monte Carlo积分 Monte Carlo method can be used to compute integral of any dimension d (d-fold integrals) Error comparison of d-fold integrals Simpson’s rule,… approximating the integral of a function f using quadratic polynomials −1/ d x x h0 + 1 f x dx f x dx h f x f x f (x ) [ ( ) 4( )( ) ≈(+)] 0 + 1 2 E N ∝ ∫ ∫ x0 x0 3 x x x x h − − 1 0 2 1 Monte Carlo method 1 E N ∝ −2 purely statistical, not rely on the dimension ! Monte Carlo method WINS, when d 3 第九章Monte Car