Volume 466 - The 41st International Symposium on Lattice Field Theory (LATTICE2024) - Software Development and Machines
Variance Reduction in Trace Estimation for Lattice QCD Using Multigrid Multilevel Monte Carlo
A. Frommer, J. Jimenez-Merchan*, G. Ramirez-Hidalgo and J.A. Urrea-Niño
*: corresponding author
Full text: pdf
Pre-published on: February 01, 2025
Published on:
Abstract
Trace estimation is a significant challenge in lattice QCD simulations. The Hutchinson method's accuracy scales with the square root of the sample size, resulting in high computational costs for precise estimates. Variance reduction techniques, such as deflating the lowest eigen or singular vectors of the matrix, are employed to alleviate this issue.

This study explores Multigrid Multilevel Monte Carlo (MGMLMC) to reduce the computational cost of constructing the deflation subspace while maintaining efficient application of the deflation projectors and improving variance reduction. In MGMLMC, spectral deflation is accomplished using a projector derived from the multigrid prolongator $P$ used in solving linear systems involving the Wilson-Dirac operator. By utilizing the low-mode spectral information inherent in $P$, this approach significantly lowers memory requirements while achieving up to a three-fold variance reduction compared to inexact deflation, which relies on a few iterations of the inverse block power method to derive the deflation subspace.

We investigate the efficacy of MGMLMC for computing $\mathrm{tr}(B(t) D^{-1}(t,t))$, where $B(t)$ acts on spin, color, and space indices, for example, a combination of gamma matrices and gauge covariant spatial derivatives.
DOI: https://doi.org/10.22323/1.466.0279
How to cite

Metadata are provided both in article format (very similar to INSPIRE) as this helps creating very compact bibliographies which can be beneficial to authors and readers, and in proceeding format which is more detailed and complete.

Open Access
Creative Commons LicenseCopyright owned by the author(s) under the term of the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.