Id: arxiv/2602.16797 Url: https://arxiv.org/abs/2602.16797 Tags: math.NA Score: 0 Title: Fast, High-Accuracy, Randomized Nullspace Computations for Tall Matrices Domain: math.NA Source: arxiv Authors: Ethan N. Epperly, Taejun Park, Yuji Nakatsukasa Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-18 Page: https://delphi.science/r/arxiv/2602.16797 In this paper, we develop RLOBPCG, an efficient method for computing a small number of singular triplets corresponding to the smallest singular values of large, tall matrices. The algorithm combines randomized preconditioner from the sketch-and-precondition techniques with the LOBPCG eigensolver: a small sketch is used to construct a high-quality preconditioner, and LOBPCG is run on the Gram matrix to refine the singular vector. Under the standard subspace embedding assumption and a modest singular value gap between the two smallest singular values, we prove that RLOBPCG converges…