TY  - THES
AB  - This thesis addresses the challenging problem of solving large systems of linear equations that arise from the discretization of quantum chromodynamics on the Lattice. The thesis contributes to overcome this challenge by improving stochastic approaches for computing the trace of the inverse, which represents the disconnected loops contributions for certain relevant observables. The main objective is to improve the accuracy of the trace estimator and reduce the computational cost through variance reduction techniques. The main idea is to take advantage of the multilevel hierarchy in the multigrid solves for the linear systems also for trace estimation. To achieve this goal, we propose a novel stochastic method called multigrid multilevel Monte Carlo (MG-MLMC), which merges both standard multigrid (MG) and multilevel Monte Carlo (MLMC) methods. We also introduce a new trace estimator technique, called multigrid multilevel Monte Carlo++ (MG-MLMC++), which combines the Hutch++ method, a recent inexact deflation technique, with the MG-MLMC approach. These contributions provide advancements in the field of lattice QCD, improving the accuracy and efficiency of numerical simulations, which are crucial for understanding the behavior of subatomic particles. The methods are designed to handle the increasingly large and ill-conditioned systems of linear equations that arise from the discretization of the QCD equations on a lattice and can be applied in all situations where one has to compute the trace of the inverse of a matrix and when an efficient multigrid hierarchy can be constructed.
AU  - Khalil, Mostafa Nasr
CY  - Wuppertal
DA  - 2023
DO  - 10.25926/BUW/0-115
DP  - Bergische Universität Wuppertal
LA  - eng
N1  - Tag der Verteidigung: 19.06.2023
N1  - Gesehen am 16.10.2023
N1  - Bergische Universität Wuppertal, Dissertation, 2023
PB  - Veröffentlichungen der Universität
PY  - Monday 19th June, 2023
SP  - 1 Online-Ressource ( X, 135 Seiten)
T2  - Mathematik und Informatik
TI  - Multigrid multilevel Monte Carlo approaches for trace estimation in lattice QCD
UR  - https://nbn-resolving.org/urn:nbn:de:hbz:468-2-1158
Y2  - 2024-11-20T16:24:00
ER  -