Strict detailed balance is unnecessary in Monte Carlo simulation

Detailed balance is an overly strict condition to ensure a valid Monte Carlo simulation. We show that, under fairly general assumptions, a Monte Carlo simulation need satisfy only the weaker balance condition. Not only does our proof show that sequential updating schemes are correct, but also it establishes the correctness of a whole class of new methods that simply leave the Boltzmann distribution invariant.

[1]  S G Whittington,et al.  Interacting self-avoiding walks and polygons in three dimensions , 1996 .

[2]  K. Hukushima,et al.  Exchange Monte Carlo Method and Application to Spin Glass Simulations , 1995, cond-mat/9512035.

[3]  G. Thorleifsson,et al.  Improved algorithms for simulating crystalline membranes , 1998 .

[4]  Christoph Dellago,et al.  Sampling ensembles of deterministic transition pathways , 1998 .

[5]  G. Boyd.  Tempered Fermions in the hybrid Monte Carlo algorithm , 1998 .

[6]  W H Wong,et al.  Dynamic weighting in Monte Carlo and optimization. , 1997, Proceedings of the National Academy of Sciences of the United States of America.

[7]  A. Panagiotopoulos.  Direct determination of phase coexistence properties of fluids by Monte Carlo simulation in a new ensemble , 1987 .

[8]  E. Keramidas.  Computing science and statistics : proceedings of the 23rd Symposium on the Interface, Seattle, Washington, April 21-24, 1991 ; Interface '91 , 1991 .

[9]  David W. Lewis,et al.  Matrix theory , 1991 .

[10]  S. Whittington,et al.  Monte carlo study of the interacting self-avoiding walk model in three dimensions , 1996 .

[11]  T. Raghavan,et al.  Nonnegative Matrices and Applications , 1997 .

[12]  C. Geyer,et al.  Annealing Markov chain Monte Carlo with applications to ancestral inference , 1995 .

[13]  Berend Smit,et al.  Understanding Molecular Simulation , 2001 .

[14]  U. Hansmann.  Parallel tempering algorithm for conformational studies of biological molecules , 1997, physics/9710041.