Numerical methods for the QCD overlap operator IV: Hybrid Monte Carlo

Computer Physics Communications

Volumn 180, Issue 1, 2009, Pages 26-54

  Cundy, N ^a   Krieg, S ^b,c   Arnold, G ^c   Frommer, A ^b   Lippert, Th ^b,c   Schilling, K ^b  

^a UNIVERSITY OF REGENSBURG   (Germany)

^b UNIVERSITY OF WUPPERTAL   (Germany)

^c FORSCHUNGSZENTRUM JÜLICH   (Germany)

Author keywords

Hybrid Monte Carlo; Lattice quantum chromodynamics; Overlap fermions

Indexed keywords

ALGORITHMS; FERMIONS; NUMERICAL METHODS; POLYNOMIAL APPROXIMATION; PROBABILITY DENSITY FUNCTION; QUANTUM THEORY;

COMPUTATIONAL COSTS; DIRAC DELTAS; EIGENVALUES; HMC ALGORITHMS; HYBRID MONTE CARLO; HYBRID MONTE CARLO ALGORITHMS; LATTICE QUANTUM CHROMODYNAMICS; MATRIX SIGN FUNCTIONS; MONTE CARLO; NUMERICAL APPROXIMATIONS; NUMERICAL PROBLEMS; OVERLAP FERMIONS; RATIONAL APPROXIMATIONS; RELAXATION TECHNIQUES; SIGN FUNCTIONS; SPEED-UP; TEST RESULTS; ZERO CROSSINGS;

MONTE CARLO METHODS;

EID: 56649111302     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cpc.2008.08.006     Document Type: Article

References (82)

