Condition Numbers of Gaussian Random Matrices

  title={Condition Numbers of Gaussian Random Matrices},
  author={Zizhong Chen and Jack J. Dongarra},
  journal={SIAM J. Matrix Analysis Applications},
Abstract. Let Gm×n be an m × n real random matrix whose elements are independent and identically distributed standard normal random variables, and let κ2(Gm×n) be the 2-norm condition number of Gm×n. We prove that, for any m ≥ 2, n ≥ 2, and x ≥ |n − m| + 1, κ2(Gm×n) satisfies 1 √ 2π (c/x)|n−m|+1 < P ( κ2(Gm×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(log… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 139 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.
96 Citations
9 References
Similar Papers


Publications citing this paper.
Showing 1-10 of 96 extracted citations

139 Citations

Citations per Year
Semantic Scholar estimates that this publication has 139 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-9 of 9 references

Distributions of matrix variates and latent roots derived from normal samples

  • A. T. James
  • Ann. Math. Statist., 35
  • 1964
Highly Influential
3 Excerpts

On the efficiency of algorithms of analysis

  • S. Smale
  • Bull. Amer. Math. Soc., 13
  • 1985
1 Excerpt

Similar Papers

Loading similar papers…