Search arXiv⌕ Search
Home/Archive/arXiv

arXiv · cond-mat/9304008

Cluster vs Single-Spin Algorithms -- Which are More Efficient?

N. Ito·G. A. Kohring
View original source ↗Read source document ↗Export metadata ↓

Abstract

A comparison between single-cluster and single-spin algorithms is made for the Ising model in 2 and 3 dimensions. We compare the amount of computer time needed to achieve a given level of statistical accuracy, rather than the speed in terms of site updates per second or the dynamical critical exponents. Our main result is that the cluster algorithms become more efficient when the system size, $L^d$, exceeds, $L\sim 70$--$300$ for $d=2$ and $L\sim 80$--$200$ for $d=3$. The exact value of the crossover is dependent upon the computer being used. The lower end of the crossover range is typical of workstations while the higher end is typical of vector computers. Hence, even for workstations, the system sizes needed for efficient use of the cluster algorithm is relatively large.

Explore related subjects

cond-mat

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

N. Ito, G. A. Kohring. 1993-04-07. Cluster vs Single-Spin Algorithms -- Which are More Efficient?. https://doi.org/10.1142/s0129183194000027

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2025

The $1/r^2$ Integrable system: The Universal Hamiltonian for Quantum Chaos

We summarize recent work showing that the $1/r^2$ model of interacting particles in 1-dimension is a universal Hamiltonian for quantum chaotic systems. The problem is analyzed in terms of random matrices and of the evolution of their eigenvalues under changes of parameters. The robustness of bulk space-time correlations of a many particle system to changing boundary conditions is suggested to be at the root of the universality. The explicit density-density correlation functions of the $1/r^2$ model, now available through the above mapping at two values of the coupling constant, are interpreted in the light of Bethe's {\it Ansatz}, giving a vivid picture of the fractionalization of bare particles or holes into ``quark'' like Bethe quasi-particles and holes.

cond-mat↗
arXiv2025

Super Lax Pairs and Infinite Symmetries in The $1/r^2$ System

We present an algebraic structure that provides an interesting and novel link between supersymmetry and quantum integrability. This structure underlies two classes of models that are exactly solvable in 1-dimension and belong to the $1/r^2 $ family of interactions. The algebra consists of the commutation between a ``Super- Hamiltonian'', and two other operators, in a Hilbert space that is an enlargement of the original one by introducing fermions. The commutation relations reduce to quantal Ordered Lax equations when projected to the original subspace, and to a statement about the ``Harmonic Lattice Potential'' structure of the Lax operator. These in turn lead to a highly automatic proof of the integrability of these models. In the case of the discrete $SU(n)-1/r^2$ model, the `` Super-Hamiltonian'' is again an $SU(m)-1/r^2$ model with a related $m$, providing an interesting hierarchy of models.

cond-mat↗
arXiv2025

What Does The Korringa Ratio Measure?

We present an analysis of the Korringa ratio in a dirty metal, emphasizing the case where a Stoner enhancement of the uniform susceptibilty is present. We find that the relaxation rates are significantly enhanced by disorder, and that the inverse problem of determining the bare density of states from a study of the change of the Knight shift and relaxation rates with some parameter, such as pressure, has rather constrained solutions, with the disorder playing an important role. Some preliminary applications to the case of chemical substitution in the Rb$_{3-x}$K$_x $C$_{60}$ family of superconductors is presented and some other relevant systems are mentioned.

cond-mat↗