Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Optimized energy calculation in lattice systems with long-range interactions

Krech1, Luijten

  • 1Institut fur Theoretische Physik, RWTH Aachen, D-52056 Aachen, Germany.

Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics
|October 25, 2000
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Crossover behavior in 3He and Xe near their liquid-vapor critical point

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2000
Same author

Comment on "Scaling laws for a system with long-range interactions within tsallis statistics"

Physical review letters·2000
Same author

Medium-range interactions and crossover to classical critical behavior.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·1996
Same author

Short-distance behavior of the energy density near surfaces of critical systems.

Physical review. B, Condensed matter·1996
Same author

Casimir effect in critical systems: A Monte Carlo simulation.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·1996
Same author

Finite-size scaling and universality above the upper critical dimensionality.

Physical review letters·1996
Same journal

Efficient Monte Carlo simulations using a shuffled nested Weyl sequence random number generator.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Spatiotemporal dynamics of electromagnetic pulses in saturating nonlinear optical media with normal group velocity dispersion.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Soliton-breather reaction pathways.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Calculation of electromagnetic properties of regular and random arrays of metallic and dielectric cylinders.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Electromagnetic convective cells in a nonuniform dusty plasma.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
Same journal

Stability of neural networks and solitons of field theory.

Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics·2002
See all related articles

We present an efficient O(N log N) method for calculating internal energy in numerical simulations of spin systems with long-range interactions, improving upon O(N^2) methods. This breakthrough enables deeper investigation into complex physical models.

Area of Science:

  • Computational physics
  • Statistical mechanics
  • Condensed matter theory

Background:

  • Numerical simulations of spin systems with long-range interactions are crucial for understanding complex physical phenomena.
  • Current energy calculation methods, while functional, remain computationally intensive at O(N^2) for systems of size N.
  • The Luijten-Blote algorithm improved Monte Carlo simulations but did not resolve the energy calculation bottleneck.

Purpose of the Study:

  • To develop and present an efficient O(N log N) approach for calculating internal energy in numerical simulations of spin systems with long-range interactions.
  • To reduce the computational complexity of energy calculations, making previously inaccessible physical aspects of these systems amenable to study.
  • To apply the optimized method to investigate specific physical properties of the Ising and Potts models.

Related Experiment Videos

Main Methods:

  • Developed an optimized algorithm to reduce the computational complexity of internal energy calculation from O(N^2) to O(N log N).
  • The break-even point for efficiency is achieved even for small system sizes.
  • Combined the optimized energy calculation with histogram interpolation techniques.

Main Results:

  • Successfully reduced the computational cost of internal energy calculation for spin systems with long-range interactions.
  • Demonstrated the practical applicability of the O(N log N) method, with efficiency gains realized at small system sizes.
  • Investigated the specific heat of the Ising model and the first-order regime of the three-state Potts model using the enhanced simulation technique.

Conclusions:

  • The developed O(N log N) energy calculation method significantly enhances the efficiency of numerical simulations for spin systems with long-range interactions.
  • This advancement opens new avenues for studying complex physical phenomena in systems previously limited by computational constraints.
  • The method's effectiveness is validated by its successful application to critical properties of the Ising and Potts models.