Smoothed analysis of some condition numbers

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

23 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)71-84
Journal / PublicationNumerical Linear Algebra with Applications
Volume13
Issue number1
Publication statusPublished - Feb 2006

Abstract

In this note we do a smoothed analysis, in the sense of (http://www-math.mit.edu/~spielman/Smoothed Analysis/), 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.

Research Area(s)

  • Condition numbers, Moore-Penrose inverse, Smoothed analysis

Citation Format(s)

Smoothed analysis of some condition numbers. / Cucker, F.; Diao, H.; Wei, Y.
In: Numerical Linear Algebra with Applications, Vol. 13, No. 1, 02.2006, p. 71-84.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review