メトロポリス法
メトロポリス法(英語: Metropolis method )は、モンテカルロ法によるシミュレーションにおいて、乱数発生により作った新しい状態を棄却するか採択するかの基準の与え方、あるいは重点サンプリング (importance sampling ) による分配関数の近似計算の方法。具体的には、系のエネルギー E の変化 ΔE よって、
- [math] \mathrm{\Delta}E \le 0 [/math]
ならば確率 1 で、
- [math] \mathrm{\Delta}E \, \gt 0 [/math]
ならば確率 e−β ΔE で採択する。ここで β は逆温度であり β = (k BT )−1 を満たす。kB = {{safesubst:#invoke:val|main}}×10{{#invoke:Gapnum|main|-23}}J · K−1 はボルツマン定数、Tは系の熱力学温度である。
一般に、詳細釣り合いの原理、非周期性 (aperiodicity) がある棄却採択法ならば、熱平衡状態のアンサンブルが得られる。
導出
- [math]\frac{\partial P(E,t)}{\partial t} = \int_{-\infty}^{\infty}\Bigl\{W(E,E')P(E',t) - W(E',E)P(E,t) \Bigr\}\,\mathrm{d}E\,.[/math]
ここで P (E , t ) は時刻 t におけるエネルギー E の分布、すなわち確率密度関数である。右辺の積分の第一項はエネルギー Eテンプレート:' の状態からエネルギー E へ遷移する流れを、第二項はエネルギー E の状態からエネルギー Eテンプレート:' へ遷移する流れを表す。つまり、P (E ) を E でラベルづけされた物質の量だと思えば、第一項は単位時間当たりの流入量、第二項は単位時間当たりの流出量に相当する。係数の W (E, Eテンプレート:' ) はエネルギー Eテンプレート:' の状態からエネルギー E の状態への遷移確率(頻度)を表す。
定常状態の確率密度関数はマスター方程式の左辺が 0 となる場合を考えれば充分だが、一般の遷移確率 W に対してこれを解くことはできない。平衡状態を仮定するならば、更に条件を強めることができ、次の詳細釣り合いの条件を考えればよいことになる。
- [math]0 = W(E,E')P^\mathrm{eq}\!(E') - W(E',E)P^\mathrm{eq}\!(E).[/math]
これは次のように変形することができる。
- [math]\frac{P^\mathrm{eq}\!(E)}{P^\mathrm{eq}\!(E')} = \frac{W(E,E')}{W(E'\!,E)}.[/math]
ここで P eq は平衡状態における確率密度関数 P である。今は熱力学系についてを考えているので、統計力学の設定を持ち込めば、系のエネルギー状態の分布はカノニカル分布になるべきであり、平衡状態の確率密度 P eq はボルツマン因子と分配関数の比に書き換えられる。
- [math]P^\mathrm{eq}\!(E) = \frac{\mathrm{e}^{-\beta E}}{Z(\beta)}.[/math]
e−βE はボルツマン因子、Z は分配関数であり、パラメター β は逆温度である。詳細釣り合いの式について、確率密度をボルツマン因子に置き換えれば、分配関数は消去され、次の関係を得る。
- [math]\mathrm{e}^{-\beta(E-E')} = \frac{W(E,E')}{W(E'\!,E)}.[/math]
この関係を満たすように状態を変化させることで、平衡状態において典型的な状態を重点サンプリングすることができる。
特に、遷移確率 W (E , Eテンプレート:' ) を次のように与えればメトロポリス法を得る(ΔE := E − Eテンプレート:' とすればこれは冒頭の式に一致する)。
- [math] W(E,E') = \begin{cases} {\tau_0}^{-1}\quad & \mbox{for}~~ E \leq E'\, \\ {\tau_0}^{-1}\mathrm{e}^{-\beta(E-E')}\quad & \mbox{for}~~ E \gt E'\,. \end{cases} [/math]
τ 0 は適当な定数であり、系の時間スケールに相当する。実際の計算では τ 0 = 1 とすることが多いが、系のカイネティクスを考える場合には実際の大きさを推定する必要がある。ただし、メトロポリス法の場合、エネルギー的に安定な状態を見つけたとき、確率 1 で遷移するモデルを扱っているので、実際の系のカイネティクスは無視されていると思ってよい。
関連記事
- 計算物理学
- マルコフ連鎖モンテカルロ法
- メトロポリス・ヘイスティングス法
- 焼きなまし法 - メトロポリス法を利用した最適化アルゴリズム
- 詳細釣り合い
- 統計力学