Cost of the generalised hybrid Monte Carlo algorithm for free field theory

Nuclear Physics B

Volumn 607, Issue 3, 2001, Pages 456-510

  Kennedy, A D ^a   Pendleton, Brian ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

02.70.Lq; 11.15.Ha; 12.38.Gc; Field theory; GHMC; Hybrid Monte Carlo (HMC); Lattice field theory; Molecular dynamics

Indexed keywords

EID: 0042872454     PISSN: 05503213     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0550-3213(01)00129-8     Document Type: Article

References (30)

1. Duane S., Kennedy A.D., Pendleton B.J., Roweth D. Hybrid Monte Carlo. Phys. Lett. B. 195:(2):1987;216-222.
2. Kennedy A.D. The theory of hybrid stochastic algorithms. Workshop on Probabilistic Methods in Quantum Field Theory and Quantum Gravity, Cargése, August 1989. 1990;209-223 Plenum, New York.
3. Kennedy A.D., Pendleton B.J. Acceptances and autocorrelations in hybrid Monte Carlo. Nucl. Phys. Proc. Suppl. B. 20:1991;118-121.
4. Kennedy A.D. Hybrid Monte Carlo algorithm on the connection machine. Int. J. Mod. Phys. C. 3:1992;1-26.
5. Kennedy A.D., Edwards R.G., Mino H., Pendleton B.J. Tuning the generalized hybrid Monte Carlo algorithm. Nucl. Phys. Proc. Suppl. B. 47:1995;781-784 hep-lat/9509043.
6. Kennedy A.D., Pendleton B.J. Cost of generalised HMC algorithms for free field theory. Nucl. Phys. Proc. Suppl. B. 83, 84:1999;816-818 hep-lat/0001031.
7. Kennedy A.D. The hybrid Monte Carlo algorithm on parallel computers. Parallel Computing. 25:1999;1311-1339.
8. Kennedy A.D. Monte Carlo methods for quantum field theory. Chin. J. Phys. 38:2000;707-720.
9. Edwards R.G., Horváth I., Kennedy A.D. Non-reversibility of molecular dynamics trajectories. Bernard C., Golterman M., Ogilvie M. Nucl. Phys. Proc. Suppl. B. 53:1997;971-973 hep-lat/9608020.
10. Edwards R.G., Horváth I., Kennedy A.D. Instabilities and non-reversibility of molecular dynamics trajectories. Nucl. Phys. B. 484:1997;375-399 hep-lat/9606004.
11. Horváth I., Kennedy A.D. The local hybrid Monte Carlo algorithm for free field theory: reexamining overrelaxation. Nucl. Phys. B. 510:1998;367-400 hep-lat/9708024.
12. Joó B., Pendleton B.J., Kennedy A.D., Irving A.C., Sexton J.C., Pickles S.M., Booth S.P. Instability in the molecular dynamics step of hybrid Monte Carlo in dynamical fermion lattice QCD simulations. Phys. Rev. D. 62:2000;114501 hep-lat/0005023.
13. Kennedy A.D., Kuti J., Meyer S., Pendleton B.J. Program for efficient Monte Carlo computations of quenched SU(3) lattice gauge theory using the quasi-heatbath method on a CDC CYBER 205 computer. J. Comput. Phys. 64:1986;133-160.
14. Horowitz A.M. A generalized guided Monte Carlo algorithm. Phys. Lett. B. 268:1991;247-252.
15. Beccaria M., Curci G. The Kramers equation simulation algorithm 1. Operator analysis. Phys. Rev. D. 49:1994;2578-2589 hep-lat/9307007.
16. Klein O. Arkiv. Mat. Astr. Fys. 16:(5):1922.
17. Kuti J. Lattice field theories and dynamical fermions. Kenway R.D., Pawley G.S. Computational Physics, Scottish Universities Summer School in Physics. 1987;311-378.
18. Horowitz A. Stochastic quantization in phase space. Phys. Lett. B. 156:1985;89.
19. Horowitz A. The second order Langevin equation and numerical simulations. Nucl. Phys. B. 280 [FS18]:(3):1987;510-522.
20. Scalettar R.T., Scalapino D.J., Sugar R.L. New algorithm for the numerical simulation of fermions. Phys. Rev. B. 34:1986;7911.
21. Mackenzie P.B. An improved hybrid Monte Carlo method. Phys. Lett. B. 226:1989;369.
22. Campostrini M., Rossi P. A comparison of numerical algorithms for dynamical fermions. Nucl. Phys. B. 329:1990;753.
23. Creutz M., Gocksch A. Higher order hybrid Monte Carlo algorithms. Phys. Rev. Lett. 63:1989;9.
24. Gausterer H., Salmhofer M. Remarks on global Monte Carlo algorithms. Phys. Rev. D. 40:(8):1989;2723-2726.
25. Gupta S., Irbäck A., Karsch F., Petersson B. The acceptance probability in the hybrid Monte Carlo method. Phys. Lett. B. 242:1990;437-443.
26. Joo B., et al. Parallel tempering in lattice QCD with O(a) -improved Wilson fermions. Phys. Rev. D. 59:1999;114501 hep-lat/9810032.
27. Gupta S. Dynamical critical properties of the hybrid Monte Carlo algorithm. Nucl. Phys. B. 370:1992;741-761.
28. Gehrmann B., Wolff U. Efficiencies and optimization of HMC algorithms in pure gauge theory. Nucl. Phys. Proc. Suppl. 83:2000;801-803 hep-lat/9908003.
29. Jansen K., Liu C. Study of Liapunov exponents and the reversibility of molecular dynamics algorithms. Bernard C., Golterman M., Ogilvie M. Nucl. Phys. Proc. Suppl. B. 53:1997;974-976 hep-lat/9607057.
30. Bitar K.M., Edwards R.G., Heller U.M., Kennedy A.D. QCD β function with two flavours of dynamical Wilson fermions. Phys. Rev. D. 54:1996;3546-3550 hep-lat/9602010.