情報科学 › 乱数と確率的数値計算 › 準 Monte Carlo 法

ANOVA 分解の直交性と、無作為化した準 Monte Carlo 法の誤差

命題 7.4(「準 Monte Carlo 法」§7) ・ ✓公理まで証明済み

f∈L2([0,1]d)f \in L^2([0,1]^d) とし、定義 7.3 の記号を使う。

  1. fuf_u は xux_u だけの関数で、j∈uj \in u ならば ∫01fu dxj=0\int_0^1f_u\,dx_j = 0。
  2. u≠vu \ne v ならば ∫[0,1]dfufv dx=0\int_{[0,1]^d}f_uf_v\,dx = 0。したがって σ2=∑∅≠u⊆Dσu2\sigma^2 = \sum_{\emptyset\ne u\subseteq D}\sigma_u^2。
  3. 1≤s≤d1 \le s \le d とし、f≤s=∑∣u∣≤sfuf_{\le s} = \sum_{|u|\le s}f_u とおく。点集合 P⊂[0,1)dP \subset [0,1)^d の無作為な平行移動による推定量 QUQ_U について E[(QU(f)−I)2]≤E[(QU(f≤s)−I)2]+(∑∣u∣>sσu2)1/2.\sqrt{\mathbb{E}\bigl[(Q_U(f) - I)^2\bigr]} \le \sqrt{\mathbb{E}\bigl[(Q_U(f_{\le s}) - I)^2\bigr]} + \Bigl(\sum_{|u|>s}\sigma_u^2\Bigr)^{1/2}.

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

閉包の状態

✓ 公理まで証明済み

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

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

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

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

これを使っている定理

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