arXiv · hep-lat/0001031
Cost of Generalised HMC Algorithms for Free Field Theory
Abstract
We study analytically the computational cost of the Generalised Hybrid Monte Carlo (GHMC) algorithm for free field theory. We calculate the autocorrelation functions of operators quadratic in the fields, and optimise the GHMC momentum mixing angle, the trajectory length, and the integration stepsize. We show that long trajectories are optimal for GHMC, and that standard HMC is much more efficient than algorithms based on the Second Order Langevin (L2MC) or Kramers Equation. We show that contrary to naive expectations HMC and L2MC have the same volume dependence, but their dynamical critical exponents are z=1 and z=3/2 respectively.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
A. D. Kennedy, Brian Pendleton. 2000-01-28. Cost of Generalised HMC Algorithms for Free Field Theory. https://doi.org/10.1016/s0920-5632(00)91813-9
Cite the original work for its findings. Save a collection to share your selection of sources.