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

Abstract

A method for generating random $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.

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

Cited by in corpus (7)

• Canonical local algorithms for spin systems: Heat Bath and Hasting's methods
• Heat Bath Efficiency with Metropolis-Type Updating
• New universality classes of the non-Hermitian Dirac operator in QCD-like theories
• Biased Metropolis-Heat-Bath Algorithm for Fundamental-Adjoint SU(2) Lattice Gauge Theory
• Precision study of critical slowing down in lattice simulations of the CP^{N-1} model
• Program package for multicanonical simulations of U(1) lattice gauge theory
• Matching Lagrangian and Hamiltonian Simulations in (2+1)-dimensional U(1) Gauge Theory