Probing for the Trace Estimation of a Permuted Matrix Inverse Corresponding to a Lattice Displacement

DOI10.1137/21M1422495zbMath1495.15006arXiv2106.01275OpenAlexW3167133044MaRDI QIDQ5099863

Heather M. Switzer, Jesse Laeuchli, Andreas Stathopoulos, Kostas Orginos, Eloy Romero

Publication date: 26 August 2022

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/2106.01275

zbMATH Keywords

latticetorussparse matrixlattice QCDprobingtrace of inverse

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Monte Carlo methods (65C05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Graph theory (including graph drawing) in computer science (68R10) Strong interaction, including quantum chromodynamics (81V05) Random matrices (algebraic aspects) (15B52)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• PRIMME
• Effective noise reduction techniques for disconnected loops in lattice QCD
• Multigrid deflation for lattice QCD
• An estimator for the diagonal of a matrix
• Hierarchical Probing for Estimating the Trace of the Matrix Inverse on Toroidal Lattices
• SelInv---An Algorithm for Selected Inversion of a Sparse Symmetric Matrix
• Randomized algorithms for estimating the trace of an implicit symmetric positive semi-definite matrix
• Improved Scaling for Quantum Monte Carlo on Insulators
• On Computing Inverse Entries of a Sparse Matrix in an Out-of-Core Environment
• Analysis of Probing Techniques for Sparse Approximation and Trace Estimation of Decaying Matrix Functions
• Computing the Continuous Discretely
• On Various Algorithms for Estimating the Chromatic Number of a Graph
• A probing method for computing the diagonal of a matrix inverse
• Extending Hierarchical Probing for Computing the Trace of Matrix Inverses
• What Color Is Your Jacobian? Graph Coloring for Computing Derivatives
• Deflation as a Method of Variance Reduction for Estimating the Trace of a Matrix Inverse
• A stochastic estimator of the trace of the influence matrix for laplacian smoothing splines
• A multigrid accelerated eigensolver for the Hermitian Wilson-Dirac operator in lattice QCD

This page was built for publication: Probing for the Trace Estimation of a Permuted Matrix Inverse Corresponding to a Lattice Displacement