{"id":"arxiv/2605.25034","url":"https://arxiv.org/abs/2605.25034","tags":["math.NA"],"score":0,"title":"Randomized conjugate gradient least squares","domain":"math.NA","source":"arxiv","authors":["Yun Zeng","Jian-Feng Cai","Deren Han","Jiaxin Xie"],"reviews":0,"subject":"math.NA","summary":"We develop a novel randomized conjugate gradient least squares (RCGLS) method for solving least-squares problems, in which iterative sketching is employed at each step to reduce the dimension and hence the computational cost. In particular, we propose a new perspective on the classical CGLS method, where the next descent direction is determined via a constraint correction problem associated with the gradient. Based on this insight, we replace the gradient with a randomized coordinate gradient that naturally satisfies the variance reduction property, leading directly to the proposed RCGLS…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-24","reactions":{}}