Hierarchical probing for estimating the trace of the matrix inverse on toroidal lattices

Andreas Stathopoulos, Jesse Laeuchli, Kostas Orginos

The standard approach for computing the trace of the inverse of a very large, sparse matrix $A$ is to view the trace as the mean value of matrix quadratures, and use the Monte Carl…