A parallel multigrid algorithm for percolation clusters

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.

[1]  C. Fortuin,et al.  On the random-cluster model: I. Introduction and relation to other models , 1972 .

[2]  Raoul Kopelman,et al.  Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm , 1976 .

[3]  P. Hohenberg,et al.  Theory of Dynamic Critical Phenomena , 1977 .

[4]  Antonio Coniglio,et al.  Clusters and Ising critical droplets: a renormalisation group approach , 1980 .

[5]  S. Redner,et al.  Introduction To Percolation Theory , 2018 .

[6]  Wang,et al.  Nonuniversal critical dynamics in Monte Carlo simulations. , 1987, Physical review letters.

[7]  Application of 'logical transport' to determine the directed and isotropic percolation thresholds , 1987 .

[8]  Wolff.  Lattice field theory as a percolation process. , 1988, Physical review letters.

[9]  Ron,et al.  Simulations without critical slowing down. , 1988, Physical review letters.

[10]  H. E. Stanley,et al.  The fractal dimension of the minimum path in two- and three-dimensional percolation , 1988 .

[11]  A. Sokal,et al.  Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm. , 1988, Physical review. D, Particles and fields.

[12]  Anthony N. Burkitt,et al.  Parallelization of a cluster algorithm , 1989 .

[13]  Brower,et al.  Embedded dynamics for phi4 theory. , 1989, Physical review letters.

[14]  E. Stoll.  Suppressing critical slowing down in two-dimensional Ising model simulations by the multigrid Monte Carlo method , 1989 .

[15]  Scaling Ansatz for Swendsen-Wang dynamics. , 1989, Physical review letters.

[16]  R. Brower,et al.  Single-cluster Monte Carlo dynamics for the Ising model , 1990 .

[17]  William H. Press,et al.  Numerical recipes , 1990 .

[18]  Richard M. Karp,et al.  The Transitive Closure of a Random Digraph , 1990, Random Struct. Algorithms.

[19]  Ronald L. Rivest,et al.  Introduction to Algorithms , 1990 .

[20]  Horst D. Simon.  Scientific Applications of the Connection Machine , 1992 .