- 数学 #まとめ編
Index
Monte Carlo Method / モンテカルロ法
図形の面積を求める例
ある図形 に含まれている図形
の面積を考える.
ある図形 の内部に含まれる点の数を
、サンプリングした点の総数を
とし、
図形
の領域内でサンプリングを行ったとすると、
以下の式で、図形
の面積
を求めることができる.
全体の面積に対して、その図形の面積がどれだけの割合を占めているかを考えている.
実像
動画
積分に利用する例
円周率
を求める例
モンカルロ法を用いて、面積を以下のように評価する.
- 0 と 1 の間の一様乱数
を生成する
に含まれる点を数える
応用手法
重要サンプリング
ほとんどの領域は積分に寄与しない.
「積分に寄与する領域」は限られており、その領域だけに集中するようにサンプリングすれば、 効率よく計算できるというアイディア.
Markov Chain Monte Carlo / MCMC 法
Monte Carlo Method / モンテカルロ法 にマルコフ連鎖の考えを導入した.
- Markov Chain Monte Carlo / MCMC 法
参考
書籍
Web サイト
【プログラミング】モンテカルロ法による面積計算