A Multilevel Approach to Stochastic Trace Estimation

Eric Hallman, Devon Troester

This article presents a randomized matrix-free method for approximating the trace of $f(\mathbf{A})$, where $\mathbf{A}$ is a large symmetric matrix and $f$ is a function analytic in a c…