{"id":"arxiv/2609.10080","url":"https://arxiv.org/abs/2609.10080","tags":["math.NA"],"score":0,"title":"Stochastic Lanczos Quadrature for Computational Uncertainty in Linear Algebra","domain":"math.NA","source":"arxiv","authors":["Hassan Fifen","Issa Karambal","Philipp Hennig"],"reviews":0,"subject":"math.NA","summary":"Applying a matrix function to a vector is a common operation in large-scale scientific computing, such as Bayesian inference. When the matrix is symmetric positive definite and the function is its inverse, the Lanczos algorithm gives a matrix-free approximation from matrix-vector products alone. Stopping after a fixed number of steps keeps the approximation on the explored Krylov subspace but assigns nothing to its orthogonal complement, which holds the smallest eigenvalues and therefore the largest contributions to the inverse. This truncation is usually treated as a silent numerical error…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-09","reactions":{}}