Hybrid Monte Carlo algorithm on parallel computers

Parallel Computing

Volumn 25, Issue 10, 1999, Pages 1311-1339

  Kennedy, A D ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTERS; CORRELATION METHODS; MONTE CARLO METHODS;

CORRELATION LENGTH; CRITICAL SLOWING DOWN; HYBRID MONTE CARLO ALGORITHM; PARALLEL COMPUTERS;

PARALLEL PROCESSING SYSTEMS;

EID: 0343289312     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8191(99)00053-8     Document Type: Article

References (40)

1. Kennedy A.D. Hybrid Monte Carlo algorithm on the Connection Machine. Int. J. Mod. Phys. C. 3:1992;1-26.
2. 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. Comp. Phys. 64:1986;133-160.
3. Kennedy A.D., Kuti J. Noise without noise: a new Monte Carlo method. Phys. Rev. Lett. 54:1985;2473.
4. Bhanot G., Kennedy A.D. Bosonic lattice gauge theory with noise. Phys. Lett. 157B:1985;70.
5. L. Lin, K.F. Liu, J. Sloan, An improvement to the linear accept/reject algorithm, hep-lat/9809168.
6. D.M. Ceperley, M. Dewing, The penalty method for random walks with uncertain energies, physics/9812035.
7. Horowitz A.M. A generalized guided Monte Carlo algorithm. Phys. Lett. B. 268:1991;247-252.
8. A.D. Kennedy, R.G. Edwards, H. Mino, B.J. Pendleton, Tuning the generalized Hybrid Monte Carlo algorithm, in: T.D. Kieu, B.H.J. McKellar, A.J. Guttmann (Eds.), Lattice '95, vol. B 47 of Nuclear Physics (Proceedings Supplements), pp. 781-784, 1995 hep-lat/9509043 Proceedings of the 13th International Symposium on Lattice Field Theory, Melbourne, Australia, 11-15 July 1995.
9. A.D. Kennedy, R.G. Edwards, H. Mino, B.J. Pendleton, Tuning the generalized Hybrid Monte Carlo algorithm, in: T.D. Kieu, B.H.J. McKellar, A.J. Guttmann (Eds.), Lattice '95, vol. B 47 of Nuclear Physics (Proceedings Supplements), pp. 781-784, 1995 hep-lat/9509043 Proceedings of the 13th International Symposium on Lattice Field Theory, Melbourne, Australia, 11-15 July 1995.
10. A.D. Kennedy, B.J. Pendleton, Some exact results for Hybrid Monte Carlo, in preparation, 1999.
11. I. Horváth, A.D. Kennedy, S. Sint, Analysis of inexact Monte Carlo algorithms, in preparation, 1999.
12. Campostrini M., Rossi P. A comparison of numerical algorithms for dynamical fermions. Nucl. Phys. B. 329:1990;753.
13. Duane S., Kennedy A.D., Pendleton B.J., Roweth D. Hybrid Monte Carlo. Phys. Lett. 195B(2):1987;216-222.
14. Callaway D.J.E., Rahman A. Microcanonical ensemble formulation of lattice gauge theory. Phys. Rev. Lett. 49(9):1982;613-616.
15. Polonyi J., Wyld H.W. A microcanonical method for fermionic systems. Nucl. Phys. A. 418:1984;491C-498C.
16. J. Kuti, Lattice field theories and dynamical fermions, in: R.D. Kenway, G.S. Pawley (Eds.), Computational Physics, Scottish Universities Summer School in Physics, 1987, pp. 311-378.
17. M. Beccaria, G. Curci, The Kramers equation simulation algorithm. 1. Operator analysis, Phys. Rev. D 49 (1994) 2578-2589 hep-lat/9307007.
18. Scalettar R.T., Scalapino D.J., Sugar R.L. New algorithm for the numerical simulation of fermions. Phys. Rev. B. 34:1986;7911.
19. S. Duane, Stochastic quantization vs. the microcanonical ensemble: getting the best of both worlds, Nucl. Phys. B 257 (FS14) (1985) 652.
20. Duane S., Kogut J.B. Hybrid stochastic differential equations applied to quantum chromodynamics. Phys. Rev. Lett. 55:1985;2774-2777.
21. Duane S., Kogut J.B. The theory of hybrid stochastic algorithms. Nucl. Phys. B. 275:1986;398.
22. Batrouni G.G., Katz G.R., Kronfeld A.S., Lepage G.P., Svetitsky B., Wilson K.G. Langevin simulations of lattice field theories. Phys. Rev. D. 32:1985;2736.
23. Adler S.L. An Overrelaxation method for the Monte Carlo evaluation of the partition function for multiquadratic actions. Phys. Rev. D. 23:1981;2901.
24. I. Horváth, A.D. Kennedy, The Local Hybrid Monte Carlo algorithm for free field theory: reexamining overrelaxation, Nucl. Phys. B 510 (1998) 367-400 hep-lat/9708024.
25. Gottlieb S., Liu W., Toussaint D., Renken R.L., Sugar R.L. Hybrid-molecular-dynamics algorithms for the numerical simulation of quantum chromodynamics. Phys. Rev. D. 35:1987;2531-2542.
26. K. Jansen, R. Frezzotti, A polynomial Hybrid Monte Carlo algorithm, Phys. Lett. B 402 (1997) 328-334 hep-lat/9702016.
27. K. Jansen, R. Frezzotti, The PHMC algorithm for simulations of dynamical fermions: I - description and properties, hep-lat/9808011.
28. K. Jansen, R. Frezzotti, The PHMC algorithm for simulations of dynamical fermions: II - performance analysis, hep-lat/9808038.
29. K. Jansen, R. Frezzotti, How the PHMC algorithm samples configuration space, hep-lat/9809005.
30. I. Horváth, A.D. Kennedy, S. Sint, A new exact method for dynamical fermion computations with non-local actions, preprint, SCRI, 1998 Presented at Lattice '98, Boulder, Colorado, hep-lat/9809092.
31. Wolff U. Dynamics of Hybrid Overrelaxation in the Gaussian model. Phys. Lett. B. 288:1992;166-170.
32. A.D. Kennedy, K.M. Bitar, An exact local Hybrid Monte Carlo algorithm for gauge theories, in: T. Draper, S. Gottlieb, A. Soni, D. Toussaint (Eds.), Lattice '93, vol. B 34 of Nuclear Physics (Proceedings Supplements), pp. 786-788, April, 1994 hep-lat/9311017 Proceedings of the International Symposium on Lattice Field Theory, Dallas, Texas, 12-16 October 1993.
33. A.D. Kennedy, K.M. Bitar, An exact local Hybrid Monte Carlo algorithm for gauge theories, in: T. Draper, S. Gottlieb, A. Soni, D. Toussaint (Eds.), Lattice '93, vol. B 34 of Nuclear Physics (Proceedings Supplements), pp. 786-788, April, 1994 hep-lat/9311017 Proceedings of the International Symposium on Lattice Field Theory, Dallas, Texas, 12-16 October 1993.
34. Kennedy A.D., Rossi P. Classical mechanics on group manifolds. Nucl. Phys. B. 327:1989;782-790.
35. M. Creutz, Algorithmic alternatives, in: A. Billoire, R. Lacaze, A. Morel, O. Napoly, J. Zinn-Justin (Eds.), Field Theory on the Lattice, vol. B4 of Nuclear Physics (Proceedings Supplements), pp. 547-556, 1988 1987 International Conference on Field Theory on a Lattice, Seillac, France.
36. M. Creutz, Algorithmic alternatives, in: A. Billoire, R. Lacaze, A. Morel, O. Napoly, J. Zinn-Justin (Eds.), Field Theory on the Lattice, vol. B4 of Nuclear Physics (Proceedings Supplements), pp. 547-556, 1988 1987 International Conference on Field Theory on a Lattice, Seillac, France.
37. Gausterer H., Sanielevici S. Tests of globally corrected hybrid updating. Phys. Rev. D. 38:1988;1220-1227.
38. A.D. Kennedy, B.J. Pendleton, Acceptances and autocorrelations in Hybrid Monte Carlo, in: U.M. Heller, A.D. Kennedy, S. Sanielevici (Eds.), Lattice '90, vol. B20 of Nuclear Physics (Proceedings Supplements), pp. 118-121, 1991 Talk presented at Lattice '90, Tallahassee.
39. A.D. Kennedy, B.J. Pendleton, Acceptances and autocorrelations in Hybrid Monte Carlo, in: U.M. Heller, A.D. Kennedy, S. Sanielevici (Eds.), Lattice '90, vol. B20 of Nuclear Physics (Proceedings Supplements), pp. 118-121, 1991 Talk presented at Lattice '90, Tallahassee.
40. M. Lüscher, A new approach to the problem of dynamical quarks in numerical simulations of lattice QCD, Nucl. Phys. B 418 (1994) 637, hep-lat/9311007.