Global Lanczos with stochastic error correction for trace estimation of matrix functions
Source: arxiv.org/abs/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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.18864
curl -X POST /api/v1/records/arxiv/2611.18864/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.18864/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'