{"id":"arxiv/2608.07160","url":"https://arxiv.org/abs/2608.07160","tags":["math.NA"],"score":0,"title":"Optimal near-optimality bounds for the Lanczos method for matrix functions","domain":"math.NA","source":"arxiv","authors":["Tyler Chen","David Persson"],"reviews":0,"subject":"math.NA","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-07","reactions":{}}