{"id":"arxiv/2607.13532","url":"https://arxiv.org/abs/2607.13532","tags":["math.NA"],"score":0,"title":"Computing Strong Rank-Revealing Factorizations for Matrices with Orthonormal Rows","domain":"math.NA","source":"arxiv","authors":["Anil Damle"],"reviews":0,"subject":"math.NA","summary":"We show that a pivoting strategy due to Stewart (based on work by Bischof) computes a strong rank-revealing factorization when applied to a matrix with orthonormal rows. When paired with the classical column selection algorithm of Golub, Klema, and Stewart (GKS) it helps achieve rank-$k$ approximation accuracy bounds and basis conditioning as good as those from applying a strong rank-revealing factorization directly to A. We then extend this framework in two directions: (1) providing analysis of GKS when only approximations of right singular vectors are available and (2) providing a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-15","reactions":{}}