Id: arxiv/2602.10424 Url: https://arxiv.org/abs/2602.10424 Tags: math.NA Score: 0 Title: A Numerical Analysis of Sketched Linear Squares Problems and Stopping Criteria for Iterative Solvers Domain: math.NA Source: arxiv Authors: Zhongxiao Jia, Xinyuan Wan Reviews: 0 Subject: math.NA Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-11 Page: https://delphi.science/r/arxiv/2602.10424 Randomized subspace embedding methods have had a great impact on the solution of a linear least squares (LS) problem by reducing its row dimension, leading to a randomized or sketched LS (sLS) problem, and use the solution of the sLS problem as an approximate solution of the LS problem. This work makes a numerical analysis on the sLS problem, establishes its numerous theoretical properties, and show their crucial roles on the most effective and efficient use of iterative solvers. We first establish a compact bound on the norm of the residual difference between the solutions of the LS and sLS…