Swendsen–Wang algorithm: Difference between revisions

Revision as of 17:06, 24 April 2018

Revision as of 19:00, 9 November 2018

Line 1:

The '''Swendsen–Wang algorithm''' is the first non-local or cluster [[algorithm]] for [[Monte Carlo simulation]] for large systems near criticality. It has been introduced by

[[Robert Swendsen]] and Jian-Sheng Wang in 1987.

The original algorithm was designed for the Ising and Potts models, and it was later generalized to other systems as well, such as the XY model by [[Wolff algorithm]] and particles of fluids. A key ingredient is the representation of the Ising or [[Potts model|Potts]] model through percolation models of connecting bonds, due to Fortuin and Kasteleyn.