{"id":"arxiv/2607.25272","url":"https://arxiv.org/abs/2607.25272","tags":["math.NA","stat.ML"],"score":0,"title":"Sequential Preconditioned Conjugate Gradient Method for Linear Statistical Models","domain":"math.NA","source":"arxiv","authors":["Guan-Yu Chen","Dong-Yue Xie","Xi Yang","Zun-Hao Zheng"],"reviews":0,"subject":"math.NA","summary":"We propose a randomized iterative method for the ordinary least-squares estimation problem in large-scale linear statistical models, namely the Sequential Preconditioned Conjugate Gradient Method (SPCG). SPCG constructs a sequence of sketched least-squares subproblems with increasing sketch sizes, applies PCG as the inner solver, and warm-starts each subproblem from the previous solution. A final refinement stage is then performed on the full-scale problem. Since most iterations are carried out on smaller subproblems, the overall computational cost is significantly reduced. We establish the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}