Instabilities and Non-Reversibility of Molecular Dynamics Trajectories
arXiv:hep-lat/9606004 · doi:10.1016/S0550-3213(96)00618-9
Abstract
The theoretical justification of the Hybrid Monte Carlo algorithm depends upon the molecular dynamics trajectories within it being exactly reversible. If computations were carried out with exact arithmetic then it would be easy to ensure such reversibility, but the use of approximate floating point arithmetic inevitably introduces violations of reversibility. In the absence of evidence to the contrary, we are usually prepared to accept that such rounding errors can be made small enough to be innocuous, but in certain circumstances they are exponentially amplified and lead to blatantly erroneous results. We show that there are two types of instability of the molecular dynamics trajectories which lead to this behavior, instabilities due to insufficiently accurate numerical integration of Hamilton's equations, and intrinsic chaos in the underlying continuous fictitious time equations of motion themselves. We analyze the former for free field theory, and show that it is essentially a finite volume effect. For the latter we propose a hypothesis as to how the Liapunov exponent describing the chaotic behavior of the fictitious time equations of motion for an asymptotically free quantum field theory behaves as the system is taken to its continuum limit, and explain why this means that instabilities in molecular dynamics trajectories are not a significant problem for Hybrid Monte Carlo computations. We present data for pure gauge theory and for QCD with dynamical fermions on small lattices to illustrate and confirm some of our results.
28 pages latex with 19 color postscript figures included by epsf
References in corpus (5)
- Chronological Inversion Method for the Dirac Matrix in Hybrid Monte Carlo
- Kramers equation algorithm for simulations of QCD with two flavors of Wilson fermions and gauge group SU(2)
- Liapunov Exponents and the Reversibility of Molecular Dynamics Algorithms
- Chaos and Scaling in Classical Non-Abelian Gauge Fields
- Tuning the generalized Hybrid Monte Carlo algorithm
Cited by in corpus (16)
- HMC algorithm with multiple time scale integration and mass preconditioning
- Comparative Study of full QCD Hadron Spectrum and Static Quark Potential with Improved Actions
- Cost of the Generalised Hybrid Monte Carlo Algorithm for Free Field Theory
- Polynomial Hybrid Monte Carlo algorithm for lattice QCD with an odd number of flavors
- The PHMC algorithm for simulations of dynamical fermions: I -- description and properties
- Algorithms for Lattice QCD with Dynamical Fermions
- Instability in the Molecular Dynamics Step of Hybrid Monte Carlo in Dynamical Fermion Lattice QCD Simulations
- Progress in lattice algorithms
- Liapunov Exponents and the Reversibility of Molecular Dynamics Algorithms
- A Numerical Study of the 2-Flavour Schwinger Model with Dynamical Overlap Hypercube Fermions
- Suppressing dislocations in normalized hypercubic smearing
- Upper and lower Higgs boson mass bounds from a chirally invariant lattice Higgs-Yukawa model
- Exploring QCD at small sea quark masses with improved Wilson-type quarks
- Reversibility Violation in the Hybrid Monte Carlo Algorithm
- Performance studies of the two-step multiboson algorithm in compact lattice QED
- Numerical stability of force-gradient integrators and their Hessian-free variants in lattice QCD simulations