TU Berlin

Fachgebiet Algorithmische AlgebraDr. Paul Breiding

Inhalt des Dokuments

zur Navigation

Ehemalige Mitarbeiter

Dr. Paul Breiding

Lupe

Persönliche Homepage:
https://pbrdng.github.io/index.html

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