direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Page Content

There is no English translation for this web page.

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
Citation key B-An-Adaptive-Linear-Homotopy-Method-To-Approximate-Eigenpairs-Of-Homogeneous-Polynomial-Systems
Author Paul Breiding
Year 2015
Month 12
Abstract 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 to publication Download Bibtex entry

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Auxiliary Functions

This site uses Matomo for anonymized webanalysis. Visit Data Privacy for more information and opt-out options.