Condition numbers of Gaussian random matrices

Zizhong Chen, Jack J. Dongarra

Research output: Contribution to journalArticlepeer-review

111 Scopus citations

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 languageEnglish
Pages (from-to)603-620
Number of pages18
JournalSIAM Journal on Matrix Analysis and Applications
Volume27
Issue number3
DOIs
StatePublished - 2005
Externally publishedYes

Keywords

  • Condition number
  • Eigenvalues
  • Random matrices
  • Singular values
  • Wishart distribution

Fingerprint

Dive into the research topics of 'Condition numbers of Gaussian random matrices'. Together they form a unique fingerprint.

Cite this