An accelerated conjugate gradient algorithm to compute low-lying eigenvalues - A study for the Dirac operator in SU(2) lattice QCD

Computer Physics Communications

Volumn 93, Issue 1, 1996, Pages 33-47

  Kalkreuter, Thomas ^a   Simma, Hubert ^b,c  

^a HUMBOLDT UNIVERSITY   (Germany)

^b DESY   (Germany)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; EIGENVALUES AND EIGENFUNCTIONS; MATRIX ALGEBRA;

ACCELERATED CONJUGATE GRADIENT ALGORITHM; DIRAC OPERATOR; HERMITIAN MATRIX; WILSON FERMIONS;

QUANTUM THEORY;

EID: 0029734169     PISSN: 00104655     EISSN: None     Source Type: Journal    
DOI: 10.1016/0010-4655(95)00126-3     Document Type: Article

References (23)

1. G.H. Golub and C.F. v. Loan, Matrix Computations, 2nd ed., (The Johns Hopkins University Press, Baltimore, 1990).
2. J. Cullum and R.A. Willoughby, Computing eigenvalues of very large symmetric matrices - an implementation of a Lanczos algorithm with no reonhogonalization, J. Comp. Phys. 44 (1981) 329.
3. M. Geradin, The computational efficiency of a new minimization algorithm for eigenvalue analysis, J. Sound Vib. 19 (1971) 319.
4. I. Fried, Optimal gradient minimization scheme for finite element eigenproblems, J. Sound Vib. 20 (1972) 333.
5. B. Bunk, K. Jansen, M. Lüscher and H. Simma, Conjugate gradient algorithm to compute the low-lying eigenvalues of the Dirac operator in lattice QCD, internal DESY-report (September 1994).
6. T. Kalkreuter, Study of Cullum's and Willoughby's Lanczos method for Wilson fermions, Humboldt Universität preprint HUB-IEP-95/11 and hep-lat/9509071 (September 1995).
7. B. Bunk, in preparation.
8. H. Leutwyler and A. Smilga, Spectrum of Dirac operator and role of winding number in QCD, Phys. Rev. D 46 (1992) 5607. J.J.M. Verbaarschot, Chiral random matrix theory and QCD, hep-th/9405006. M.A. Halasz and J.J.M. Verbaarschot, Universal fluctuations in spectra of the lattice Dirac operator, Phys. Rev. Lett. 74 (1995) 3920. A.V. Smilga, Chiral symmetry and spectrum of Euclidean Dirac operator in QCD, hep-th/9503049.
9. H. Leutwyler and A. Smilga, Spectrum of Dirac operator and role of winding number in QCD, Phys. Rev. D 46 (1992) 5607. J.J.M. Verbaarschot, Chiral random matrix theory and QCD, hep-th/9405006. M.A. Halasz and J.J.M. Verbaarschot, Universal fluctuations in spectra of the lattice Dirac operator, Phys. Rev. Lett. 74 (1995) 3920. A.V. Smilga, Chiral symmetry and spectrum of Euclidean Dirac operator in QCD, hep-th/9503049.
10. H. Leutwyler and A. Smilga, Spectrum of Dirac operator and role of winding number in QCD, Phys. Rev. D 46 (1992) 5607. J.J.M. Verbaarschot, Chiral random matrix theory and QCD, hep-th/9405006. M.A. Halasz and J.J.M. Verbaarschot, Universal fluctuations in spectra of the lattice Dirac operator, Phys. Rev. Lett. 74 (1995) 3920. A.V. Smilga, Chiral symmetry and spectrum of Euclidean Dirac operator in QCD, hep-th/9503049.
11. H. Leutwyler and A. Smilga, Spectrum of Dirac operator and role of winding number in QCD, Phys. Rev. D 46 (1992) 5607. J.J.M. Verbaarschot, Chiral random matrix theory and QCD, hep-th/9405006. M.A. Halasz and J.J.M. Verbaarschot, Universal fluctuations in spectra of the lattice Dirac operator, Phys. Rev. Lett. 74 (1995) 3920. A.V. Smilga, Chiral symmetry and spectrum of Euclidean Dirac operator in QCD, hep-th/9503049.
12. M. Lüscher, A new approach to the problem of dynamical quarks in numerical simulations of lattice QCD, Nucl. Phys. B 418 (1994) 637.
13. B. Bunk, K. Jansen, B. Jegerlehner, M. Lüscher, H. Simma, and R. Sommer, A new simulation algorithm for lattice QCD with dynamical quarks, Nucl. Phys. B (Proc. Suppl.) 42 (1995) 49.
14. E. Polak, Computational Methods in Optimization (Academic Press, New York, 1971).
15. W.H. Press, S.A. Teukolsky, W. T. Vetterling and B.P. Flannery, Numerical Recipes, 2nd ed. (Cambridge University Press, Cambridge, 1992).
16. L. Collatz, Funktionalanalysis und Numerische Mathematik (Springer, Berlin, 1964).
17. M. Reed and B. Simon, Methods of Modem Mathematical Physics, Vol. IV (Academic Press, New York, 1978).
18. M. Lüscher and H. Simma, Accurate summation methods for the APE-100 computer, internal DESY-report (September 1994), obtainable via anonymous ftp from ftp.ifh.de, file /pub/quadrics/progs/accurate_sums/sum.ps.
19. H. Rutishauser, The Jacobi method for real symmetric matrices, in: Linear Algebra, J.H. Wilkinson and C. Reinsch, eds. (Springer, Berlin, 1971).
20. J. Stoer and R. Bulirsch, Einführung in die Numerische Mathematik II (Springer, Berlin, 1978).
21. J.H. Wilkinson, Almost diagonal matrices with multiple or close eigenvalues, Lin. Alg. Appl. 1 (1968) 1.
22. T. Kalkreuter, Projective block spin transformations in lattice gauge theories, Nucl. Phys. B 376 (1992) 637.
23. I. Montvay and G. Münster, Quantum Fields on a Lattice (Cambridge University Press, Cambridge, 1994).