TU Berlin

Fachgebiet Algorithmische AlgebraDr. Paul Breiding

Inhalt des Dokuments

zur Navigation

Wissenschaftliche Mitarbeiter

Dr. Paul Breiding

Lupe

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/

Kontakt

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

eMail
breidingp@outermath.tu-berlin.de

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

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

Publikationen in der Arbeitsgruppe

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.
Link zur Publikation Download Bibtex Eintrag

Navigation

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe