In statistical physics, Glauber dynamics[1] is a way to simulate the Ising model (a model of magnetism) on a computer.[2].
The algorithm
In the Ising model, we have say N particles that can spin up (+1) or down (-1). Say the particles are on a 2D grid. We label each with an x and y coordinate. Glauber's algorithm becomes:[3]
- Choose a particle at random.
- Sum its four neighboring spins. .
- Compute the change in energy if the spin x, y were to flip. This is (see the Hamiltonian for the Ising model).
- Flip the spin with probability where T is the temperature .
- Display the new grid. Repeat the above N times.
In Glauber algorithm, if the energy change in flipping a spin is zero, , then the spin would flip with probability .
![](https://upload.wikimedia.org/wikipedia/commons/thumb/7/7b/Glauber_Acceptance_Probability.png/220px-Glauber_Acceptance_Probability.png)
Comparison to Metropolis
In the Glauber dynamic, however, every spin has an equal chance of being chosen at each time step, regardless of being chosen before. The Metropolis acceptance criterion includes the Boltzmann weight, , but it always flips a spin in favor of lowering the energy, such that the spin-flip probability is:
.
![](https://upload.wikimedia.org/wikipedia/commons/thumb/0/03/Metropolis-Hastings_Acceptance_Probability.png/220px-Metropolis-Hastings_Acceptance_Probability.png)
Although both of the acceptance probabilities approximate a step curve and they are almost indistinguishable at very low temperatures, they differ when temperature gets high. For an Ising model on a 2d lattice, the critical temperature is .
In practice, the main difference between the Metropolis–Hastings algorithm and with Glauber algorithm is in choosing the spins and how to flip them (step 4). However, at thermal equilibrium, these two algorithms should give identical results. In general, at equilibrium, any MCMC algorithm should produce the same distribution, as long as the algorithm satisfies ergodicity and detailed balance. In both algorithms, for any change in energy, , meaning that transition between the states of the system is always possible despite being very unlikely at some temperatures. So, the condition for ergodicity is satisfied for both of the algorithms. Detailed balance, which is a requirement of reversibility, states that if you observe the system for a long enough time, the system goes from state to with the same frequency as going from to . In equilibrium, the probability of observing the system at state A is given by the Boltzmann weight, . So, the amount of time the system spends in low energy states is larger than in high energy states and there is more chance that the system is observed in states where it spends more time. Meaning that when the transition from to is energetically unfavorable, the system happens to be at more frequently, counterbalancing the lower intrinsic probability of transition. Therefore, both, Glauber and Metropolis–Hastings algorithms exhibit detailed balance.
History
The algorithm is named after Roy J. Glauber.
Software
- Simulation package IsingLenzMC provides simulation of Glauber Dynamics on 1D lattices with external field. CRAN.
Related pages
References
- ^ Glauber, Roy J. (February 1963). "Roy J. Glauber "Time-Dependent Statistics of the Ising Model"". Journal of Mathematical Physics. 4 (2): 294–307. doi:10.1063/1.1703954. Retrieved 2021-03-21.
- ^ Süzen, Mehmet (29 September 2014). "M. Suzen "Effective ergodicity in single-spin-flip dynamics"". Physical Review E. 90 (3): 032141. arXiv:1405.4497. doi:10.1103/PhysRevE.90.032141. PMID 25314429. S2CID 118355454. Retrieved 2022-08-09.
- ^ Walter, J.-C.; Barkema, G.T. (2015). "An introduction to Monte Carlo methods". Physica A: Statistical Mechanics and Its Applications. 418: 78–87. arXiv:1404.0209. doi:10.1016/j.physa.2014.06.014. S2CID 118589022.