Optimal near-optimality bounds for the Lanczos method for matrix functions
Let $A$ be Hermitian positive definite and let $f_m$ denote the Lanczos approximation to $f(A)b$. We prove that if $f(z)$ or $f(z) / z$ is Stieltjes, then the $A^α$-norm error of the Lanczos approximation is within a factor $\tfrac{1}{2}(κ(A)^{E/2} + κ(A)^{-E/2})$ of the the best possible Krylov Subspace Method, where $κ(A)$ is the condition number of $A$ and $E = \max\{α,1-α\}$. Our result strengthens and generalizes the upper bound of [Schweitzer; SIMAX, 46.3 (2025)]. Moreover, we prove that the constant $\tfrac{1}{2}(κ(A)^{E/2} + κ(A)^{-E/2})$ is optimal.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.07160
curl -X POST /api/v1/records/arxiv/2608.07160/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.07160/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'