Abstract
A Monte Carlo algorithm for simulating master equations with time-dependent transition rates is described. It is based on a waiting time image, and takes into account that the system can become frozen when the transition rates tend to zero fast enough in time. An analytical justification is provided. The algorithm reduces to the Bortz-Kalos-Lebowitz one when the transition rates are constant. Since the exact evaluation of waiting times is rather involved in general, a simple and efficient iterative method for accurately calculating them is introduced. As an example, the algorithm is applied to a one-dimensional Ising system with Glauber dynamics. It is shown that it reproduces the exact analytical results, being more efficient than the direct implementation of the Metropolis algorithm
Similar content being viewed by others
References
S. A. Brawer,J. Chem. Phys. 81:149 (1988); G. H. Fredrickson and H. C. Andersen,Phys. Rev. Lett. 53 :1244 (1984); D. A. Huse and D. S. Fisher,Phys. Rev. Lett. 57 :2203 (1986); J. C. Dyre,Phys. Rev. Lett. 58 :792 (1987); R. Schilling,J. Stat. Phys. 53 :1227 (1988); J. J. Brey and M. J. Ruiz-Montero,Phys. Rev. B 43 :585 (1991).
J. J. Brey, A. Prados, and M. J. Ruiz-Montero,J. Non-Cryst. Solids 172-174:371 (1994).
J. E. Fletcher, S. Havlin, and G. H. Weiss,J. Stat. Phys. 51:215 (1988); M. Gitterman and G. H. Weiss,J. Stat. Phys. 74 :941 (1994); J. J. Brey and J. Casado-Pascual,Phys. Rev. E 50 :116 (1994); J. J. Brey, J. Casado-Pascual, and B. Sanchez,Phys. Rev. E 52 :6071 (1995).
N. G. van Kampen,Stochastic Processes in Physics and Chemistry (North-Holland, Amsterdam, 1981).
J. J. Brey and J. Casado,J. Stat. Phys. 61:713 (1991).
N. C. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, and E. Teller,J. Chem. Phys. 21:1087 (1953).
A. B. Bortz, M. H. Kalos, and J. L. Lebowitz,Comput. Phys. 17:10 (1975).
K. Binder and D. W. Heerman,Monte Carlo Simulation in Statistical Physics (Springer-Verlag, Berlin Heidelberg, 1988).
A. Prados, J. J. Brey, and B. Sánchez-Rey,Phys. Rev. B 55:6343 (1997).
R. J. Glauber,J. Math. Phys. 4:294 (1963).
J. J. Brey and A. Prados,Phys. Rev. B 49:984 (1994).
F. Ritort,Phys. Rev. Lett. 75:1190 (1995); S. Franz and F. Ritort,Europhys. Lett. 31 :507 (1995).
B. J. Kim, G. S. Jeon, and M. Y. Choi,Phys. Rev. Lett. 76:4648 (1996).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Prados, A., Brey, J.J. & Sánchez-Rey, B. A dynamical monte carlo algorithm for master equations with time-dependent transition rates. J Stat Phys 89, 709–734 (1997). https://doi.org/10.1007/BF02765541
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02765541