{"id":"arxiv/2607.06758","url":"https://arxiv.org/abs/2607.06758","tags":["math.NA"],"score":0,"title":"Adaptive, Matrix-Free Low-Rank Approximation","domain":"math.NA","source":"arxiv","authors":["Arnel I. Smith","Elly Do","Chao Chen"],"reviews":0,"subject":"math.NA","summary":"We study fixed-tolerance low-rank approximation in the matrix-free setting, where a matrix or linear operator $\\mathbf{A}$ is accessible only through matrix-vector products and its rank must be determined adaptively to meet a prescribed error tolerance. We introduce a family of adaptive, matrix-free randomized QB algorithms. A randomized error indicator estimates the residual norm -- in either the Frobenius or the spectral norm -- directly from a random sketch, remaining accurate down to machine precision. A matrix-free rank-pruning step decouples the computational block size from the final…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-07","reactions":{}}