Small singular values can increase in lower precision

Christos Boutsikas, Petros Drineas, Ilse C.f. Ipsen

Abstract

We perturb a real matrix A of full column rank, and derive lower bounds for the smallest singular values of the perturbed matrix, for two classes of perturbations: deterministic normwise absolute, and probabilistic componentwise relative. Both classes of bounds, which extend existing lower-order expressions, demonstrate a potential increase in the smallest singular values. Our perturbation results represent a qualitative model for the increase in the small singular values after a matrix has been demoted to a lower arithmetic precision. Numerical experiments confirm the qualitative validity of the model and its ability to predict singular values changes in the presence of decreased arithmetic precision.
BibTeX
@article{boutsikas2024small,
  author = {Christos Boutsikas and Petros Drineas and Ilse C.F. Ipsen},
  title = {{Small singular values can increase in lower precision}},
  journal = {SIAM J. Matrix Anal. Appl.},
  year = {2024},
  doi = {10.1137/23m1557209},
}
Figure