Wissenschaftliche Mitarbeiter

Dr. Paul Breiding

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 303 (3. OG)
Institut für Mathematik

Persönliche Homepage:
page.math.tu-berlin.de/~breiding/

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

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

Telefon
+49 (0)30 314 - 73990

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

Sprechstunde
Während der Vorlesungszeit: Nach Vereinbarung.
Während der vorlesungsfreien Zeit: Nach Vereinbarung.

An adaptive linear homotopy method to approximate eigenpairs of homogeneous polynomial systems
Zitatschlüssel	B-An-Adaptive-Linear-Homotopy-Method-To-Approximate-Eigenpairs-Of-Homogeneous-Polynomial-Systems
Autor	Paul Breiding
Jahr	2015
Monat	12
Zusammenfassung	Let $f=(f_1,...,f_n)$ be a system of n complex homogeneous polynomials in n variables of degree $d\ge 2$. We call $(\zeta,\eta)\in\mathbb P^n\setminus\[0:1]\$ an $h$-eigenpair of $f$ if $f(\zeta)=\eta^d−1\zeta$. We describe a randomized algorithm to compute approximations of $h$-eigenpairs of polynomial systems. Assuming random input, the average number of arithmetic operations it performs is polynomially bounded in the input size.