Comptes Rendus
no. 15-16
Probability Theory
The least singular value of a random square matrix is O(n−1/2)
[La plus petite valeur singulière d'une matrice carrée aléatoire est en O(n−1/2)]

Présenté par : Gilles Pisier

Mark Rudelson1 ; Roman Vershynin2
1 Department of Mathematics, University of Missouri, Columbia, MO 65211, USA
2 Department of Mathematics, University of California, Davis, CA 95616, USA
Comptes Rendus. Mathématique, Volume 346 (2008) no. 15-16, pp. 893-896.

Soit A une matrice dont les entrées sont des variables aléatoires centrées réelles i.i.d. de variance 1 vérifiant une hypothèse adéquate de moment. Alors la plus petite valeur singulière sn(A) est de l'ordre de n−1/2 avec grande probabilité. La minoration de sn(A) a été récemment obtenue par les auteurs ; dans cette Note, nous prouvons la majoration.

Let A be a matrix whose entries are real i.i.d. centered random variables with unit variance and suitable moment assumptions. Then the smallest singular value sn(A) is of order n−1/2 with high probability. The lower estimate of this type was proved recently by the authors; in this Note we establish the matching upper estimate.

Reçu le :
Accepté le :
Publié le :
DOI : 10.1016/j.crma.2008.07.009
Mark Rudelson 1 ; Roman Vershynin 2

1 Department of Mathematics, University of Missouri, Columbia, MO 65211, USA
2 Department of Mathematics, University of California, Davis, CA 95616, USA 
@article{CRMATH_2008__346_15-16_893_0,
     author = {Mark Rudelson and Roman Vershynin},
     title = {The least singular value of a random square matrix is $ \mathrm{O}({n}^{-1/2})$},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {893--896},
     publisher = {Elsevier},
     volume = {346},
     number = {15-16},
     year = {2008},
     doi = {10.1016/j.crma.2008.07.009},
     language = {en},
}
TY  - JOUR
AU  - Mark Rudelson
AU  - Roman Vershynin
TI  - The least singular value of a random square matrix is $ \mathrm{O}({n}^{-1/2})$
JO  - Comptes Rendus. Mathématique
PY  - 2008
SP  - 893
EP  - 896
VL  - 346
IS  - 15-16
PB  - Elsevier
DO  - 10.1016/j.crma.2008.07.009
LA  - en
ID  - CRMATH_2008__346_15-16_893_0
ER  - 
%0 Journal Article
%A Mark Rudelson
%A Roman Vershynin
%T The least singular value of a random square matrix is $ \mathrm{O}({n}^{-1/2})$
%J Comptes Rendus. Mathématique
%D 2008
%P 893-896
%V 346
%N 15-16
%I Elsevier
%R 10.1016/j.crma.2008.07.009
%G en
%F CRMATH_2008__346_15-16_893_0
Mark Rudelson; Roman Vershynin. The least singular value of a random square matrix is $ \mathrm{O}({n}^{-1/2})$. Comptes Rendus. Mathématique, Volume 346 (2008) no. 15-16, pp. 893-896. doi : 10.1016/j.crma.2008.07.009. https://comptes-rendus.academie-sciences.fr/mathematique/articles/10.1016/j.crma.2008.07.009/

[1] A. Edelman Eigenvalues and condition numbers of random matrices, SIAM J. Matrix Anal. Appl., Volume 9 (1988), pp. 543-560

[2] M. Rudelson; R. Vershynin The Littlewood–Offord problem and invertibility of random matrices, Adv. Math., Volume 218 (2008), pp. 600-633

[3] M. Rudelson, R. Vershynin, The smallest singular value of a random rectangular matrix, submitted for publication

[4] J. von Neumann Collected Works, vol. V: Design of Computers, Theory of Automata and Numerical Analysis (A.H. Taub, ed.), A Pergamon Press Book The Macmillan Co., New York, 1963

Cité par Sources :

Commentaires - Politique

Ces articles pourraient vous intéresser

Lower estimates for the singular values of random matrices

Mark Rudelson

C. R. Math (2006)

Bounds on the concentration function in terms of the Diophantine approximation

Omer Friedland; Sasha Sodin

C. R. Math (2007)

Reconstruction and subgaussian processes

Shahar Mendelson; Alain Pajor; Nicole Tomczak-Jaegermann

C. R. Math (2005)