Estimates on the condition number of random rank-deficient matrices
- 18 December 2009
- journal article
- research article
- Published by Oxford University Press (OUP) in IMA Journal of Numerical Analysis
- Vol. 31 (1) , 25-39
Abstract
Let r ≤ m ≤ n ∈ ℕ and let A be a rank r matrix of size m × n, with entries in 𝕂 = ℂ or 𝕂 = ℝ. The generalized condition number of A, which measures the sensitivity of Ker(A) to small perturbations of A, is defined as κ(A) = |A‖A†|, where † denotes Moore–Penrose pseudoinversion. In this paper we prove sharp lower and upper bounds on the probability distribution of this condition number, when the set of rank r, m × n matrices is endowed with the natural probability measure coming from the Gaussian measure in 𝕂m× n. We also prove an upper-bound estimate for the expected value of log κ in this setting.Keywords
This publication has 4 references indexed in Scilit:
- Estimates on the Distribution of the Condition Number of Singular MatricesFoundations of Computational Mathematics, 2006
- Upper bounds on the distribution of the condition number of singular matricesComptes Rendus Mathematique, 2005
- Condition Numbers of Gaussian Random MatricesSIAM Journal on Matrix Analysis and Applications, 2005
- Tails of Condition Number DistributionsSIAM Journal on Matrix Analysis and Applications, 2005