Abstract of a paper by Roman Vershynin
This is an announcement for the paper "Spectral norm of products of random and deterministic matrices" by Roman Vershynin. Abstract: We study the spectral norm of matrices M that can be factored as M=BA, where A is a random matrix with independent mean zero entries, and B is a fixed matrix. Under the (4+epsilon)-th moment assumption on the entries of A, we show that the spectral norm of such an m by n matrix M is bounded by \sqrt{m} + \sqrt{n}, which is sharp. In other words, in regard to the spectral norm, products of random and deterministic matrices behave similarly to random matrices with independent entries. This result along with the previous work of M. Rudelson and the author implies that the smallest singular value of a random m times n matrix with i.i.d. mean zero entries and bounded (4+epsilon)-th moment is bounded below by \sqrt{m} - \sqrt{n-1} with high probability. Archive classification: math.PR math.FA Mathematics Subject Classification: 15A52; 46B09 Remarks: 34 pages, no figures The source file(s), product-random-deterministic.tex: 81516 bytes, is(are) stored in gzipped form as 0812.2432.gz with size 22kb. The corresponding postcript file has gzipped size 147kb. Submitted from: romanv@umich.edu The paper may be downloaded from the archive by web browser from URL http://front.math.ucdavis.edu/0812.2432 or http://arXiv.org/abs/0812.2432 or by email in unzipped form by transmitting an empty message with subject line uget 0812.2432 or in gzipped form by using subject line get 0812.2432 to: math@arXiv.org.
participants (1)
-
alspach@fourier.math.okstate.edu