Condition numbers of gaussian random matrices

被引:32
|
作者
Chen, ZZ [1 ]
Dongarra, JJ [1 ]
机构
[1] Univ Tennessee, Dept Comp Sci, Knoxville, TN 37996 USA
关键词
condition number; eigenvalues; random matrices; singular values; Wishart distribution;
D O I
10.1137/040616413
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G(m x) (n) be an m x n real random matrix whose elements are independent and identically distributed standard normal random variables, and let kappa(2)(G(m x n)) be the 2-norm condition number of Gm x n. We prove that, for any m >= 2, n >= 2, and x >= vertical bar n - m vertical bar + 1, kappa(2)(G(m x n)) satisfes 1/root 2 pi (c/x)(|n-m|+1) < P(kappa(2)(G(m x n))/n/(vertical bar n - m vertical bar + 1) > x) < 1/root 2 pi (C/x)(vertical bar n - m vertical bar + 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 kappa(2)(G(m x n))) < log n/|n- m| + 1 + 2.258. A similar pair of results for complex Gaussian random matrices is also established.
引用
收藏
页码:603 / 620
页数:18
相关论文
共 50 条
  • [41] Phase transitions in the condition-number distribution of Gaussian random matrices (vol 90, 050103, 2014)
    Perez Castillo, Isaac
    Katzav, Eytan
    Vivo, Pierpaolo
    PHYSICAL REVIEW E, 2020, 102 (05)
  • [42] Gaussian Fluctuations for Random Matrices with Correlated Entries
    Schenker, Jeffrey
    Schulz-Baldes, Hermann
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2007, 2007
  • [43] Gaussian Fluctuations of Eigenvalues in Wigner Random Matrices
    O'Rourke, Sean
    JOURNAL OF STATISTICAL PHYSICS, 2010, 138 (06) : 1045 - 1066
  • [44] The law of large numbers for permanents of random matrices
    Timashov, A. N.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2005, 15 (05): : 513 - 526
  • [45] Gaussian ensemble of tridiagonal symmetric random matrices
    Vagov, AV
    Vorov, OK
    PHYSICS LETTERS A, 1997, 232 (1-2) : 91 - 98
  • [46] Random Hermitian matrices and Gaussian multiplicative chaos
    Berestycki, Nathanael
    Webb, Christian
    Wong, Mo Dick
    PROBABILITY THEORY AND RELATED FIELDS, 2018, 172 (1-2) : 103 - 189
  • [47] RANDOM RIGHT EIGENVALUES OF GAUSSIAN QUATERNIONIC MATRICES
    Benaych-Georges, Florent
    Chapon, Francois
    RANDOM MATRICES-THEORY AND APPLICATIONS, 2012, 1 (02)
  • [48] Combination of Dependent Gaussian Random Fuzzy Numbers
    Denceux, Thierry
    BELIEF FUNCTIONS: THEORY AND APPLICATIONS, BELIEF 2024, 2024, 14909 : 264 - 272
  • [49] A Chaotic Circuit for Producing Gaussian Random Numbers
    Sprott, J. C.
    Thio, W. J.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2020, 30 (08):
  • [50] Spectrum of the product of independent random Gaussian matrices
    Burda, Z.
    Janik, R. A.
    Waclaw, B.
    PHYSICAL REVIEW E, 2010, 81 (04):