Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract) - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

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
212 Download

Altmetric

Share

Gmail Facebook X LinkedIn More