1. M. Creutz, The saga of rooted staggered quarks 0804.4307
2. Kaplan D.B. A method for simulating chiral fermions on the lattice. Phys. Lett. B 288 (1992) 342-347. hep-lat/9206013
3. Nielsen H.B., and Ninomiya B. Nucl. Phys. B 185 (1981) 20
4. Narayanan R., and Neuberger H. Chiral fermions on the lattice. Phys. Rev. Lett. 71 (1993) 3251-3254. hep-lat/9308011
5. Neuberger H. Exactly massless quarks on the lattice. Phys. Lett. B 417 (1998) 141-144. hep-lat/9707022
6. Hasenfratz P. Prospects for perfect actions. Nucl. Phys. B (Proc. Suppl.) 63 (1998) 53-58. hep-lat/9709110
7. Ginsparg P.H., and Wilson K.G. A remnant of chiral symmetry on the lattice. Phys. Rev. D 25 (1982) 2649
8. Lüscher M. Abelian chiral gauge theories on the lattice with exact gauge invariance. Nucl. Phys. B 549 (1999) 295-334. hep-lat/9811032
9. Hernández P., Jansen K., and Lellouch L. Finite-size scaling of the quark condensate in quenched lattice QCD. Phys. Lett. B 469 (1999) 198-204. hep-lat/9907022
10. Hernández P., Jansen K., and Lellouch L. Chiral symmetry breaking from Ginsparg-Wilson fermions. Nucl. Phys. B (Proc. Suppl.) 83 (2000) 633-635. hep-lat/9909026
11. P. Hernández, K. Jansen, L. Lellouch, A numerical treatment of Neuberger's lattice Dirac operator, in: Frommer et al. [82], pp. 29-39 (Proceedings of the International Workshop, University of Wuppertal, August 22-24, 1999)
12. Bunk B. (1998). hep-lat/9805030
13. Hernández P., Jansen K., and Lüscher M. A note on the practical feasibility of domain-wall fermions (2000). hep-lat/0007015
14. A. Boriçi, Fast methods for computing the Neuberger operator, in: Frommer et al. [82], pp. 40-47 (Proceedings of the International Workshop, University of Wuppertal, August 22-24, 1999)
15. Boriçi A. A Lanczos approach to the inverse square root of a large and sparse matrix. J. Comput. Phys. 162 (2000) 123. hep-lat/9910045
16. Boriçi A. On the Neuberger overlap operator. Phys. Lett. B 453 (1999) 46-53. hep-lat/9810064
17. H.A. van der Vorst, Solution of f (A) x = b with projection methods, in: Frommer et al. [82], pp. 18-28 (Proceedings of the International Workshop, University of Wuppertal, August 22-24, 1999)
18. Neuberger H. A practical implementation of the overlap-Dirac operator. Phys. Rev. Lett. 81 (1998) 4060-4062. hep-lat/9806025
19. H. Neuberger, Overlap Dirac operator, in: Frommer et al. [82], Proceedings of the International Workshop, University of Wuppertal, August 22-24, 1999
20. Edwards R.G., Heller U.M., Kiskis J., and Narayanan R. Chiral condensate in the deconfined phase of quenched gauge theories. Phys. Rev. D 61 (2000) 074504. hep-lat/9910041
21. Edwards R.G., Heller U.M., and Narayanan R. A study of practical implementations of the overlap-Dirac operator in four dimensions. Nucl. Phys. B 540 (1999) 457-471. hep-lat/9807017
22. van den Eshof J., Frommer A., Lippert Th., Schilling K., and van de Vorst H.A. Numerical methods for the QCD overlap operator: I. Sign-function and error bounds. Comput. Phys. Comm. 146 (2002) 203-224
23. Gavai R.V., Gupta S., and Lacaze R. Speed and adaptability of overlap fermion algorithms. Comput. Phys. Comm. 154 (2003) 143-158. hep-lat/0207005
24. Dong S.J., et al. Chiral logs in quenched QCD. hep-lat/0304005
25. Chiu T., Hsieh T., Huang C., and Huang T. A note on the Zolotarev optimal rational approximation for the overlap Dirac operator. Phys. Rev. D 66 (2002) 114502. hep-lat/0206007
26. Fodor Z., Katz S.D., and Szabo K.K. Dynamical overlap fermions, results with hybrid Monte-Carlo algorithm. JHEP 0408 (2004) 003. hep-lat/0311010
27. Chiu T. Optimal domain-wall fermions. Phys. Rev. Lett. 90 (2003) 071601. hep-lat/0209153
28. Chiu T. Locality of optimal lattice domain-wall fermions. Phys. Lett. B 552 (2003) 97-100. hep-lat/0211032
29. Chiu T. Optimal lattice domain-wall fermions with finite N (s) (2003). hep-lat/0304002
30. Borici A., Kennedy A.D., Pendleton B.J., and Wenger U. The overlap operator as a continued fraction. Nucl. Phys. B (Proc. Suppl.) 106 (2002) 757-759. hep-lat/0110070
31. Neuberger H. The overlap lattice Dirac operator and dynamical fermions. Phys. Rev. D 60 (1999) 065006. hep-lat/9901003
32. Wenger U. The overlap Dirac operator as a continued fraction. hep-lat/0403003
33. Liu C. Hybrid Monte Carlo algorithm for lattice QCD with two flavors of dynamical Ginsparg-Wilson quarks. Nucl. Phys. B 554 (1999) 313-322. hep-lat/9811008
34. Hernández P., Jansen K., and Lellouch L. A numerical treatment of Neuberger's lattice Dirac operator. In: Frommer A. (Ed). Wuppertal 1999, Numerical Challenges in Lattice Quantum Chromodynamics (2000) 29-39. hep-lat/0001008
35. Jansen K. Overlap and domain wall fermions: What is the price of chirality?. Nucl. Phys. B (Proc. Suppl.) 106 (2002) 191-192. hep-lat/0111062
36. Giusti L., Hoelbling C., and Rebbi C. Light quark masses with overlap fermions in quenched QCD. Phys. Rev. D 64 (2001) 114508. hep-lat/0108007
37. Giusti L., Hoelbling C., Lüscher M., and Wittig H. Numerical techniques for lattice QCD in the epsilon-regime. Comput. Phys. Comm. 153 (2003) 31-51. hep-lat/0212012
38. Duane S., Kennedy A., Pendelton B., and Roweth D. Phys. Lett. B 195 (1987) 216
39. Dürr S., and Hoelbling Ch. Staggered versus overlap fermions: A study in the Schwinger model with N (f) = 0, 1, 2. Phys. Rev. D 69 (2004) 034503. hep-lat/0311002
40. Giusti L., Hoelbling Ch., and Rebbi C. Schwinger model with the overlap-Dirac operator: Exact results versus a physics motivated approximation. Phys. Rev. D 64 (2001) 054501. hep-lat/0101015
41. Bode A., Heller U.M., Edwards R.G., and Narayanan R. First experiences with HMC for dynamical overlap fermions, Dubna 1999, Lattice Fermions and Structure of the Vacuum, 1999, pp. 65-68. hep-lat/9912043
42. Dürr S., and Hoelbling C. Scaling tests with dynamical overlap and rooted staggered fermions. hep-lat/0411022
43. Fodor Z., Katz S.D., and Szabo K.K. Dynamical overlap fermions, results with HMC algorithm, Nucl. Phys. Proc. Suppl. 140C. hep-lat/0409070
44. DeGrand T., and Schaefer S. Physics issues in simulations with dynamical overlap fermions. hep-lat/0412005
45. Hernandez P., Jansen K., and Lüscher M. Locality properties of Neuberger's lattice Dirac operator. Nucl. Phys. B 552 (1999) 363-378. hep-lat/9808010
46. Arnold G., Cundy N., van den Eshof J., Frommer A., Krieg S., Lippert Th., and Schäfer K. Numerical methods for the QCD overlap operator. II: Optimal Krylov subspace methods, in: Proceedings of the Third International Workshop on Numerical Analysis and Lattice QCD. hep-lat/0311025
47. Cundy N., van den Eshof J., Frommer A., Krieg S., Lippert Th., and Schäfer K. Numerical methods for the QCD overlap operator. III: Nested iterations. Comput. Phys. Comm. 165 (2005) 841. hep-lat/0405003
48. Krieg S., et al. Improving inversions of the overlap operator, Nucl. Phys. (Proc. Suppl.) 140C. hep-lat/0409030
49. Cundy N., Krieg S., Frommer A., Lippert Th., and Schilling K. Dynamical overlap simulations using HMC, Nucl. Phys. B (Proc. Suppl.) 140C (2005) 841. hep-lat/0409029
50. Omelyan I.P., Mrygloda I.M., and Folk R. Symplectic analytically integrable decomposition algorithms: classification, derivation, and application to molecular dynamics, quantum and celestial mechanics simulations. Comput. Phys. Comm. 151 (2003) 272
51. Takaishi T., and de Forcrand P. Testing and tuning new symplectic integrators for hybrid Monte Carlo algorithm in lattice QCD. Phys. Rev. E 73 (2006) 036706. hep-lat/0505020
52. Ingerman D., Druskin V., and Knizerhman L. Comm. Pure Appl. Math. 53 (2000) 1039
53. Petrushev P.P., and Popov V.A. Rational Approximation of Real Functions (1987), Cambridge University Press
54. N. Cundy, Small Wilson Dirac operator eigenvector mixing in dynamical overlap hybrid Monte-Carlo 0706.1971
55. N. Cundy, S. Krieg, T. Lippert, A. Schafer, Dynamical overlap fermions with increased topological tunnelling, PoS LATTICE (2007) 030, 0710.1785
56. DeGrand T., and Schaefer S. Chiral properties of two-flavor QCD in small volume and at large lattice spacing. Phys. Rev. D 72 (2005) 054503. hep-lat/0506021
57. Neff H. Efficient computation of low-lying eigenmodes of non-Hermitian Wilson-Dirac type matrices. Nucl. Phys. B (Proc. Suppl.) 106 (2002) 1055-1057. hep-lat/0110076
58. http://www.caam.rice.edu/software/ARPACK/
59. Kalkreuter T., and Simma H. An accelerated conjugate gradient algorithm to compute low lying eigenvalues: A study for the Dirac operator in SU(2) lattice QCD. Comput. Phys. Comm. 93 (1996) 33-47. hep-lat/9507023
60. Cundy N. Current status of dynamical overlap project. Nucl. Phys. B (Proc. Suppl.) 153 (2006) 54-61. hep-lat/0511047
61. Degrand T., and Schaefer S. Simulating an arbitrary number of flavors of dynamical overlap fermions. JHEP 0607 (2006) 020. hep-lat/0604015
62. Cundy N., Krieg S., Lippert T., and Schafer A. Topological tunneling with dynamical overlap fermions. arXiv: 0803.0294 [hep-lat]
63. N. Cundy, S. Krieg, T. Lippert, A. Schafer, CPC, in press
64. Christian N., Jansen K., Nagai K., and Pollakowski B. Scaling test of fermion actions in the Schwinger model. Nucl. Phys. B 739 (2006) 60-84. hep-lat/0510047
65. Egri G.I., Fodor Z., Katz S.D., and Szabo K.K. Topology with dynamical overlap fermions. hep-lat/0510117
66. Fukaya H., Hashimoto S., Hirohashi T., Ogawa K., and Onogi T. Topology conserving gauge action and the overlap-Dirac operator. Phys. Rev. D 73 (2006) 014503. hep-lat/0510116
67. Brent R.P. Algorithms for Minimization without Derivatives (1973), Prentice-Hall, Englewood Cliffs, NJ
68. Press W., Teukolsky S., Vetterling W., and Flannery B. Numerical Recipes in Fortran. second ed. (1992), Cambridge University Press
69. Garron N., Giusti L., Hoelbling Ch., Lellouch L., and Rebbi C. B (K) from quenched QCD with exact chiral symmetry. Phys. Rev. Lett. 92 (2004) 042001. hep-ph/0306295
70. Edwards R.G., Heller U.M., and Narayanan R. The overlap-Dirac operator: Topology and chiral symmetry breaking. Chin. J. Phys. 38 (2000) 594-604. hep-lat/0001013
71. Edwards R.G., Heller U.M., and Narayanan R. A study of practical implementations of the overlap-Dirac operator in four dimensions. Nucl. Phys. B 540 (1999) 457-471. hep-lat/9807017
72. Z. Fodor, personal communication
73. Crewther R.J. Phys. Lett. B 70 (1977) 349
74. Di Vecchia P., and Veneziano G. Nucl. Phys. B 171 (1980) 253
75. Leutwyler H., and Smilga A. Phys. Rev. D 45 (1992) 5607
76. Bernard C., et al. Topological susceptibility with the improved Asqtad action. Phys. Rev. D 68 (2003) 114501. hep-lat/0308019
77. Bali G.S., et al. Quark mass effects on the topological susceptibility in QCD. Phys. Rev. D 64 (2001) 054502. hep-lat/0102002
78. Dürr S. Topological susceptibility in full QCD: Lattice results versus the prediction from the QCD partition function with granularity. Nucl. Phys. B 611 (2001) 281-310. hep-lat/0103011
79. Schaefer S. Algorithms for dynamical overlap fermions. PoS LAT 2006 (2006) 020. hep-lat/0609063
80. N. Cundy, Zero mode topology with dynamical overlap fermions, in: XXIVth International Symposium on Lattice Field Theory, 2006
81. I. Montvay, G. Münster, Quantum Fields on a Lattice, 1994
82. In: Frommer A., Lippert Th., Medeke B., and Schilling K. (Eds). Numerical Challenges in Lattice Quantum Chromodynamics. Proceedings of the International Workshop, University of Wuppertal, August 22-24, 1999. Lecture Notes in Computational Science and Engineering (2000), Springer-Verlag, Heidelberg