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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-13 Page: https://delphi.science/r/arxiv/2611.18864 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…