A PARALLEL MULTIGRID ALGORITHM FOR PERCOLATION CLUSTERS

被引：20

作者：

BROWER, RC

TAMAYO, P

YORK, B

机构：

[1] BOSTON UNIV,DEPT PHYS,BOSTON,MA 02215

[2] BOSTON UNIV,DEPT COMP SCI,BOSTON,MA 02215

[3] THINKING MACHINES CORP,CAMBRIDGE,MA 02142

来源：

JOURNAL OF STATISTICAL PHYSICS | 1991年 / 63卷 / 1-2期

关键词：

MULTIGRID; MONTE-CARLO METHOD; PERCOLATION; CLUSTER LABELING; ACCELERATED DYNAMICS;

D O I：

10.1007/BF01026593

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

A new parallel cluster-finding algorithm is formulated by using multigrid relaxation methods very similar to those used for differential equation solvers. For percolation clusters, this approach drastically reduces critical slowing down relative to local or scan relaxation methods. Numerical studies of scaling properties with system size are presented in the case of the 2D percolation clusters of the Swendsen-Wang Ising dynamics running on the Connection Machine.

引用

页码：73 / 88

页数：16

共 26 条

[1] [Anonymous], 1984, INTRO PERCOLATION TH
[2] EMBEDDED DYNAMICS FOR PHI-4 THEORY
BROWER, RC
TAMAYO, P
[J]. PHYSICAL REVIEW LETTERS, 1989, 62 (10) : 1087 - 1090
[3] PARALLELIZATION OF A CLUSTER ALGORITHM
BURKITT, AN
HEERMANN, DW
[J]. COMPUTER PHYSICS COMMUNICATIONS, 1989, 54 (2-3) : 201 - 209
[4] CLUSTERS AND ISING CRITICAL DROPLETS - A RENORMALIZATION GROUP-APPROACH
CONIGLIO, A
KLEIN, W
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1980, 13 (08): : 2775 - 2780
[5] GENERALIZATION OF THE FORTUIN-KASTELEYN-SWENDSEN-WANG REPRESENTATION AND MONTE-CARLO ALGORITHM
EDWARDS, RG
SOKAL, AD
[J]. PHYSICAL REVIEW D, 1988, 38 (06): : 2009 - 2012
[6] RANDOM-CLUSTER MODEL .1. INTRODUCTION AND RELATION TO OTHER MODELS
FORTUIN, CM
KASTELEYN, PW
[J]. PHYSICA, 1972, 57 (04): : 536 - +
[7] APPLICATION OF LOGICAL TRANSPORT TO DETERMINE THE DIRECTED AND ISOTROPIC PERCOLATION THRESHOLDS
HANSEN, A
ROUX, S
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1987, 20 (13): : L873 - L878
[8] THE FRACTAL DIMENSION OF THE MINIMUM PATH IN TWO-DIMENSIONAL AND 3-DIMENSIONAL PERCOLATION
HERRMANN, HJ
STANLEY, HE
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (17): : L829 - L833
[9] THEORY OF DYNAMIC CRITICAL PHENOMENA
HOHENBERG, PC
HALPERIN, BI
[J]. REVIEWS OF MODERN PHYSICS, 1977, 49 (03) : 435 - 479
[10] PERCOLATION AND CLUSTER DISTRIBUTION .1. CLUSTER MULTIPLE LABELING TECHNIQUE AND CRITICAL CONCENTRATION ALGORITHM
HOSHEN, J
KOPELMAN, R
[J]. PHYSICAL REVIEW B, 1976, 14 (08): : 3438 - 3445

← 1 2 3 →