Smoothed analysis of some condition numbers
Felipe Cucker, Huaian Diao, Yimin Wei · Numerical Linear Algebra with Applications · 2005
In this note we do a smoothed analysis, in the sense of (http://www-math.mit.edu/∼spielman/SmoothedAnalysis/), of the condition number for the Moore–Penrose inverse. Usual average analysis follows in a trivial manner as follow similar analyses for the condition number of the polar factorization. Copyright © 2005 John Wiley & Sons, Ltd.