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 条
  • [1] Some Characterizations of the Distribution of the Condition Number of a Complex Gaussian Matrix
    Shakil, M.
    Ahsanullah, M.
    [J]. SPECIAL MATRICES, 2020, 8 (01): : 22 - 35
  • [2] Upper and lower bounds for the tails of the distribution of the condition number of a Gaussian matrix
    Azaïs, JM
    Wschebor, M
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2004, 26 (02) : 426 - 440
  • [3] The Exact Distribution of the Condition Number of Complex Random Matrices
    Shi, Lin
    Gan, Taibin
    Zhu, Hong
    Gu, Xianming
    [J]. SCIENTIFIC WORLD JOURNAL, 2013,
  • [4] Exact Expressions for the Condition Number Distribution of Complex Wishart Matrices
    Matthaiou, Michail
    McKay, Matthew R.
    Smith, Peter J.
    Nossek, Josef A.
    [J]. 2010 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, 2010,
  • [5] Phase transitions in the condition-number distribution of Gaussian random matrices
    Perez Castillo, Isaac
    Katzav, Eytan
    Vivo, Pierpaolo
    [J]. PHYSICAL REVIEW E, 2014, 90 (05):
  • [6] ESTIMATE FOR THE CONDITION NUMBER OF A MATRIX
    CLINE, AK
    MOLER, CB
    STEWART, GW
    WILKINSON, JH
    [J]. SIAM JOURNAL ON NUMERICAL ANALYSIS, 1979, 16 (02) : 368 - 375
  • [7] BOUNDS ON CONDITION NUMBER OF MATRIX
    黄鸿慈
    [J]. Science Bulletin, 1981, (07) : 668 - 668
  • [8] On the condition number of a Kreiss matrix
    Charpentier, Stephane
    Fouchet, Karine
    Zarouf, Rachid
    [J]. CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2023, 66 (04): : 1376 - 1390
  • [9] A note on the condition number of a matrix
    Fang, Q
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2003, 157 (01) : 231 - 234
  • [10] Exact Demmel Condition Number Distribution of Complex Wishart Matrices via the Mellin Transform
    Wei, Lu
    McKay, Matthew R.
    Tirkkonen, Olav
    [J]. IEEE COMMUNICATIONS LETTERS, 2011, 15 (02) : 175 - 177