{"id":"arxiv/2605.09211","url":"https://arxiv.org/abs/2605.09211","tags":["math.NA"],"score":0,"title":"A Variational Equation and Lower Bound for the Linear Least-Squares Backward Error","domain":"math.NA","source":"arxiv","authors":["Eric Hallman"],"reviews":0,"subject":"math.NA","summary":"This paper derives a new variational equation for the linear least-squares backward error by expressing the backward error in terms of a generalized eigenvalue problem and using results from indefinite linear algebra. For problems with multiple right-hand sides, the variational equation also shows that the backward error can be decomposed as a sum of smaller backward error problems. Applications to stopping criteria for iterative methods are considered, and a new sketching-based lower bound is proposed which is provably of quality comparable to the sketched Karlson-Waldén estimate.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-09","reactions":{}}