Optimized energy calculation in lattice systems with long-range interactions

Abstract

We discuss an efficient approach to the calculation of the internal energy in numerical simulations of spin systems with long-range interactions. Although, since the introduction of the Luijten-Blöte algorithm, Monte Carlo simulations of these systems no longer pose a fundamental problem, the energy calculation is still an O(N^2) problem for systems of size N. We show how this can be reduced to an O(N logN) problem, with a break-even point that is already reached for very small systems. This allows the study of a variety of, until now hardly accessible, physical aspects of these systems. In particular, we combine the optimized energy calculation with histogram interpolation methods to investigate the specific heat of the Ising model and the first-order regime of the three-state Potts model with long-range interactions.

10 pages, including 8 EPS figures. To appear in Phys. Rev. E. Also available as PDF file at http://www.cond-mat.physik.uni-mainz.de/~luijten/erikpubs.html

References in corpus (1)

• Critical properties of the three-dimensional equivalent-neighbor model and crossover scaling in finite systems

Cited by in corpus (12)

• Order-N Cluster Monte Carlo Method for Spin Systems with Long-range Interactions
• Criticality in one dimension with inverse square-law potentials
• Understanding visual map formation through vortex dynamics of spin Hamiltonian models
• Fast Flat-Histogram Method for Generalized Spin Models
• Reexamination of the long-range Potts model: a multicanonical approach
• Critical behavior of systems with long-range interaction in restricted geometry
• Critical behavior of the long-range Ising chain from the largest-cluster probability distribution
• Invaded cluster algorithm for a tricritical point in a diluted Potts model
• Complex-q zeros of the partition function of the Potts model with long-range interactions
• Critical temperature of one-dimensional Ising model with long-range interaction revisited
• Clock Factorized Quantum Monte Carlo Method for Long-range Interacting Systems
• Comparison of the clock, stochastic cutoff, and Tomita Monte Carlo methods in simulating the dipolar triangular lattice at criticality