局所更新
モンテカルロシミュレーションでは、系の状態は通常、局所更新によってサンプリングされます。局所更新では、個々のサイトの配置を、その局所的な環境に基づいて 1 つずつ更新します。ここではイジングモデルを使って、状態のサンプリングがどのように行われるかを説明します。
イジングモデルのハミルトニアンは次で与えられます。
ここで、
- は隣接するスピン間の相互作用の強さ、
- は最近接対についての和、
- はサイト のスピン、
- は外部磁場です。
モンテカルロシミュレーションの手順
1. 系の初期化
- スピンの格子(例えば大きさ の 2 次元正方格子)から始めます。
- スピンをランダムに(例えば等確率で )、あるいは特定の配置(例えばすべてのスピンが上向き)に初期化します。
2. 局所更新の実行
局所更新は、メトロポリス・ヘイスティングス法または熱浴法のいずれかを用いて行います。
メトロポリス・ヘイスティングス法による局所更新
各スピン について:
- 反転を提案する:スピン を反対の値 に反転します。
- エネルギー変化を計算する:提案された反転によるエネルギー変化 を計算します。イジングモデルでは、エネルギー変化はスピン とその最近接スピンのみに依存します。 ここで、和はスピン の最近接についてとります。
- 反転を採択または棄却する:
ここで は逆温度です。これは次のことを意味します。
- なら、反転を常に採択します。
- なら、確率 で反転を採択します。
- 反転が棄却された場合、スピンは変更しないままにします。
熱浴法による局所更新
局所更新には、代わりに熱浴法を使うこともできます。各スピン について:
- 局所場を計算する:スピン に作用する局所場は次で与えられます。
- 新しいスピン状態をサンプリングする:スピン を次の確率で または に更新します。 これらの確率により、スピンはその局所的な環境のもとでの平衡分布からサンプリングされることが保証されます。
3. 多数のスイープの繰り返し
- 1 スイープとは、格子内のすべてのスピンについて 1 回ずつ更新を試みることです。
- 系が平衡に達し、統計を集められるように、局所更新の過程を多数のスイープにわたって繰り返します。