{"id":"arxiv/2603.16644","url":"https://arxiv.org/abs/2603.16644","tags":["math.NA"],"score":0,"title":"Perturbation Analysis for Preconditioned Normal Equations in Mixed Precision","domain":"math.NA","source":"arxiv","authors":["James E. Garrison","Ilse C. F. Ipsen"],"reviews":0,"subject":"math.NA","summary":"For real matrices of full column-rank, we analyze the conditioning of several types of normal equations that are preconditioned by a randomized preconditioner computed in lower precision. These include symmetrically preconditioned normal equations, half-preconditioned normal equations, seminormal equations and not-normal equations. Our perturbation bounds are realistic and informative, and suggest that the conditioning depends only mildly on the quality of the preconditioner; however, it does depend on the size of the least squares residual -- even if the normal equations do not originate…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-17","reactions":{}}