Theoretical Analysis of Acceptance Rates in Multigrid Monte Carlo
High Energy Physics - Lattice
2009-10-22 v1
Abstract
We analyze the kinematics of multigrid Monte Carlo algorithms by investigating acceptance rates for nonlocal Metropolis updates. With the help of a simple criterion we can decide whether or not a multigrid algorithm will have a chance to overcome critial slowing down for a given model. Our method is introduced in the context of spin models. A multigrid Monte Carlo procedure for nonabelian lattice gauge theory is described, and its kinematics is analyzed in detail.
Keywords
Cite
@article{arxiv.hep-lat/9210025,
title = {Theoretical Analysis of Acceptance Rates in Multigrid Monte Carlo},
author = {Martin Grabenstein and Klaus Pinn},
journal= {arXiv preprint arXiv:hep-lat/9210025},
year = {2009}
}
Comments
7 pages, no figures, (talk at LATTICE 92 in Amsterdam)