direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

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 - 73990
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

Zusatzinformationen / Extras

Direktzugang

Schnellnavigation zur Seite über Nummerneingabe