Hierarchical Probing for Estimating the Trace of the Matrix Inverse on Toroidal Lattices

DOI10.1137/120881452zbMath1281.65072arXiv1302.4018OpenAlexW2964321151WikidataQ60153249 ScholiaQ60153249MaRDI QIDQ2870692

Jesse Laeuchli, Andreas Stathopoulos, Kostas Orginos

Publication date: 21 January 2014

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

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

zbMATH Keywords

comparison of methodsnumerical examplesMonte Carlo algorithmtorussparse matrixparallel algorithmlattice QCDmatrix-vector multiplicationFourier basisprobingHadamard vectorstrace of the inverse

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Monte Carlo methods (65C05) Strong interaction, including quantum chromodynamics (81V05) Parallel numerical computation (65Y05)

Related Items

Variance reduction with practical all-to-all lattice propagators, Spectrum Approximation Beyond Fast Matrix Multiplication: Algorithms and Hardness, Estimating the trace of the matrix inverse by interpolating from the diagonal of an approximate inverse, A Multilevel Approach to Variance Reduction in the Stochastic Estimation of the Trace of a Matrix, Probing for the Trace Estimation of a Permuted Matrix Inverse Corresponding to a Lattice Displacement, Approximating Spectral Sums of Large-Scale Matrices using Stochastic Chebyshev Approximations, Extending Hierarchical Probing for Computing the Trace of Matrix Inverses, Disconnected loop subtraction methods in lattice QCD, Nuclear matrix elements from lattice QCD for electroweak and beyond-standard-model processes, Deflation as a Method of Variance Reduction for Estimating the Trace of a Matrix Inverse, Analysis of Probing Techniques for Sparse Approximation and Trace Estimation of Decaying Matrix Functions, Stochastic estimates for the trace of functions of matrices via Hadamard matrices, How Accurately Should I Compute Implicit Matrix-Vector Products When Applying the Hutchinson Trace Estimator?, Multigrid deflation for lattice QCD, Unnamed Item, Interpolating log-determinant and trace of the powers of matrix \(\mathbf{A}+ t\mathbf{B}\)

Uses Software

• SelInv