Numerical methods for the QCDd overlap operator. I: Sign-function and error bounds. (English) Zbl 1008.81508
From the summary: The numerical and computational aspects of the overlap formalism in lattice quantum chromodynamics are extremely demanding due to a matrix-vector product that involves the sign function of the Hermitian Wilson matrix. In this paper we investigate several methods to compute the product of the matrix sign-function with a vector, in particular Lanczos based methods and partial fraction expansion methods.
MSC:
| 81T25 | Quantum field theory on lattices |
| 81V05 | Strong interaction, including quantum chromodynamics |
| 81-08 | Computational methods for problems pertaining to quantum theory |
Keywords:
lattice quantum chromodynamics; overlap fermions; matrix sign function; Lanczos method; partial fraction expansion; error boundsSoftware:
BiCGstabReferences:
| [1] | Creutz, M., Quarks, Gluons and Lattices. Quarks, Gluons and Lattices, Monographs On Mathematical Physics (1984), Cambridge University Press: Cambridge University Press Cambridge, UK, 169 p |
| [2] | Bietenholz, W., Lattice’2001. Lattice’2001, Nucl. Phys. B (Proc. Suppl.) (2002), Proceedings of the XIXth International Symposium on Lattice Field Theory, Berlin, Germany, August 18-24, 2001 |
| [3] | Wilson, K. G., Quarks: From paradox to myth, (Erice 1975, Proceedings, New Phenomena in Subnuclear Physics, Part A, New York, 1977 (1975)) |
| [4] | Montvay, I.; Münster, G., Quantum Fields on a Lattice. Quantum Fields on a Lattice, Cambridge Monographs on Mathematical Physics (1994), Cambridge Univ. Press: Cambridge Univ. Press Cambridge |
| [5] | van der Vorst, H., SIAM J. Sci. Stat. Comp., 13, 631 (1992) · Zbl 0761.65023 |
| [6] | Frommer, A., Int. J. Mod. Phys. C, 5, 1073 (1994) |
| [7] | Fischer, S., Comp. Phys. Commun., 98, 20 (1996) |
| [8] | Narayanan, R.; Neuberger, H., Phys. Rev. D, 62, 074504 (2000) |
| [9] | Ginsparg, P. H.; Wilson, K. G., Phys. Rev. D, 25, 2649 (1982) |
| [10] | Hasenfratz, P.; Davies, C. T.H.; etal., Lattice’97. Lattice’97, Nucl. Phys. B (Proc. Suppl.), 63, 189 (1998), Proceedings of the XVth International Symposium on Lattice Field Theory, Edinburgh, Scotland, July 22-26, 1997 |
| [11] | Lüscher, M., Nucl. Phys. B, 549, 295 (1999) · Zbl 0946.81057 |
| [12] | Hernández, P.; Jansen, K.; Lellouch, L., Phys. Lett. B, 469, 198 (1999) |
| [13] | Hernández, P.; Jansen, K.; Lellouch, L., Nucl. Phys. (Proc. Suppl.), 83, 633 (2000) |
| [14] | P. Hernández, K. Jansen and L. Lellouch, in: Frommer et al. [24]; P. Hernández, K. Jansen and L. Lellouch, in: Frommer et al. [24] |
| [15] | Bunk, B., 1998 |
| [16] | Hernández, P.; Jansen, K.; Lüscher, M., A note on the practical feasibility of domain-wall fermions, 2000 |
| [17] | A. Borici, in: Frommer et al. [24]; A. Borici, in: Frommer et al. [24] |
| [18] | Borici, A., J. Comput. Phys., 162, 123 (2000) · Zbl 0960.65048 |
| [19] | Borici, A., Phys. Lett. B, 453, 46 (1999) |
| [20] | H. van der Vorst, in: Frommer et al. [24]; H. van der Vorst, in: Frommer et al. [24] |
| [21] | H. Neuberger, in: Frommer et al. [24]; H. Neuberger, in: Frommer et al. [24] |
| [22] | Edwards, R., Phys. Rev. D, 61, 074504 (2000) |
| [23] | Edwards, R. G.; Heller, U. M.; Narayanan, R., Nucl. Phys. B, 540, 457 (1999) |
| [24] | (Frommer, A., Numerical Challenges in Lattice Quantum Chromodynamics. Numerical Challenges in Lattice Quantum Chromodynamics, Lecture Notes in Computational Science and Engineering (2000), Springer Verlag: Springer Verlag Heidelberg), Proceedings of the International Workshop, University of Wuppertal, August 22-24, 1999 |
| [25] | A. Bouras, V. Fraysse, L. Giraud, CERFACS, France preprint TR/PA/00/17, 2000; A. Bouras, V. Fraysse, L. Giraud, CERFACS, France preprint TR/PA/00/17, 2000 |
| [26] | Ingerman, D.; Druskin, V.; Knizhnerman, L., Comm. Pure Appl. Math., 53, 1039 (2000) · Zbl 1021.65051 |
| [27] | Saad, Y.; Schultz, M., SIAM J. Sci. Stat. Comp., 7, 856 (1986) · Zbl 0599.65018 |
| [28] | Fox, L.; Parker, I. B., Chebyshev Polynomials in Numerical Analysis (1972), Oxford University Press: Oxford University Press London · Zbl 0153.17502 |
| [29] | Greenbaum, A., Iterative Methods for Solving Linear Systems (1997), Society for Industrial and Applied Mathematics (SIAM): Society for Industrial and Applied Mathematics (SIAM) Philadelphia, PA · Zbl 0883.65022 |
| [30] | Parlett, B. N., The Symmetric Eigenvalue Problem (1998), Society for Industrial and Applied Mathematics (SIAM): Society for Industrial and Applied Mathematics (SIAM) Philadelphia, PA, Corrected reprint of the 1980 original · Zbl 0885.65039 |
| [31] | Golub, G. H.; Van Loan, C. F., Matrix Computations (1996), Johns Hopkins University Press: Johns Hopkins University Press Baltimore, MD · Zbl 0865.65009 |
| [32] | Druskin, V.; Greenbaum, A.; Knizhnerman, L., SIAM J. Sci. Comput., 19, 38 (1998) · Zbl 0912.65021 |
| [33] | Vorst, H. A.van der, J. Comput. Appl. Math., 18, 249 (1987) · Zbl 0621.65022 |
| [34] | Saad, Y., SIAM J. Numer. Anal., 29, 209 (1992) · Zbl 0749.65030 |
| [35] | Stoer, J.; Bulirsch, R., Introduction to Numerical Analysis (1992), Springer: Springer Berlin · Zbl 1004.65001 |
| [36] | Paige, C. C.; Parlett, B. N.; Vorst, H. A.van der, Num. Linear Algebra Appl., 2, 115 (1995) · Zbl 0831.65036 |
| [37] | Sleijpen, G. L.G.; van der Vorst, H. A., Computing, 56, 141 (1996) · Zbl 0842.65018 |
| [38] | Greenbaum, A., SIAM J. Matrix Anal. Appl., 18, 535 (1997) · Zbl 0873.65027 |
| [39] | Frommer, A.; Maass, P., SIAM J. Sci. Comput., 20, 1831 (1999) · Zbl 0943.65068 |
| [40] | Jegerlehner, B., 1996 |
| [41] | Frommer, A., Int. J. Modern Phys. C, 6, 627 (1995) |
| [42] | Glässner, U., Int. J. Mod. Phys. C, 7, 635 (1996) |
| [43] | Petrushev, P. P.; Popov, V. A., Rational Approximation of Real Functions (1987), Cambridge University Press: Cambridge University Press Cambridge · Zbl 0644.41010 |
| [44] | Arndt, H., Cluster-Computing und Computational Science mit der Wuppertaler Alpha-Linux-Cluster-Engine ALiCE. Cluster-Computing und Computational Science mit der Wuppertaler Alpha-Linux-Cluster-Engine ALiCE, Praxis der Informationsverarbeitung und Kommunikation, 25 (2002), Saur Publishing: Saur Publishing München, Germany |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
