David Persson

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^\alpha$-norm error of the Lanczos approximation is within a factor $\tfrac{1}{2}(\kappa(A)^{E/2} + \kappa(A)^{-E/2})$ of the the best possible Krylov Subspace...