Volume 114, Number 5, June 2016
|Number of page(s)||6|
|Published online||27 June 2016|
Event-driven Monte Carlo: Exact dynamics at all time scales for discrete-variable models
1 Departamento de Física, Universidade Federal do Rio Grande do Sul - CP 15051, 91501-970, Porto Alegre, Brazil
2 icFRC, IPCMS (UMR 7504) and ISIS (UMR 7006), Université de Strasbourg and CNRS 67000 Strasbourg, France
3 FRIAS, Freiburg Institute for Advanced Studies - 79104 Freiburg, Germany
Received: 7 March 2016
Accepted: 6 June 2016
We present an algorithm for the simulation of the exact real-time dynamics of classical many-body systems with discrete energy levels. In the same spirit of kinetic Monte Carlo methods, a stochastic solution of the master equation is found, with no need to define any other phase-space construction. However, unlike existing methods, the present algorithm does not assume any particular statistical distribution to perform moves or to advance the time, and thus is a unique tool for the numerical exploration of fast and ultra-fast dynamical regimes. By decomposing the problem in a set of two-level subsystems, we find a natural variable step size, that is well defined from the normalization condition of the transition probabilities between the levels. We successfully test the algorithm with known exact solutions for non-equilibrium dynamics and equilibrium thermodynamical properties of Ising-spin models in one and two dimensions, and compare to standard implementations of kinetic Monte Carlo methods. The present algorithm is directly applicable to the study of the real-time dynamics of a large class of classical Markovian chains, and particularly to short-time situations where the exact evolution is relevant.
PACS: 05.10.Ln – Monte Carlo methods / 02.50.Ga – Markov processes / 05.70.Ln – Nonequilibrium and irreversible thermodynamics
© EPLA, 2016
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.