English

Improvement of efficiency in generating random $U(1)$ variables with Boltzmann distribution

High Energy Physics - Lattice 2009-10-22 v1

Abstract

A method for generating random U(1)U(1) variables with Boltzmann distribution is presented. It is based on the rejection method with transformation of variables. High efficiency is achieved for all range of temparatures or coupling parameters, which makes the present method especially suitable for parallel and pipeline vector processing machines. Results of computer runs are presented to illustrate the efficiency. An idea to find such algorithms is also presented, which may be applicable to other distributions of interest in Monte Carlo simulations.

Keywords

Cite

@article{arxiv.hep-lat/9210016,
  title  = {Improvement of efficiency in generating random $U(1)$ variables with Boltzmann distribution},
  author = {Tetsuya Hattori and Hideo Nakajima},
  journal= {arXiv preprint arXiv:hep-lat/9210016},
  year   = {2009}
}

Comments

19 pages LaTex text (2 figures not included, sorry), UTUP-95