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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-07 Page: https://delphi.science/r/arxiv/2607.06758 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…