{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-18","reactions":{}}