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 [J].

BROWER, RC ;

TAMAYO, P .

PHYSICAL REVIEW LETTERS, 1989, 62 (10) :1087-1090

[3] PARALLELIZATION OF A CLUSTER ALGORITHM [J].

BURKITT, AN ;

HEERMANN, DW .

COMPUTER PHYSICS COMMUNICATIONS, 1989, 54 (2-3) :201-209

[4] CLUSTERS AND ISING CRITICAL DROPLETS - A RENORMALIZATION GROUP-APPROACH [J].

CONIGLIO, A ;

KLEIN, W .

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 [J].

EDWARDS, RG ;

SOKAL, AD .

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

[6] RANDOM-CLUSTER MODEL .1. INTRODUCTION AND RELATION TO OTHER MODELS [J].

FORTUIN, CM ;

KASTELEYN, PW .

PHYSICA, 1972, 57 (04) :536-+

[7] APPLICATION OF LOGICAL TRANSPORT TO DETERMINE THE DIRECTED AND ISOTROPIC PERCOLATION THRESHOLDS [J].

HANSEN, A ;

ROUX, S .

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 [J].

HERRMANN, HJ ;

STANLEY, HE .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1988, 21 (17) :L829-L833

[9] THEORY OF DYNAMIC CRITICAL PHENOMENA [J].

HOHENBERG, PC ;

HALPERIN, BI .

REVIEWS OF MODERN PHYSICS, 1977, 49 (03) :435-479

[10] PERCOLATION AND CLUSTER DISTRIBUTION .1. CLUSTER MULTIPLE LABELING TECHNIQUE AND CRITICAL CONCENTRATION ALGORITHM [J].

HOSHEN, J ;

KOPELMAN, R .

PHYSICAL REVIEW B, 1976, 14 (08) :3438-3445