ContentsStatistics

棄却法

2018-08-16 18:062019-11-26 10:59

確率分布\(f(x)\)に従う乱数を生成したいとする。このとき、次のように一様乱数を用いて目的の乱数を生成する方法を棄却法という。

  1. \(u_1\)\(f(x)\)の定義域\([a,b]\)上の一様分布とする。
  2. \(u_2\)\(f(x)\)の値域\([0,c]\)上の一様分布とする。
  3. \(u_2\lt f(u_1)\)でなければ棄却して以上の手順を繰り返し行う。
  4. \(u_1,u_2\)が上の条件を満たしたとき\(u_1\)を生成した乱数\(x\)とする。

棄却法ではこのようにして条件を満たすまで何度も一様分布に従う乱数を生成する。直観的にも採用された乱数列は目的の確率分布\(f(x)\)に従う。

棄却法の続きを読む


逆関数法

2018-08-16 18:062019-11-26 10:58

\(U\)を一様分布\(U(0,1)\)に従う乱数とする。このとき、ある確率密度関数\(f(x)\)に対する累積分布関数\(F(x)\)の逆関数\(F^{-1}\)を用いて、乱数\(X\)\(X=F^{-1}(U)\)と定義すると\(X\)は分布\(f(x)\)に従う。

逆関数法の続きを読む