Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract) - Inria - Institut national de recherche en sciences et technologies du numérique
Communication Dans Un Congrès Année : 2014

Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract)

Résumé

Highly efficient and even nearly optimal algorithms have been developed for the classical problem of univariate polynomial root-finding (see, e.g., \cite{P95}, \cite{P02}, \cite{MNP13}, and the bibliography therein), but this is still an area of active research. By combining some powerful techniques developed in this area we devise new nearly optimal algorithms, whose substantial merit is their simplicity, important for the implementation.
Fichier principal
Vignette du fichier
pt-cr-snc.pdf (127.57 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00980584 , version 1 (18-04-2014)

Identifiants

Citer

Victor Y. Pan, Elias Tsigaridas. Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract). SNC '14 - Symposium on Symbolic-Numeric Computation, Jul 2014, Shanghai, China. pp.132-134, ⟨10.1145/2631948.2631973⟩. ⟨hal-00980584⟩
264 Consultations
230 Téléchargements

Altmetric

Partager

More