Estimates on the Distribution of the Condition Number of Singular Matrices

Authors:
C. Beltran;L. M. Pardo
Affiliations:
Dept. de Matematicas, Estadistica y Computacion, F. de Ciencias, U. Cantabria, E-39071 Santander, Spain;Dept. de Matematicas, Estadistica y Computacion, F. de Ciencias, U. Cantabria, E-39071 Santander, Spain
Venue:
Foundations of Computational Mathematics
Year:
2007

Citing 0
Cited 5

On the probability distribution of singular varieties of given corank

Journal of Symbolic Computation
On the probability distribution of data at points in real complete intersection varieties

Journal of Complexity
Stochastic perturbations and smooth condition numbers

Journal of Complexity
Computational complexity of kernel-based density-ratio estimation: a condition number analysis

Machine Learning
An Arithmetic Poisson Formula for the multi-variate resultant

Journal of Complexity

Quantified Score

Hi-index	0.00

Visualization

Abstract

We exhibit some new techniques to study volumes of tubes about algebraic varieties in complex projective spaces. We prove the existence of relations between volumes and Intersection Theory in the presence of singularities. In particular, we can exhibit an average Bezout Equality for equidimensional varieties. We also state an upper bound for the volume of a tube about a projective variety. As a main outcome, we prove an upper bound estimate for the volume of the intersection of a tube with an equidimensional projective algebraic variety. We apply these techniques to exhibit upper bounds for the probability distribution of the generalized condition number of singular complex matrices.