Wolff algoritm
Wolff -algoritmen , uppkallad efter Ulli Wolff, är en algoritm för Monte Carlo-simulering av Ising-modellen och Potts-modellen där enheten som ska vändas inte är ett enda snurr (som i värmebadet eller Metropolis -algoritmerna ) utan ett kluster av dem . Detta kluster definieras som uppsättningen anslutna snurr som delar samma spinntillstånd, baserat på Fortuin-Kasteleyn-representationen .
Wolff-algoritmen liknar Swendsen–Wang-algoritmen , men skiljer sig genom att den förra bara vänder ett slumpmässigt valt kluster med sannolikhet 1, medan den senare vänder varje kluster oberoende med sannolikhet 1/2. Det visas numeriskt att vändning av endast ett kluster minskar autokorrelationstiden för spinstatistiken.
Fördelen med Wolff-algoritmen jämfört med andra algoritmer för magnetiska spinnsimuleringar som single spin flip är att den tillåter icke-lokala rörelser på energin. En viktig konsekvens av detta är att i vissa situationer (t.ex. ferromagnetisk Ising-modell eller helt frustrerad Ising-modell), är skalningen av Multicanonic-simuleringen bättre än , där z är exponenten som är associerad med de kritiska saktningsfenomenen.
- ( 1989), "Collective Monte Carlo Update for Spin Systems", Physical Review Letters , 62 (4): 361–364, Bibcode : 1989PhRvL..62..361W , doi : 10.1103 /PhysRevLett.10.04PMLett.10,04.
- Bae, S.; Ko, SH; Coddington, PD (1995), "Parallel Wolff cluster algorithms", International Journal of Modern Physics C , 6 (2): 197, Bibcode : 1995IJMPC...6..197B , CiteSeerX 10.1.1.138.1448 , doi : 14.10 S0129183195000150
- Ferrenberg, Alan M.; Landau, DP; Wong, Y. Joanna (1992), "Monte Carlo simulations: Hidden errors from good random number generators", Physical Review Letters , 69 (23): 3382–3384, Bibcode : 1992PhRvL..69.3382F , doi : 10.RevL.10s. 69.3382 , PMID 10046804
externa länkar
- Klusteralgoritmer på Netlib
- Implementering i Julia: https://github.com/cossio/SquareIsingModel.jl