Sciweavers

SIAMMAX
2010

Smoothed Analysis of Moore-Penrose Inversion

13 years 7 months ago
Smoothed Analysis of Moore-Penrose Inversion
Abstract. We perform a smoothed analysis of the condition number of rectangular matrices. We prove that, asymptotically, the expected value of this condition number depends only of the elongation of the matrix, and not on the center and variance of the underlying probability distribution.
Peter Bürgisser, Felipe Cucker
Added 21 May 2011
Updated 21 May 2011
Type Journal
Year 2010
Where SIAMMAX
Authors Peter Bürgisser, Felipe Cucker
Comments (0)