Wolff algoritme - Wolff algorithm

Den Wolff algoritme , opkaldt efter Ulli Wolff , er en algoritme til Monte Carlo simulering af Ising-modellen og Potts model , hvor enheden skal vendes ikke et enkelt spin (som i varme bad eller Metropolis algoritmer ), men en klynge af dem . Denne klynge er defineret som det sæt tilsluttede spins, der deler de samme spin-tilstande, baseret på Fortuin-Kasteleyn-repræsentationen .

Wolff-algoritmen ligner Swendsen – Wang-algoritmen , men forskellig, idet førstnævnte kun vender en tilfældigt valgt klynge med sandsynlighed 1, mens sidstnævnte vender hver klynge uafhængigt med sandsynlighed 1/2. Det vises numerisk, at kun én klynge falder ned, reducerer spin-statistikens autokorrelationstid .

Fordelen ved Wolff-algoritme i forhold til andre algoritmer til magnetiske centrifugeringssimulationer som single spin-flip er, at den tillader ikke-lokale bevægelser på energien. En vigtig konsekvens af dette er, at skaleringen af ​​Multicanonic-simuleringen i nogle situationer (fx ferromagnetisk Ising-model eller fuldt frustreret Ising-model) er bedre end hvor z er eksponenten forbundet med den kritiske opbremsningsfænomen.

Referencer

  • Wolff, Ulli (1989), "Collective Monte Carlo Updating for Spin Systems", Physical Review Letters , 62 (4): 361–364, Bibcode : 1989PhRvL..62..361W , doi : 10.1103 / PhysRevLett.62.361 , PMID   10040213
  • Bae, S .; Ko, SH; Coddington, PD (1995), "Parallel Wolff-klyngealgoritmer", International Journal of Modern Physics C , 6 (2): 197, Bibcode : 1995IJMPC ... 6..197B , CiteSeerX   10.1.1.138.1448 , doi : 10.1142 / S0129183195000150
  • Ferrenberg, Alan M .; Landau, DP; Wong, Y. Joanna (1992), "Monte Carlo simuleringer: Skjulte fejl fra gode tilfældige talgeneratorer", Physical Review Letters , 69 (23): 3382–3384, Bibcode : 1992PhRvL..69.3382F , doi : 10.1103 / PhysRevLett. 69.3382 , PMID   10046804

eksterne links


Stub-ikon

Denne fysikrelaterede artikel er en stub . Du kan hjælpe Wikipedia ved at udvide den .

  1. ^ Wolff, Ulli (1989-01-23). "Samlet Monte Carlo-opdatering til centrifugeringssystemer" . Fysiske gennemgangsbreve . 62 (4): 361–364. doi : 10.1103 / PhysRevLett.62.361 .