Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

9

SIAMMAX
2010

favoriteEmaildiscussreport

84views more SIAMMAX 2010»

Smoothed Analysis of Moore-Penrose Inversion

12 years 11 months ago

Smoothed Analysis of Moore-Penrose Inversion

Download math-www.uni-paderborn.de

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

Real-time Traffic

Condition Number | Rectangular Matrices | SIAMMAX 2010 | Smoothed Analysis |

claim paper

Related Content

» RelativeError CUR Matrix Decompositions

» Direct and inverse results in variable Hilbert scales

» Inversion of largesupport illposed linear operators using a piecewise Gaussian MRF

» A Bayesian approach to inclusion and performance analysis of using extra information in bi...

» DiscreteTime RigidityConstrained Optical Flow

» Compact Fourier Analysis for Designing Multigrid Methods

» Redundancy problem in writing from human to anthropomorphic robot arm

» Bounds on the Minimizers of nonconvex Regularized LeastSquares

» Boundary value problems on weighted networks

Post Info
More Details (n/a)

Added	21 May 2011
Updated	21 May 2011
Type	Journal
Year	2010
Where	SIAMMAX
Authors	Peter Bürgisser, Felipe Cucker

Comments (0)