Numerical methods for the QCD overlap operator: III. Nested iterations

Computer Physics Communications

Volumn 165, Issue 3, 2005, Pages 221-242

  Cundy, N ^a   Van Den Eshof, J ^b   Frommer, A ^a   Krieg, S ^a   Lippert, Th ^c   Schafer K ^a  

^a UNIVERSITY OF WUPPERTAL   (Germany)

^b HEINRICH HEINE UNIVERSITY   (Germany)

^c FORSCHUNGSZENTRUM JÜLICH   (Germany)

Author keywords

Flexible Krylov subspace methods; Inner outer iterations; Lattice quantum chromodynamics; Matrix sign function; Overlap fermions; Relaxation

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; COMPUTER SIMULATION; CRYSTAL LATTICES; FERMIONS; FUNCTIONS; ITERATIVE METHODS; MATHEMATICAL OPERATORS; MATRIX ALGEBRA; MONTE CARLO METHODS;

FLEXIBLE KRYLOV SUBSPACE METHODS; INNER-OUTER ITERATIONS; LATTICE QUANTUM CHROMODYNAMICS; MATRIX SIGN FUNCTION; OVERLAP FERMIONS;

QUANTUM THEORY;

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

References (57)

1. G. Arnold, N. Cundy, J. van den Eshof, A. Frommer, S. Krieg, Th. Lippert, and K. Schäfer Numerical methods for the QCD overlap operator: II. Optimal Krylov subspace methods 2003 hep-lat/0311025
2. A. Bode, U.M. Heller, R.G. Edwards, and R. Narayanan First experiences with HMC for dynamical overlap fermions Dubna 1999, Lattice fermions and structure of the vacuum 1999 65 68 hep-lat/9912043
3. A. Borii On the Neuberger overlap operator Phys. Lett. B 453 1999 46 53 hep-lat/9810064
4. A. Borii Chiral fermions and multigrid Phys. Rev. D 62 2000 017505 hep-lat/9907003
5. A. Borii Fast methods for computing the Neuberger operator Proceedings of the International Workshop, University of Wuppertal, August 22-24 1999 40 47 (Frommer et al. [22])
6. A. Borii A Lanczos approach to the inverse square root of a large and sparse matrix J. Comput. Phys. 162 2000 123 hep-lat/9910045
7. A. Bouras and V. Frayssé, A relaxation strategy for inexact matrix-vector products for Krylov methods, Technical Report TR/PA/00/15, CERFACS, France, 2000
8. A. Bouras, V. Frayssé, and L. Giraud, A relaxation strategy for inner-outer linear solvers in domain decomposition methods, Technical Report TR/PA/00/17, CERFACS, France, 2000
9. B. Bunk Fractional inversion in Krylov space hep-lat/9805030
10. B. Carpentieri, Sparse preconditioners for dense complex linear systems in electromagnetic applications, Ph.D. dissertation, INPT, April 2002, TH/PA/02/48
11. T. Chiu Locality of optimal lattice domain-wall fermions Phys. Lett. B 552 2003 97 100 hep-lat/0211032
12. T. Chiu Optimal domain-wall fermions Phys. Rev. Lett. 90 2003 071601
13. T. Chiu Optimal lattice domain-wall fermions with finite n (s) 2003 hep-lat/0304002
14. T. Chiu, and T. Hsieh Light quark masses, chiral condensate and quark-gluon condensate in quenched lattice QCD with exact chiral symmetry Nucl. Phys. B 2003 hep-lat/0305016
15. T. Chiu, T. Hsieh, C. Huang, and T. Huang A note on the Zolotarev optimal rational approximation for the overlap Dirac operator Phys. Rev. D 66 2002 114502 hep-lat/0206007
16. N. Cundy, S. Krieg, A. Frommer, T. Lippert, and K. Schilling, Numerical methods for the QCD overlap operator: IV. Hybrid Monte-Carlo with overlap fermions, in preparation
17. S.J. Dong Chiral logs in quenched QCD hep-lat/0304005
18. R.G. Edwards, U.M. Heller, J. Kiskis, and R. Narayanan Topology and chiral symmetry in QCD with overlap fermions Dubna 1999, Lattice fermions and structure of the vacuum 1999 53 64 hep-lat/9912042
19. R.G. Edwards, U.M. Heller, J. Kiskis, and R. Narayanan Chiral condensate in the deconfined phase of quenched gauge theories Phys. Rev. D 61 2000 074504 hep-lat/9910041
20. R.G. Edwards, U.M. Heller, and R. Narayanan A study of practical implementations of the overlap-Dirac operator in four dimensions Nucl. Phys. B 540 1999 457 471 hep-lat/9807017
21. Z. Fodor, S. Katz, and K.K. Szabo Dynamical overlap fermions, results with hybrid Monte-Carlo algorithm hep-lat/0311010
22. A. Frommer Th. Lippert B. Medeke K. Schilling 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
23. A. Frommer, and P. Maass Fast CG-based methods for Tikhonov-Phillips regularization SIAM J. Sci. Comput. 20 1999 1831 1850
24. R.V. Gavai, S. Gupta, and R. Lacaze Speed and adaptability of overlap fermion algorithms Comput. Phys. Comm. 154 2003 143 158 hep-lat/0207005
25. P.H. Ginsparg, and K.G. Wilson A remnant of chiral symmetry on the lattice Phys. Rev. D 25 1982 2649
26. L. Giusti, C. Hoelbling, M. Lüscher, and H. Wittig Numerical techniques for lattice QCD in the ε-regime Comput. Phys. Comm. 153 2003 31 51 hep-lat/0212012
27. L. Giusti, C. Hoelbling, and C. Rebbi Light quark masses with overlap fermions in quenched QCD Phys. Rev. D 64 2001 114508 hep-lat/0108007
28. G.H. Golub, and M.L. Overton The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems Numer. Math. 53 5 1988 571 593 MR 90b:65054
29. G.H. Golub, Z. Zhang, and H. Zha Large sparse symmetric eigenvalue problems with homogeneous linear constraints: the Lanczos process with inner-outer iterations Linear Algebra Appl. 309 1-3 2000 289 306 MR 2001e:65060
30. A. Greenbaum Iterative Methods for Solving Linear Systems Frontiers in Applied Mathematics vol. 17 1997 Society for Industrial and Applied Mathematics (SIAM) Philadelphia, PA MR 98j:65023
31. P. Hasenfratz Prospects for perfect actions. Nucl. Phys. (Proc. Suppl.) 63 1998 53 58 hep-lat/9709110
32. P. Hernández, K. Jansen, and L. Lellouch Finite-size scaling of the quark condensate in quenched lattice QCD Phys. Lett. B 469 1999 198 204 hep-lat/9907022
33. P. Hernández, K. Jansen, and L. Lellouch A numerical treatment of Neuberger's lattice Dirac operator Proceedings of the International Workshop, University of Wuppertal, August 22-24 1999 29 39 (Frommer et al. [22])
34. P. Hernández, K. Jansen, and M. Lüscher Locality properties of Neuberger's lattice Dirac operator Nucl. Phys. B 552 1999 363 378 hep-lat/9808010
35. P. Hernández, K. Jansen, and M. Lüscher A note on the practical feasibility of domain-wall fermions 2000 hep-lat/0007015
36. K.J. Pilar Hernández, and L. Lellouch Chiral symmetry breaking from Ginsparg-Wilson fermions Nucl. Phys. (Proc. Suppl.) 83 2000 633 635 hep-lat/9909026
37. C.F. Jagels, and L. Reichel A fast minimal residual algorithm for shifted unitary matrices Numer. Linear Algebra Appl. 1 6 1994 555 570 MR 95j:65030
38. K. Jansen Overlap and domain wall fermions: What is the price of chirality? Nucl. Phys. (Proc. Suppl.) 106 2002 191 192 hep-lat/0111062
39. B. Jegerlehner Krylov space solvers for shifted linear systems 1996 hep-lat/9612014
40. M. Lüscher Abelian chiral gauge theories on the lattice with exact gauge invariance Nucl. Phys. B 549 1999 295 334 hep-lat/9811032
41. Y. Namekawa, et al., Light hadron spectroscopy in two-flavor qcd with small sea quark masses, 2004
42. R. Narayanan, and H. Neuberger An alternative to domain wall fermions Phys. Rev. D 62 2000 074504 hep-lat/0005004
43. H. Neff Efficient computation of low-lying eigenmodes of non- hermitian Wilson-Dirac type matrices Nucl. Phys. (Proc. Suppl.) 106 2002 1055 1057 hep-lat/0110076
44. H. Neuberger Vector like gauge theories with almost massless fermions on the lattice Phys. Rev. D 57 1998 5417 5433 hep-lat/9710089
45. H. Neuberger Overlap Dirac operator Proceedings of the International Workshop, University of Wuppertal, August 22-24 1999 1 17 (Frommer et al. [22])
46. H. Neuberger Exactly massless quarks on the lattice Phys. Lett. B 417 1998 141 144
47. H. Neuberger More about exactly massless quarks on the lattice Phys. Lett. B 427 1998 353 355
48. H. Neuberger A practical implementation of the overlap-Dirac operator Phys. Rev. Lett. 81 1998 4060 4062
49. H. Neuberger Vector like gauge theories with almost massless fermions on the lattice Phys. Rev. D 57 1998 5417 5433
50. P.P. Petrushev, and V.A. Popov Rational Approximation of Real Functions 1987 Cambridge University Press Cambridge MR 89i:41022
51. Y. Saad A flexible inner-outer preconditioned GMRES algorithm SIAM J. Sci. Comput. 14 2 1993 461 469 MR 1204241
52. V. Simoncini and D.B. Szyld, Theory of inexact Krylov subspace methods and applications to scientific computing, Tech. Report 02-4-12, Department of Mathematics, Temple University, 2002; Revised version November 2002
53. J. van den Eshof, A. Frommer, Th. Lippert, K. Schilling, and H.A. van de Vorst Numerical methods for the QCD overlap operator: I. Sign-function and error bounds Comput. Phys. Comm. 146 2002 203 224
54. J. van den Eshof, G.L.G. Sleijpen, Inexact Krylov subspace methods for linear systems, Preprint, SIMAX, submitted for publication
55. J. van den Eshof, G. L. G. Sleijpen, M. B. van Gijzen, Relaxation strategies for nested Krylov methods, Preprint 1268, Dep. Math., University Utrecht, Utrecht, the Netherlands, March 2003
56. H.A. van der Vorst Solution of f (A) x = b with projection methods Proceedings of the International Workshop, University of Wuppertal, August 22-24 1999 18 28 (Frommer et al. [22])
57. H.A. van der Vorst, and C. Vuik GMRESR: a family of nested GMRES methods Numer. Linear Algebra Appl. 1 4 1994 369 386 MR 95j:65034