Upper and Lower Bounds for the Tails of the Distribution of the Condition Number of a Gaussian Matrix
Authors:
- Jean-Marc AzaïsJAJean-Marc Azaïs
- Mario WscheborMWMario Wschebor
- 1 January 2004
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 26 (2) , 426-440
Abstract
Let A be an $m \times m$ real random matrix with independently and identically distributed standard Gaussian entries. We prove that there exist universal positive constants c and C such that the tail of the probability distribution of the condition number $\kappa (A) $ satisfies the inequalities $\frac{c}{x}<\P\{\kappa (A)>m x\}<\frac{C}{x}$ for every $x>1$. The proof requires a new estimation of the joint density of the largest and the smallest eigenvalues of A T A which follows from a formula for the expectation of the number of zeros of a certain random field defined on a smooth manifold.
Keywords
This publication has 15 references indexed in Scilit:
- Euler characteristics for Gaussian fields on manifoldsThe Annals of Probability, 2003
- Accuracy and Stability of Numerical Algorithms2002
- Applied Numerical Linear Algebra1997
- On the distribution of a scaled condition numberMathematics of Computation, 1992
- Condition numbers of random matricesJournal of Complexity, 1991
- Eigenvalues and Condition Numbers of Random MatricesSIAM Journal on Matrix Analysis and Applications, 1988
- On the efficiency of algorithms of analysisBulletin of the American Mathematical Society, 1985
- On the exact distributions of the extreme roots of the Wishart and MANOVA matricesJournal of Multivariate Analysis, 1971
- ROUNDING-OFF ERRORS IN MATRIX PROCESSESQuarterly Journal of Mechanics and Applied Mathematics, 1948
- Numerical inverting of matrices of high orderBulletin of the American Mathematical Society, 1947