Lower estimates for the singular values of random matrices

Rudelson, Mark

doi:10.1016/j.crma.2005.11.013

Functional Analysis/Probability Theory

Lower estimates for the singular values of random matrices
[Minorations des valeurs singulières de matrices aléatoires]

Présenté par : Gilles Pisier

Rudelson, Mark ¹

¹ Department of Mathematics, University of Missouri, Columbia, MO 65211, USA

Comptes Rendus. Mathématique, Tome 342 (2006) no. 4, pp. 247-252 Cet article a éte moissonné depuis la source Numdam

Voir la notice de l'article

Abstract (VO)
Résumé

Let Γ be an $n \times n$ matrix, whose entries are independent identically distributed (i.i.d.) random variables satisfying the subgaussian tail estimate. We obtain polynomial type lower estimates of the singular numbers of Γ, which hold with probability close to 1. We also show that if A is an $N \times n$ matrix with $N > n$ , whose entries are i.i.d. subgaussian random variables, then with high probability the space $E = A R^{n}$ satisfies the conditions of Kashin's theorem, i.e. the $ℓ_{2}^{N}$ and $ℓ_{1}^{N}$ norms are equivalent on E. Moreover the distance between these norms polynomially depends on $δ = (N - n) / n$ .

Soit Γ une matrice $n \times n$ , ayant pour coefficients des variables aléatoires indépendantes et identiquement distribuées (i.i.d.) vérifiant une décroissance sous-gaussienne des queues. Dans ce travail, nous obtenons des minorations de type polynomial des valeurs singulières de Γ, valables avec une probabilité proche de 1. Nous montrons aussi que si A est une matrice $N \times n$ avec $N > n$ , dont les coefficients sont des variables aléatoires sous-gaussiennes i.i.d., alors l'espace $E = A R^{n}$ vérifie avec une grande probablilité les conditions du théorème de Kashin, c'est à dire les normes $ℓ_{2}^{N}$ et $ℓ_{1}^{N}$ sont équivalentes sur E. De plus la distance entre ces normes dépend polynomialement de $δ = (N - n) / n$ .

Reçu le : 2005-10-10
Accepté le : 2005-11-15
Publié le : 2006-01-04

DOI : 10.1016/j.crma.2005.11.013

Affiliations des auteurs :

Rudelson, Mark ¹

¹ Department of Mathematics, University of Missouri, Columbia, MO 65211, USA

@article{CRMATH_2006__342_4_247_0,
     author = {Rudelson, Mark},
     title = {Lower estimates for the singular values of random matrices},
     journal = {Comptes Rendus. Math\'ematique},
     pages = {247--252},
     year = {2006},
     publisher = {Elsevier},
     volume = {342},
     number = {4},
     doi = {10.1016/j.crma.2005.11.013},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2005.11.013/}
}

TY  - JOUR
AU  - Rudelson, Mark
TI  - Lower estimates for the singular values of random matrices
JO  - Comptes Rendus. Mathématique
PY  - 2006
SP  - 247
EP  - 252
VL  - 342
IS  - 4
PB  - Elsevier
UR  - http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2005.11.013/
DO  - 10.1016/j.crma.2005.11.013
LA  - en
ID  - CRMATH_2006__342_4_247_0
ER  -

%0 Journal Article
%A Rudelson, Mark
%T Lower estimates for the singular values of random matrices
%J Comptes Rendus. Mathématique
%D 2006
%P 247-252
%V 342
%N 4
%I Elsevier
%U http://geodesic.mathdoc.fr/articles/10.1016/j.crma.2005.11.013/
%R 10.1016/j.crma.2005.11.013
%G en
%F CRMATH_2006__342_4_247_0

Rudelson, Mark. Lower estimates for the singular values of random matrices. Comptes Rendus. Mathématique, Tome 342 (2006) no. 4, pp. 247-252. doi: 10.1016/j.crma.2005.11.013

Cité par Sources :

Parcourir par

Geodesic

Parcourir par