Condition Numbers of Gaussian Random Matrices
Authors:
- Zizhong ChenZCZizhong Chen
- Jack J. DongarraJDJack J. Dongarra
Top Cited Papers
- 1 January 2005
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 27 (3) , 603-620
Abstract
Let $G_{m \times n}$ be an $m \times n$ real random matrix whose elements are independent and identically distributed standard normal random variables, and let $\kappa_2(G_{m \times n})$ be the 2-norm condition number of $G_{m \times n}$. We prove that, for any $m \geq 2$, $n \geq 2$, and $x \geq |n-m|+1$, $\kappa_2(G_{m \times n})$ satisfies ${\scriptsize \frac{1}{\sqrt{2\pi}}} ( { c }/{x} )^{|n-m|+1} < P{\scriptsize(\frac{\kappa_2(G_{m \times n})} {{n}/{(|n-m|+1)}} > x )} < {\scriptsize \frac{1}{\sqrt{2\pi}}} ( { C }/{x} )^{|n-m|+1},$ where $0.245 \leq c \leq 2.000$ and $5.013$ $\leq C \leq 6.414$ are universal positive constants independent of m, n, and x. Moreover, for any $m \geq 2$ and $n \geq 2$, $E(\log\kappa_2(G_{m \times n})) < \log{\scriptsize \frac{n}{|n-m|+1}} + 2.258.$ A similar pair of results for complex Gaussian random matrices is also established.
Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- Fault tolerant high performance computing by a coding approach2005
- Tails of Condition Number DistributionsSIAM Journal on Matrix Analysis and Applications, 2005
- Upper and Lower Bounds for the Tails of the Distribution of the Condition Number of a Gaussian MatrixSIAM Journal on Matrix Analysis and Applications, 2004
- Condition numbers of random matricesJournal of Complexity, 1991
- Eigenvalues and Condition Numbers of Random MatricesSIAM Journal on Matrix Analysis and Applications, 1988
- On the efficiency of algorithms of analysisBulletin of the American Mathematical Society, 1985
- Distributions of Matrix Variates and Latent Roots Derived from Normal SamplesThe Annals of Mathematical Statistics, 1964