arXiv Open Access 2014

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

Victor Y. Pan Elias Tsigaridas

Lihat Sumber

Abstrak

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.

Topik & Kata Kunci

cs.SC

Penulis (2)

Victor Y. Pan

Elias Tsigaridas

Format Sitasi

APA MLA BibTeX

Pan, V.Y., Tsigaridas, E. (2014). Accelerated Approximation of the Complex Roots of a Univariate Polynomial (Extended Abstract). https://arxiv.org/abs/1404.4775

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2014
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