El algoritmo de Wolff , [1] llamado así por Ulli Wolff , es un algoritmo para la simulación de Monte Carlo del modelo de Ising y el modelo de Potts en el que la unidad a voltear no es un solo giro (como en el baño de calor o los algoritmos de Metropolis ) sino un grupo de ellos. Este grupo se define como el conjunto de giros conectados que comparten los mismos estados de giro, según la representación de Fortuin-Kasteleyn .
El algoritmo de Wolff es similar al algoritmo de Swendsen-Wang , pero diferente en que el primero solo invierte un grupo elegido al azar con probabilidad 1, mientras que el segundo invierte cada grupo de forma independiente con probabilidad 1/2. Se muestra numéricamente que voltear solo un grupo disminuye el tiempo de autocorrelación de las estadísticas de giro.
La ventaja del algoritmo de Wolff sobre otros algoritmos para simulaciones de espín magnético como el giro de un solo espín es que permite movimientos no locales en la energía. Una consecuencia importante de esto es que en algunas situaciones (por ejemplo, modelo de Ising ferromagnético o modelo de Ising completamente frustrado), la escala de la simulación multicanónica es, mejor que , donde z es el exponente asociado con el fenómeno crítico de desaceleración.
Referencias
- 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), "Algoritmos de clúster de Wolff en paralelo", 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), "Simulaciones de Monte Carlo: Errores ocultos de buenos generadores de números aleatorios", Physical Review Letters , 69 (23): 3382–3384, Bibcode : 1992PhRvL..69.3382F , doi : 10.1103 / PhysRevLett. 69.3382 , PMID 10046804
enlaces externos
- ^ Wolff, Ulli (23 de enero de 1989). "Actualización colectiva de Monte Carlo para Spin Systems" . Cartas de revisión física . 62 (4): 361–364. doi : 10.1103 / PhysRevLett.62.361 .