Delphi.science

Analysis of RCLUPPr: stability, robustness and acceleration

Haoran Guan, Zhenyu Zou, Yufeng Wei, Yipei Chen, Peiting You, Yuwei Fan

arXivarxiv/2607.15561Jul 17, 2026math.NAscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2607.15561
curl -X POST /api/v1/records/arxiv/2607.15561/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.15561/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'