Leitung

Prof. Dr. Peter Bürgisser

Anschrift
Technische Universität Berlin
Institut für Mathematik
Sekretariat MA 3-2
Straße des 17. Juni 136
10623 Berlin

Büro
Raum MA 317 (3. OG)
Institut für Mathematik

Sekretariat
Beate Nießen
Raum MA 318
Tel.: +49 (0)30 314 - 25771

eMail
pbuerg@math.tu-berlin.de
contact form

Telefon
+49 (0)30 314 - 75902

Faxgerät
+49 (0)30 314 - 25839

Sprechstunde
Während der Vorlesungszeit: Do, 15-16 Uhr.
Während der vorlesungsfreien Zeit: nach Vereinbarung.

On the condition of the zeros of characteristic polynomials
Zitatschlüssel	BCC-On-The-Condition-Of-The-Zeros-Of-Characteristic-Polynomials
Autor	Peter Bürgisser and Felipe Cucker and Elisa Rocha Cardozo
Seiten	72–84
Jahr	2017
DOI	10.1016/j.jco.2017.03.004
Journal	J. Complexity
Jahrgang	42
Monat	11
Zusammenfassung	We prove that the expectation of the logarithm of the condition number of each of the zeros of the characteristic polynomial of a complex standard Gaussian matrix is $Ømega(n)$ (the real and imaginary parts of the entries of a Gaussian matrix are independent standard Gaussian random variables). This may provide a theoretical explanation for the common practice in numerical linear algebra that advises against computing eigenvalues via root-finding for characteristic polynomials.