Lifted worm algorithm for the Ising model

被引：10

作者：

Elci, Eren Metin ^{[1
]}

Grimm, Jens ^{[2
]}

Ding, Lijie ^{[3
]}

Nasrawi, Abrahim ^{[2
]}

Garoni, Timothy M. ^{[2
]}

Deng, Youjin ^{[3
,4
]}

机构：

[1] Monash Univ, Sch Math Sci, Clayton, Vic 3800, Australia

[2] Monash Univ, Sch Math Sci, ARC Ctr Excellence Math & Stat Frontiers ACEMS, Clayton, Vic 3800, Australia

[3] Univ Sci & Technol China, Dept Modern Phys, Hefei 230026, Anhui, Peoples R China

[4] Univ Sci & Technol China, Natl Lab Phys Sci Microscale, Hefei 230026, Anhui, Peoples R China

来源：

PHYSICAL REVIEW E | 2018年 / 97卷 / 04期

基金：

澳大利亚研究理事会; 中国国家自然科学基金;

关键词：

CHAIN MONTE-CARLO;

D O I：

10.1103/PhysRevE.97.042126

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

We design an irreversible worm algorithm for the zero-field ferromagnetic Ising model by using the lifting technique. We study the dynamic critical behavior of an energylike observable on both the complete graph and toroidal grids, and compare our findings with reversible algorithms such as the Prokof'ev-Svistunov worm algorithm. Our results show that the lifted worm algorithm improves the dynamic exponent of the energylike observable on the complete graph and leads to a significant constant improvement on toroidal grids.

引用

页数：8

共 44 条

[1]

[Anonymous], 2007, Dover books on physics

[2] Event-chain Monte Carlo algorithms for hard-sphere systems [J].

Bernard, Etienne P. ;

Krauth, Werner ;

Wilson, David B. .

PHYSICAL REVIEW E, 2009, 80 (05)

[3] NEW MONTE-CARLO METHOD FOR THE SELF-AVOIDING WALK [J].

BERRETTI, A ;

SOKAL, AD .

JOURNAL OF STATISTICAL PHYSICS, 1985, 40 (3-4) :483-531

[4] Worm algorithm for continuous-space path integral Monte Carlo simulations [J].

Boninsegni, M ;

Prokof'ev, N ;

Svistunov, B .

PHYSICAL REVIEW LETTERS, 2006, 96 (07)

[5] The Worm Process for the Ising Model is Rapidly Mixing [J].

Collevecchio, Andrea ;

Garoni, Timothy M. ;

Hyndman, Timothy ;

Tokarev, Daniel .

JOURNAL OF STATISTICAL PHYSICS, 2016, 164 (05) :1082-1102

[6] Simultaneous analysis of several models in the three-dimensional Ising universality class -: art. no. 036125 [J].

Deng, YJ ;

Blöte, HWJ .

PHYSICAL REVIEW E, 2003, 68 (03) :9

[7] Critical speeding-up in the local dynamics of the random-cluster model [J].

Deng, Youjin ;

Garoni, Timothy M. ;

Sokal, Alan D. .

PHYSICAL REVIEW LETTERS, 2007, 98 (23)

[8] Dynamic critical behavior of the worm algorithm for the ising model [J].

Deng, Youjin ;

Garoni, Timothy M. ;

Sokal, Alan D. .

PHYSICAL REVIEW LETTERS, 2007, 99 (11)

[9]

Diaconis P, 2000, ANN APPL PROBAB, V10, P726

[10] Some things we've learned (about Markov chain Monte Carlo) [J].

Diaconis, Persi .

BERNOULLI, 2013, 19 (04) :1294-1305

← 1 2 3 4 5 →