THE EXACT DISTRIBUTION OF THE CONDITION NUMBER OF A GAUSSIAN MATRIX

被引:8
|
作者
Anderson, William [1 ]
Wells, Martin T. [2 ]
机构
[1] Cornell Univ, Sch Operat Res & Informat Engn, Ithaca, NY 14853 USA
[2] Cornell Univ, Dept Stat Sci, Ithaca, NY 14853 USA
关键词
condition number; eigenvalues; random matrices; singular values; Wishart distribution;
D O I
10.1137/070698932
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Suppose G(pxn) is a real random matrix whose elements are independent and identically distributed standard normal random variables. Let W-pxp = G(pxn)G(nxp)(T), which is the usual Wishart matrix. In addition, let lambda(1) > lambda(2) > ... > lambda(p) > 0 and sigma(1) > sigma(2) > ... > sigma(p) > 0 denote the distinct eigenvalues of the matrix Wpxp and singular values of G(pxn), respectively. The 2-norm condition number of G(pxn) is kappa(2)(G(pxn)) = root lambda(1)/lambda(p) = sigma(1)/sigma(p), the square root of the ratio of largest to smallest eigenvalues of the Wishart matrix. In this article we derive an exact expression, albeit somewhat complex, for the probability density function of kappa(2)(G(pxn)).
引用
收藏
页码:1125 / 1130
页数:6
相关论文
共 50 条
  • [41] EFFICIENT ALGORITHMS FOR COMPUTING THE CONDITION NUMBER OF A TRIDIAGONAL MATRIX
    HIGHAM, NJ
    SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1986, 7 (01): : 150 - 165
  • [42] Effect of small rank modification on the condition number of a matrix
    Wang, Xinmao
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2007, 54 (06) : 819 - 825
  • [43] ESTIMATING THE CONDITION NUMBER OF THE FRECHET DERIVATIVE OF A MATRIX FUNCTION
    Higham, Nicholas J.
    Relton, Samuel D.
    SIAM JOURNAL ON SCIENTIFIC COMPUTING, 2014, 36 (06): : C617 - C634
  • [44] Standard Condition Number of Hessian Matrix for Neural Networks
    Zhang, Lei
    Zhang, Wensheng
    Li, Yunzeng
    Sun, Jian
    Wang, Cheng-Xiang
    ICC 2019 - 2019 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2019,
  • [45] A Detection Algorithm to Reduce the Condition Number of the Channel Matrix
    Yang, Hyunwook
    Lee, Gyuyoung
    Choi, Seungwon
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2015, E98B (02) : 280 - 287
  • [46] Positive definite matrix approximation with condition number constraint
    Tanaka, Mirai
    Nakata, Kazuhide
    OPTIMIZATION LETTERS, 2014, 8 (03) : 939 - 947
  • [47] STABILITY AND CONDITION NUMBER OF A MATRIX FOR RADIAL SPHERICAL NET
    HUSSEAN, AE
    VESTNIK LENINGRADSKOGO UNIVERSITETA SERIYA MATEMATIKA MEKHANIKA ASTRONOMIYA, 1978, (02): : 57 - 61
  • [48] Observability matrix condition number in design of measurement strategies
    Wilson, JA
    Guhe, SY
    European Symposium on Computer-Aided Process Engineering-15, 20A and 20B, 2005, 20a-20b : 397 - 402
  • [49] Positive definite matrix approximation with condition number constraint
    Mirai Tanaka
    Kazuhide Nakata
    Optimization Letters, 2014, 8 : 939 - 947
  • [50] Bounds on condition number of a singular matrix and its applications
    Cui, XK
    APPLIED MATHEMATICS AND COMPUTATION, 2005, 162 (01) : 81 - 93