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.

• Type: Journal
• Year: 2010
• Where: SIAMMAX
• Authors: Peter Bürgisser, Felipe Cucker
• Keywords: Condition Number, Rectangular Matrices, SIAMMAX 2010, Smoothed Analysis