Published on Monte Carlo Algorithms in Statistical Physics (http://lattice.complex.unimelb.edu.au/mcalgorithms)

Home > Sokal, Alan

Sokal, Alan

Title: Overcoming critical slowing-down: Where do we stand 23 years after Swendsen and Wang?
Author: Alan Sokal
Affiliation: Department of Physics, NYU, USA
Abstract:
I begin by reviewing the Swendsen-Wang algorithm for ferromagnetic q-state Potts models -- and its extension to noninteger q due to Chayes and Machta -- and our current state of knowledge about these algorithms' dynamic critical behavior. I then discuss recent results concerning the dynamic critical behavior of Sweeny's local algorithm for the random-cluster model, notably the surprising phenomenon of critical speeding-up. Finally, I discuss similar but more complicated phenomena in the worm algorithm for the ferromagnetic Ising model.



26 – 28 July, 2010, Melbourne, Australia.
Source URL: http://lattice.complex.unimelb.edu.au/mcalgorithms/node/48