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