Delphi.science

Global Lanczos with stochastic error correction for trace estimation of matrix functions

Source: arxiv.org/abs/2611.18864

Michele Rinelli, Igor Simunec, Robbe Vermeiren

arXivarxiv/2611.18864Nov 13, 2026math.NAscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

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}'