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