Swendsen–Wang algorithm: Difference between revisions

Revision as of 21:04, 18 December 2016

Revision as of 21:05, 18 December 2016

Line 11:

== Description ==

The algorithm is non-local in the sense that in a single sweep of moves a collective update of the spin variables of the system is done. The key idea is to take an additional number of 'bond' variables, as suggested by Fortuin and Kasteleyn, who mapped the Potts model onto a [[Percolation theory|percolation]] model.

Let's consider a typical ferromagnetic Ising model with only nearest-neighbour interaction.