28 July 2024 to 3 August 2024
Europe/London timezone

Multigrid Multilevel Monte Carlo for Efficient Trace Estimation in Lattice QCD Simulations

30 Jul 2024, 16:35
20m
Talk Software Development and Machines Software development and machines

Speaker

Jose Jimenez-Merchan (Bergische Universität Wuppertal)

Description

Trace estimation poses a significant challenge in lattice QCD simulations. The Hutchinson method's accuracy scales with the square root of the sample size, resulting in high costs for achieving precise estimates. To alleviate this issue, variance reduction techniques are employed, such as deflating the lowest eigen or singular vectors of the matrix.

This study explores Multigrid Multilevel Monte Carlo (MGMLMC) to reduce the computational cost of constructing the deflation subspace while maintaining an 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$ employed in solving linear systems involving the Wilson-Dirac operator $D$. 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)$ is an operator which acts on spin, color and space indices, for example a combination of gamma matrices and gauge covariant spatial derivatives.

Primary authors

Jose Jimenez-Merchan (Bergische Universität Wuppertal) Juan Andres Urrea-Nino (Bergische Universität Wuppertal) Dr Gustavo Ramirez-Hidalgo (Bergische Universität Wuppertal)

Co-authors

Prof. Andreas Frommer (Bergische Universität Wuppertal) Francesco Knechtli (University of Wuppertal)

Presentation materials