{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-11","reactions":{}}