Id: arxiv/2607.06917 Url: https://arxiv.org/abs/2607.06917 Tags: math.NA Score: 0 Title: RPLSS: A randomized projected linear systems solver Domain: math.NA Source: arxiv Authors: Meng-Long Xiao, Tao Li, Deanna Needell Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-08 Page: https://delphi.science/r/arxiv/2607.06917 The projected linear system solver (PLSS), by incrementally appending columns to a random or deterministic sketching matrix, provides an attractive finite termination property for consistent linear systems. Nevertheless, a critical computational bottleneck of PLSS is accessing the whole coefficient matrix per iteration, making it prohibitive for extremely large-scale problems or applications with missing data. To alleviate this limitation, we propose a unified randomized PLSS (RPLSS) framework, built upon the tailored randomized row or column selection strategies that require only partial…