Smoothed analysis of K(A)

Journal of Complexity

Volumn 20, Issue 1, 2004, Pages 97-107

  Wschebor, Mario ^a  

^a UNIVERSIDAD DE LA REPÚBLICA   (Uruguay)

Author keywords

Condition number; Random matrices; Rice formulae for random fields; Smoothed analysis

Indexed keywords

EID: 1242344845     PISSN: 0885064X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jco.2003.09.003     Document Type: Article

References (13)

1. J.-M. Azais, M. Wschebor, Upper and lower bounds for the tails of the distribution of the condition number of a Gaussian matrix, 2003, submitted for publication.
2. J. Cuesta-Albertos, M. Wschebor, Condition numbers and the extrema of random fields, in: Proceedings of IV Ascona Seminar, Birkhauser, Basel, 2003, to appear.
3. J.W. Demmel, Applied Numerical Linear Algebra, SIAM, Philadelphia, PA, 1997.
4. A. Edelman, Eigenvalues, condition numbers of random matrices, SIAM J. Matrix Anal. Appl. 9 (1988) 543-556.
5. N.J. Higham, Accuracy and Stability of Numerical Algorithms, SIAM, Philadelphia, PA, 1996.
6. M. Ledoux, A remark on hypercontractivity and tail inequalities for the largest eigenvaiues of random matrices, Séminaire de Probabilités XXXVII, Lecture Notes in Mathematics, Springer, Berlin, 2003, to appear.
7. A. Sankar, D.A. Spielman, S.H. Teng, Smoothed analysis of the condition numbers and growth factors of matrices, 2002, preprint.
8. S. Smale, On the efficiency of algorithms of analysis, Bull. Amer. Math. Soc. (N.S.) 13 (2) (1985) 87-121.
9. D.A. Spielman, S.H. Teng, Smoothed analysis of algorithms, ICM 2002, Beijing, Vol. 1, 2002, pp. 597-606.
10. S.J. Szarek, Condition numbers of random matrices, J. Complexity 7 (2) (1991) 131-149.
11. A.M. Turing, Rounding-off errors in matrix processes, Q. J. Mech. Appl. Math. 1 (1948) 287-308.
12. J. von Neumann, H.H. Goldstine, Numerical inverting of matrices of high order, Bull. Amer. Math. Soc. 53 (1947) 1021-1099.
13. J.H. Wilkinson, Rounding Errors in Algebraic Processes, Prentice-Hall Inc., Englewood Cliffs, NJ, 1963.