Smoothed analysis of some condition numbers

Numerical Linear Algebra with Applications

Volumn 13, Issue 1, 2006, Pages 71-84

  Cucker, F ^a   Diao, H ^a   Wei, Y ^b  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b FUDAN UNIVERSITY   (China)

Author keywords

Condition numbers; Moore Penrose inverse; Smoothed analysis

Indexed keywords

EID: 31644443982     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.464     Document Type: Article

References (11)

1. Ben-Israel A, Greville TNE. Generalized Inverses: Theorv and Applications (2nd edn). Springer: New York, 2003.
2. Campbell SL, Meyer CD. Generalized Inverse of Linear Transformations. Pitman: London, 1979.
3. Wang G, Wei Y, Qiao S. Generalized Inverses: Theory ami Computations. Science Press: Beijing, 2004.
4. Dunagan J, Spielman DA, Teng SH. Smoothed analysis of Renegar's condition number for linear programming. http://www-math.mit.edu/~spielman/ SmoothedAnalysis/
5. Sankar A, Spielman DA, Teng SH. Smoothed analysis of the condition numbers and growth factors of matrices. http://www-math.mit.edu/~spielman/ SmoothedAnalysis/
6. Wschebor M. Smoothed analysis of κ(A). Journal of Complexity 2004; 20:97-107.
7. Golub GH, Van Loan CF. Matrix Computations (3rd edn). Johns Hopkins University Press: Baltimore, MD, 1996.
8. Stewart GW, Sun J. Matrix Perturbation Theory. Academic Press: San Diego, 1990.
9. Blum L, Cucker F, Snub M, Smale S. Complexity and Real Computation. Springer: New York, 1998.
10. Edelman A. On the distribution of a scaled condition number. Mathematics of Computation 1992; 58:185-190.
11. Chaitin-Chatelin F, Gratton S. On the condition number associated with the polar factorization of a matrix. Numerical Linear Algebra with Applications 2000; 7:337-354.