Swendsen-Wang-Algorithmus

The Swendsen-Wang-Algorithmus war der erste nicht-lokale Algorithmus für Monte-Carlo-Simulationen für große Systeme nahe dem Phasenübergang. Das Verfahren wurde von Robert Swendsen zusammen mit Jian-Sheng Wang entworfen.

Der ursprüngliche Algorithmus wurde für Ising- und Potts-Modelle entwickelt. Später wurde das Verfahren auf andere Systeme verallgemeinert, bspw. durch den Wolff-Algorithmus. Der Swendsen-Wang-Algorithmus gehört zu den Cluster-Algorithmen, die besonders effektiv im Bereich von Phasenübergängen sind. Diese benötigen in der Nähe der kritischen Temperatur deutlich weniger Rechenzeit als lokale Algorithmen, da sie der Divergenz der Autokorrelationszeiten in der Nähe von Phasenübergängen (critical slowing down) entgegenwirken.

Literatur

  • Robert H. Swendsen, Jian-Sheng Wang: Nonuniversal critical dynamics in Monte Carlo simulations. In: Physical Review Letters. Band 58, Nr. 2, 12. Januar 1987, S. 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. Band 167, Nr. 3, 15. September 1990, S. 565–579, doi:10.1016/0378-4371(90)90275-W.