情報科学 › 乱数と確率的数値計算 › Monte Carlo 積分と分散低減

重点サンプリングの分散と最適な提案

定理 6.2(「Monte Carlo 積分と分散低減」§6) ・ ✓公理まで証明済み

定義 6.1 の設定で次が成り立つ。

  1. Eq[f(X)w(X)]=I\mathbb{E}_q[f(X)w(X)] = I。したがって I^Nis\hat I_N^{\mathrm{is}} は不偏である。
  2. Var(I^Nis)=1N(∫{q>0}f(x)2p(x)2q(x) dx−I2)\mathrm{Var}\bigl(\hat I_N^{\mathrm{is}}\bigr) = \dfrac1N\Bigl(\displaystyle\int_{\{q > 0\}}\frac{f(x)^2p(x)^2}{q(x)}\,dx - I^2\Bigr)(右辺の積分が +∞+\infty のときは分散も +∞+\infty)。
  3. c=∫∣f∣p>0c = \int|f|p > 0 とする。すべての提案密度 qq について ∫{q>0}f2p2/q≥c2\int_{\{q>0\}}f^2p^2/q \ge c^2 で、q∗=∣f∣p/cq^* = |f|p/c のとき等号が成り立つ。すなわち分散の最小値は (c2−I2)/N(c^2 - I^2)/N である。特に f≥0f \ge 0 ならば c=Ic = I で、q∗=fp/Iq^* = fp/I による推定量の分散は 00 である。

本文で読む(証明と前後の説明)→

閉包の状態

✓ 公理まで証明済み

証明が使う定理を 前提 としてたどると、Rikai の中の証明だけで定義・公理(物理では基本仮定)までつながっています(前提の定理類 96 件、定義なども含めて 117 件)。

印の意味: ✓公理まで証明済み ・ △証明あり(閉包未完)・ ※主張のみ。テーマごとの集計は 閉包の状況。

前提をたどる 証明が使う定理・定義(直接 1 件)

▸ を開くと、その項目の証明が使う前提が出ます。深い先は各項目のページでたどれます。

これを使っている定理 証明で参照している 1 件

関連するノック 2 問