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

有限標本での評価

命題 2.3(「Monte Carlo 積分と分散低減」§2) ・ ✓公理まで証明済み

定義 2.1 の設定で 0<σ2<∞0 < \sigma^2 < \infty とする。

  1. すべての N≥1N \ge 1 と k>0k > 0 について P(∣I^N−I∣≥kσ/N)≤1/k2\mathbb{P}\bigl(|\hat I_N - I| \ge k\sigma/\sqrt N\bigr) \le 1/k^2。
  2. ρ3=E[∣f(X)−I∣3]<∞\rho_3 = \mathbb{E}[|f(X) - I|^3] < \infty ならば、絶対定数 CC があって、すべての N≥1N \ge 1 と z>0z > 0 について ∣P(∣I^N−I∣≤zσN)−(2Φ(z)−1)∣≤2Cρ3σ3N.\Bigl|\mathbb{P}\Bigl(|\hat I_N - I| \le \frac{z\sigma}{\sqrt N}\Bigr) - \bigl(2\Phi(z) - 1\bigr)\Bigr| \le \frac{2C\rho_3}{\sigma^3\sqrt N}.

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

閉包の状態

✓ 公理まで証明済み

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

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

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

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

これを使っている定理

証明で明示的に参照している定理は、まだありません。