Abstract
Let G m×n be an m m×n real random matrix whose elements are Independent and identically distributed standard normal random variables, and let Ka(G m×n) be the 2-norm condition number of G m×n. We prove that, for any m ≥ 2, n ≥ 2, and x ≥|n - m| + 1, k 2(G m×n) satisfies 1/√(c/x) |n-m|+1 < P(k 2(G m×n/n/ (|n-m|+1) > x) <1/√2π(C/x) |n-m|+1, where 0.245 ≤ c ≤ 2.000 and 5.013 ≤ C ≤ ≤ 6.414 are universal positive constants independent of m, n, and x. Moreover, for any m ≥ 2 and n ≥ 2, E(logk 2(G m×n)) < log n/|n-m|+1 + 2.268. A similar pair of results for complex Gaussian random matrices is also established.
Original language | English |
---|---|
Pages (from-to) | 603-620 |
Number of pages | 18 |
Journal | SIAM Journal on Matrix Analysis and Applications |
Volume | 27 |
Issue number | 3 |
DOIs | |
State | Published - 2005 |
Externally published | Yes |
Keywords
- Condition number
- Eigenvalues
- Random matrices
- Singular values
- Wishart distribution