{"id":"arxiv/2607.15561","url":"https://arxiv.org/abs/2607.15561","tags":["math.NA"],"score":0,"title":"Analysis of RCLUPPr: stability, robustness and acceleration","domain":"math.NA","source":"arxiv","authors":["Haoran Guan","Zhenyu Zou","Yufeng Wei","Yipei Chen","Peiting You","Yuwei Fan"],"reviews":0,"subject":"math.NA","summary":"In this work, we present a comprehensive rounding error analysis for RCLUPPr, a recently developed randomized CholeskyQR-type algorithm introduced in \\cite{RCLUPP}. This method performs LU factorization with partial pivoting (LUPP faztorization) directly on a full-rank tall-skinny matrix $X \\in \\mathbb{R}^{m \\times n}$. Unlike RCLUPP in \\cite{RCLUPP}, which applies matrix sketching prior to LUPP factorization, RCLUPPr deploys LUPP as an initial preconditioning step to significantly mitigate the propagation of error significantly. Our rigorous analysis demonstrates that RCLUPPr exhibits…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-17","reactions":{}}