Skip to main navigation Skip to search Skip to main content

Smoothed analysis of some condition numbers

F. Cucker, H. Diao, Y. Wei

Research output: Journal Publications and ReviewsRGC 21 - Publication in refereed journalpeer-review

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.
Original languageEnglish
Pages (from-to)71-84
JournalNumerical Linear Algebra with Applications
Volume13
Issue number1
DOIs
Publication statusPublished - Feb 2006

Research Keywords

  • Condition numbers
  • Moore-Penrose inverse
  • Smoothed analysis

Fingerprint

Dive into the research topics of 'Smoothed analysis of some condition numbers'. Together they form a unique fingerprint.

Cite this