Fast, Hierarchical, and Adaptive Algorithm for Metropolis Monte Carlo Simulations of Long-Range Interacting Systems
Fabio Müller, Henrik Christiansen, Stefan Schnabel, Wolfhard Janke
Abstract
A new algorithm for fast Monte Carlo simulations of long-range interacting systems provides speedup factors of up to several thousand, thanks to a hierarchical and dynamical organization of the interactions.
Topics & Concepts
Statistical physicsMonte Carlo methodObservableSpinsScalingRange (aeronautics)SpeedupMetropolis–Hastings algorithmIsing modelNon-equilibrium thermodynamicsPhysicsMonte Carlo algorithmMonte Carlo molecular modelingIsing spinPower lawComputer scienceMarkov chain Monte CarloQuantum mechanicsMathematicsMaterials scienceCondensed matter physicsOperating systemComposite materialStatisticsGeometryTheoretical and Computational PhysicsQuantum many-body systemsMarkov Chains and Monte Carlo Methods