Wolff-Algorithmus
Der Wolff-Algorithmus ist ein Monte-Carlo-Algorithmus zur Simulation statistischer Prozesse, insbesondere des Ising-Modells.
Der Wolff-Algorithmus gehört zu den Cluster-Algorithmen (einem Bereich der MCMC-Verfahren), die besonders effektiv im Bereich von Phasenübergängen sind. Cluster-Algorithmen 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 – dem critical slowing down – entgegenwirken.
Im Gegensatz zu lokalen Algorithmen, wie beispielsweise dem Metropolisalgorithmus, werden beim Wolff-Algorithmus nicht einzelne lokale Updates nacheinander ausgeführt, sondern ganze Cluster auf einmal verändert. Hierdurch werden die gerade in der Nähe der kritischen Temperatur weitreichenden Korrelationen verkleinert. Für Simulationen weit entfernt vom kritischen Punkt ist der Wolff-Algorithmus jedoch weniger effektiv als lokale Algorithmen.
Entwickelt wurde der Algorithmus 1989 vom deutschen Physikers Ulrich Wolff, zurzeit tätig an der Humboldt-Universität zu Berlin.
Siehe auch
Literatur
- U. Wolff: Collective monte carlo updating for spin systems. In: Phys. Rev. Lett. Band , 62, 1989, S. 361 – 364.
- M. E. J. Newman, G. T. Barkema: Monte Carlo Methods in Statistical Physics. Oxford University Press, New York 1999, ISBN 0-19-851797-1.