{"id":"arxiv/2605.29304","url":"https://arxiv.org/abs/2605.29304","tags":["math.NA"],"score":0,"title":"On subspace-constrained preconditioning for randomized iterative methods","domain":"math.NA","source":"arxiv","authors":["Yonghan Sun","Hou-Duo Qi","Deren Han","Jiaxin Xie"],"reviews":0,"subject":"math.NA","summary":"In this paper, we further investigate and refine the subspace-constrained preconditioning technique to enhance the theoretical and numerical convergence properties of randomized iterative methods for solving linear systems. In particular, we design a QR-like factorization that transforms the original linear system into an equivalent block-orthogonal form, thus avoiding the full-rank assumptions adopted in existing work. Moreover, this reformulation reduces the problem to solving a smaller linear system with a favorable singular value distribution, provided an appropriate initial point is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-28","reactions":{}}