Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract) - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year :

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

Abstract

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
Origin : Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

Cite

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⟩
230 View
200 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More