Smooth Analysis of the Condition Number and the Least Singular Value
Abstract
A few years ago, Spielman and Teng initiated the study of Smooth analysis of the condition number and the least singular value of a matrix. Let x be a complex variable with mean zero and bounded variance. Let N n be the random matrix of sie n whose entries are iid copies of x and M a deterministic matrix of the same size. The goal of smooth analysis is to estimate the condition number and the least singular value of M + N n .
- Publication:
-
Lecture Notes in Computer Science
- Pub Date:
- 2009
- DOI:
- 10.1007/978-3-642-03685-9_53
- arXiv:
- arXiv:0805.3167
- Bibcode:
- 2009LNCS.5687..714T
- Keywords:
-
- Mathematics - Probability;
- 11B25
- E-Print:
- 20 pages. An erratum to the published version has been added