ボックス＝ミュラー法

ウィキペディア

ボックス＝ミュラー法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/01/06 07:22 UTC 版)

ボックス=ミュラー法のイメージ。単位正方形(u1, u2)内部の色の付いた点は円状に散布され、2次元正規分布となる。上と右の余白に点で示される曲線は変換後の確率密度関数である。図は有限の区間でのプロットであるが、実際には変換後の分布は無限に広がる。the SVG fileでは、カーソルを合わせた点と関係する点をハイライトする。

ボックス＝ミュラー法（ボックス＝ミュラーほう、英: Box–Muller's method）とは、一様分布に従う確率変数から標準正規分布に従う確率変数を生成させる手法。計算機シミュレーションにおいて、正規分布に従う擬似乱数の発生に応用される。統計学者ジョージ・ボックスとマーヴィン・マラー（ミュラー）によって考案された。

概要

確率変数 X 及び Y が互いに独立で、ともに（0, 1）上での一様分布に従うものとする。このとき、

${\begin{aligned}Z_{1}&={\sqrt {-2\log {X}}}\cos {2\pi Y},\\Z_{2}&={\sqrt {-2\log {X}}}\sin {2\pi Y}\end{aligned}}$

で定義される Z₁, Z₂ は、平均 0、分散 1 の標準正規分布N(0,1)に従う互いに独立な確率変数となる。一様分布に従う X 及び Y から正規分布に従う Z₁, Z₂ を与えるこの変換をボックス＝ミュラー変換という。また、この正規分布に従う確率変数を生成させる方法のことをボックス＝ミュラー法という。ボックス＝ミュラー法によって、比較的生成が容易な一様分布に従う乱数から、応用上、重要な正規分布に従う乱数を生成させることができる。

発想

2次元の標準正規分布に従う (Z₁, Z₂) において、2変数が互いに独立であれば、同時確率密度関数

$f(z_{1},z_{2})={\frac {1}{2\pi }}\exp \left(-{\frac {z_{1}^{2}+z_{2}^{2}}{2}}\right)$

は、円周上で定数値を与えることから、偏角

$\Theta =\arctan {\frac {Z_{2}}{Z_{1}}}$

は (0, 2π) 上で、一様分布をなす。一方、2次元ベクトル (Z₁, Z₂) の大きさの2乗

$R^{2}=Z_{1}^{2}+Z_{2}^{2}$

は自由度2のカイ二乗分布に従う。ここで、カイ二乗分布の性質から exp(−R²/2) は、(0, 1) 上の一様分布となる。

これらのことから、逆に (0, 1) 上で一様分布する2つの独立な確率変数 X, Y により、

${\begin{aligned}\Theta &=2\pi Y,\\R^{2}&=-2\log {X}\end{aligned}}$

とすれば、

${\begin{aligned}Z_{1}&=R\cos {\Theta },\\Z_{2}&=R\sin {\Theta }\end{aligned}}$

で定義される確率変数 Z₁, Z₂ は標準正規分布 N(0, 1) に従うこととなる。

証明

ボックス=ミュラー変換が標準正規分布を与えることは、特性関数を調べることで確認できる。実際、Z₁ については、その特性関数は、

$\Phi _{Z_{1}}(\xi )=\langle e^{i\xi Z_{1}}\rangle =\int _{0}^{1}\int _{0}^{1}\exp(i\xi {\sqrt {-2\log {x}}}\cos {2\pi y})dxdy$

であり、変数変換

$x=\exp \left(-{\frac {r^{2}}{2}}\right),\,y={\frac {\theta }{2\pi }},\,dxdy=|J|drd\theta ={\frac {r}{2\pi }}\exp \left(-{\frac {r^{2}}{2}}\right)drd\theta$

によって、

$\Phi _{Z_{1}}(\xi )={\frac {1}{2\pi }}\int _{0}^{\infty }\int _{0}^{2\pi }\exp \left(i\xi r\cos {\theta }-{\frac {r^{2}}{2}}\right)rdrd\theta$

となるが、さらに変数変換

$z=r\cos {\theta },\,w=r\sin {\theta },\,dzdw=|J|drd\theta =rdrd\theta$

を行えば、

${\begin{aligned}\Phi _{Z_{1}}(\xi )&={\frac {1}{2\pi }}\int _{-\infty }^{\infty }\int _{-\infty }^{\infty }\exp \left(i\xi z-{\frac {z^{2}+w^{2}}{2}}\right)dzdw\\&=\exp \left(-{\frac {\xi ^{2}}{2}}\right)\end{aligned}}$

を得る。これは、標準正規分布 N(0, 1) の特性関数にほかならない。

参考文献

原論文

• G.E.P. Box; M.E. Muller (1958), “A note on the generation of random normal deviates”, Annals Math. Stat. 29: 610-611, doi:10.1214/aoms/1177706645, http://projecteuclid.org/DPubS?service=UI&version=1.0&verb=Display&handle=euclid.aoms/1177706645 

参考書籍

• 四辻哲章『計算機シミュレーションのための確率分布乱数生成法』プレアデス出版、2010年。ISBN 978-4903814353。
• 添田喬、太田光雄、大松繁『数理統計の基礎と応用』日新出版、2000年。 ISBN 978-4817301079。

関連項目

• 乱数列
• 正規分布

ウィキペディア小見出し辞書

ボックス＝ミュラー法

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/02/13 01:01 UTC 版)

「乱数列」の記事における「ボックス＝ミュラー法」の解説

詳細は「ボックス＝ミュラー法」を参照 平均 μ 、分散 σ 2 の正規分布 N ( μ , σ 2 ) のような正規乱数を作る場合、まず ( 0 , 1 ] の一様乱数をボックス＝ミュラー法（Box-Muller transform）で変換して N ( 0 , 1 ) の正規乱数を得ることから始める。 一様乱数 ( 0 , 1 ] の要素 α と β を次の変換を用いて変換する。 − 2 ⋅ ln ⁡ α ⋅ sin ⁡ ( 2 π β ) − 2 ⋅ ln ⁡ α ⋅ cos ⁡ ( 2 π β ) このようにして2つの相関のない N ( 0 , 1 ) の正規乱数が得られる。ただし ln は自然対数。 この正規乱数に σ をかけて、さらに μ を加えることで正規分布 N ( μ , σ 2 ) の正規乱数が得られる。