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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-28 Page: https://delphi.science/r/arxiv/2607.25272 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…