{"id":"arxiv/2611.18864","url":"https://arxiv.org/abs/2611.18864","tags":["math.NA"],"score":0,"title":"Global Lanczos with stochastic error correction for trace estimation of matrix functions","domain":"math.NA","source":"arxiv","authors":["Michele Rinelli","Igor Simunec","Robbe Vermeiren"],"reviews":0,"subject":"math.NA","summary":"We propose a new method for computing the trace of a matrix function $f(A)$, where $A$ is a large, sparse, symmetric matrix. Our approach combines a deterministic global Lanczos approximation with a stochastic correction of its error. Starting the global Lanczos process with the identity matrix yields a direct approximation of the trace through a small tridiagonal matrix. The resulting basis matrices are polynomials in $A$, allowing the process to be implemented using sparse matrix-matrix multiplications when low-degree polynomials in $A$ have moderate fill-in. However, increased fill-in may…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-13","reactions":{}}