RIGOROUS LOWER BOUND ON THE DYNAMIC CRITICAL EXPONENT OF SOME MULTILEVEL SWENDSEN-WANG ALGORITHMS

被引：17

作者：

LI, XJ

SOKAL, AD

机构：

[1] Department of Physics, New York University, New York, NY 10003

来源：

PHYSICAL REVIEW LETTERS | 1991年 / 67卷 / 12期

关键词：

D O I：

10.1103/PhysRevLett.67.1482

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We prove the rigorous lower bound z(exp) greater-than-or-equal-to alpha/nu for the dynamic critical exponent of a broad class of multilevel (or "multigrid") variants of the Swendsen-Wang algorithm. This proves that such algorithms do suffer from critical slowing down. We conjecture that such algorithms in fact lie in the same dynamic universality class as the standard Swendsen-Wang algorithm.

引用

页码：1482 / 1485

页数：4

共 20 条

[1] COMPARISON OF CLUSTER ALGORITHMS FOR 2-DIMENSIONAL POTTS MODELS [J].

BAILLIE, CF ;

CODDINGTON, PD .

PHYSICAL REVIEW B, 1991, 43 (13) :10617-10621

[2] CRITICAL ACCELERATION OF LATTICE GAUGE SIMULATIONS [J].

BENAV, R ;

KANDEL, D ;

KATZNELSON, E ;

LAUWERS, PG ;

SOLOMON, S .

JOURNAL OF STATISTICAL PHYSICS, 1990, 58 (1-2) :125-139

[3] RANDOM SURFACE DYNAMICS FOR Z2 GAUGE-THEORY [J].

BROWER, RC ;

HUANG, SZ .

PHYSICAL REVIEW D, 1990, 41 (02) :708-711

[4] GENERALIZATION OF THE FORTUIN-KASTELEYN-SWENDSEN-WANG REPRESENTATION AND MONTE-CARLO ALGORITHM [J].

EDWARDS, RG ;

SOKAL, AD .

PHYSICAL REVIEW D, 1988, 38 (06) :2009-2012

[5]

Hackbusch W., 1985, SPRINGER SERIES COMP, V4

[6] SYSTEM SIZE DEPENDENCE OF THE AUTOCORRELATION TIME FOR THE SWENDSEN-WANG ISING-MODEL [J].

HEERMANN, DW ;

BURKITT, AN .

PHYSICA A, 1990, 162 (02) :210-214

[7] SIMULATIONS WITHOUT CRITICAL SLOWING DOWN - ISING AND 3-STATE POTTS MODELS [J].

KANDEL, D ;

DOMANY, E ;

BRANDT, A .

PHYSICAL REVIEW B, 1989, 40 (01) :330-344

[8] GENERAL CLUSTER MONTE-CARLO DYNAMICS [J].

KANDEL, D ;

DOMANY, E .

PHYSICAL REVIEW B, 1991, 43 (10) :8539-8548

[9] SIMULATIONS WITHOUT CRITICAL SLOWING DOWN [J].

KANDEL, D ;

DOMANY, E ;

RON, D ;

BRANDT, A ;

LOH, E .

PHYSICAL REVIEW LETTERS, 1988, 60 (16) :1591-1594

[10]

KANDEL D, COMMUNICATION

← 1 2 →