Swendsen-Wang algorithm

from Wikipedia, the free encyclopedia

The Swendsen-Wang algorithm was the first non-local algorithm for Monte Carlo simulations for large systems near the phase transition . The process was designed by Robert Swendsen together with Jian-Sheng Wang .

The original algorithm was developed for Ising and Potts models . The method was later generalized to other systems, e.g. using the Wolff algorithm . The Swendsen-Wang algorithm is one of the cluster algorithms that are particularly effective in the area of ​​phase transitions. In the vicinity of the critical temperature, these require significantly less computing time than local algorithms, as they counteract the divergence of the autocorrelation times in the vicinity of phase transitions ( critical slowing down ).

literature

  • Robert H. Swendsen, Jian-Sheng Wang: Nonuniversal critical dynamics in Monte Carlo simulations . In: Physical Review Letters . tape 58 , no. 2 , January 12, 1987, p. 86-88 , doi : 10.1103 / PhysRevLett.58.86 .
  • Jian-Sheng Wang, Robert H. Swendsen: Cluster Monte Carlo algorithms . In: Physica A: Statistical Mechanics and its Applications . tape 167 , no. 3 , September 15, 1990, pp. 565-579 , doi : 10.1016 / 0378-4371 (90) 90275-W .