4.5 Article

Estimates on the condition number of random rank-deficient matrices

Journal

IMA JOURNAL OF NUMERICAL ANALYSIS
Volume 31, Issue 1, Pages 25-39

Publisher

OXFORD UNIV PRESS
DOI: 10.1093/imanum/drp035

Keywords

condition number; rank-deficient matrix; random matrix

Funding

  1. Fundacion Espanola para la Ciencia y la Tecnologia
  2. Spanish Ministry of Science [MTM2007-62799]

Ask authors/readers for more resources

Let r < m < n is an element of N and let A be a rank r matrix of size m x n, with entries in K = C or K = R. The generalized condition number of A, which measures the sensitivity of Ker(A) to small perturbations of A, is defined as kappa(A) = vertical bar A vertical bar A(dagger)vertical bar, where (dagger) 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 x n matrices is endowed with the natural probability measure coming from the Gaussian measure in K-m (x n). We also prove an upper-bound estimate for the expected value of log kappa in this setting.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.5
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available