EFFECTS OF FLIPPING RULES IN CLUSTER ALGORITHMS

被引:15
作者
KERLER, W
机构
[1] Fachbereich Physik, Universität Marburg
关键词
D O I
10.1103/PhysRevD.47.R1285
中图分类号
P1 [天文学];
学科分类号
0704 ;
摘要
Studying rules for flipping cluster spins, one with the fastest decay of autocorrelations is found. It turns out that connectivity of clusters is an additional crucial parameter. Another result is that there are only a few eigenvalues of the transition matrix which play a role. One eigenvalue dominates if the flipped cluster distribution is extended. The lattice size dependence of the weights of the eigenvalues is observed for the first time.
引用
收藏
页码:R1285 / R1289
页数:5
相关论文
共 15 条
[1]   A MULTIGRID CLUSTER LABELING SCHEME [J].
APOSTOLAKIS, J ;
CODDINGTON, P ;
MARINARI, E .
EUROPHYSICS LETTERS, 1992, 17 (03) :189-194
[2]   COMPARISON OF CLUSTER ALGORITHMS FOR 2-DIMENSIONAL POTTS MODELS [J].
BAILLIE, CF ;
CODDINGTON, PD .
PHYSICAL REVIEW B, 1991, 43 (13) :10617-10621
[3]   A PARALLEL MULTIGRID ALGORITHM FOR PERCOLATION CLUSTERS [J].
BROWER, RC ;
TAMAYO, P ;
YORK, B .
JOURNAL OF STATISTICAL PHYSICS, 1991, 63 (1-2) :73-88
[4]  
CODDINGTON PD, 1991, SCCS141 SYR U REP
[5]  
FLANIGAN M, 1992, TMC HEPLAT9208003 RE
[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]   THE PIVOT ALGORITHM - A HIGHLY EFFICIENT MONTE-CARLO METHOD FOR THE SELF-AVOIDING WALK [J].
MADRAS, N ;
SOKAL, AD .
JOURNAL OF STATISTICAL PHYSICS, 1988, 50 (1-2) :109-186
[8]   A VECTORIZED ALGORITHM FOR CLUSTER FORMATION IN THE SWENDSEN-WANG DYNAMICS [J].
MINO, H .
COMPUTER PHYSICS COMMUNICATIONS, 1991, 66 (01) :25-30
[9]  
Priestley M., 1989, SPECTRAL ANAL TIME S
[10]   MEAN-FIELD STUDY OF THE SWENDSEN-WANG DYNAMICS [J].
RAY, TS ;
TAMAYO, P ;
KLEIN, W .
PHYSICAL REVIEW A, 1989, 39 (11) :5949-5953