de
en
Schliessen
Detailsuche
Bibliotheken
Projekt
Impressum
Datenschutz
de
en
Schliessen
Impressum
Datenschutz
zum Inhalt
Detailsuche
Schnellsuche:
OK
Ergebnisliste
Titel
Titel
Inhalt
Inhalt
Seite
Seite
Im Dokument suchen
Khalil, Mostafa Nasr: Multigrid multilevel Monte Carlo approaches for trace estimation in lattice QCD. Wuppertal, Monday 19th June, 2023
Inhalt
Acknowledgments
Abstract
Foreword
Contents
Introduction
Mathematical definitions
Notation
Basic definitions
Linear Algebra
Probability theory
Quantum chromodynamics on the Lattice
Overview of the Standard Model of particle physics
Continuum QCD
QCD on the Lattice
Wilson Dirac Operator
Clover-improved Wilson Dirac operator
Schwinger model
Linear Solvers
Matrix decompositions
Modified Gram-Schmidt
Iterative methods
Krylov Subspace
Arnoldi Process
GMRES
Preconditioning
FGMRES
Multigrid Methods
The Geometry of Multigrid Methods
The main idea of Multigrid
Multilevel AMG
Multigrid in Lattice QCD
Stochastic Trace Estimation
Basic idea of trace estimation
Hutchinson Estimator
Tail bounds for the Hutchinson estimator
Accuracy of trace estimation
Variance Reduction Methods
Deflation Approach
Main idea of the deflation approach
Exact deflation method
Inexact Deflation
Hutch++
A-Hutch++
Multigrid Multilevel Monte Carlo
Standard Monte Carlo method
Computational Cost
Multilevel Monte Carlo
Two-level MC
Multilevel Monte Carlo (MLMC) theory
Multilevel Monte Carlo for trace estimation
Error bounds of multilevel Monte Carlo methods
Multigrid Multilevel Monte Carlo Method
Two-Grid Two-Level Monte Carlo for trace estimation
Multigrid Multilevel Monte Carlo for trace estimation
Multigrid Multilevel Monte Carlo ++ for trace estimation
Deflated MG-MLMC
A proto-type algorithm for MG-MLMC approaches
Stopping criteria in Multigrid Multilevel Monte Carlo
Cost Model
MG-MLMC
MG-MLMC++
Distributing the variance
Main features in algorithms
Algorithms based on the uniform variance distribution
Algorithms based on the optimal variance distribution
Skipping levels approach
Numerical Results
Methodology
Two-dimensional Laplace
Gauge Laplace
Schwinger Model
Lattice QCD
Conclusion and Outlook
List of Figures
List of Tables
Bibliography