Article Dans Une Revue Proceedings of the American Mathematical Society Année : 2012

Condition number of a square matrix with i.i.d. columns drawn from a convex body

Résumé

We study the smallest singular value of a square random matrix with i.i.d. columns drawn from an isotropic log-concave distribution. An important example is obtained by sampling vectors uniformly dis- tributed in an isotropic convex body. We deduce that the condition number of such matrices is of the order of the size of the matrix and give an estimate on its tail behavior.

Fichier non déposé

Dates et versions

hal-00793773 , version 1 (22-02-2013)

Identifiants

  • HAL Id : hal-00793773 , version 1

Citer

Radosław Adamczak, Olivier Guédon, Alexander Litvak, Alain Pajor, Nicole Tomczak-Jaegermann. Condition number of a square matrix with i.i.d. columns drawn from a convex body. Proceedings of the American Mathematical Society, 2012, 140, pp.987-998. ⟨hal-00793773⟩
102 Consultations
0 Téléchargements

Partager

  • More