the condition number of a randomly perturbed matrix
Let M be an arbitrary n by n matrix. We study the conditionnumber a random perturbation M+N n of M, where N n is arandom matrix. It is shown that, under very general conditions on M and M n , the condition number of M+N n is polynomial in n with very high probability. The main novelty here is that we allow N n to have discrete distribution.
singular values