5 papers
Root Radii and Subdivision for Polynomial Root-Finding
Rémi Imbach, Victor Y. Pan
We depart from our approximation of 2000 of all root radii of a polynomial, which has readily extended Sch{ö}nhage's efficient algorithm of 1982 for a single root radius. We revisi…
New practical advances in polynomial root clustering
Rémi Imbach, Victor Y. Pan
We report an ongoing work on clustering algorithms for complex roots of a univariate polynomial of degree with real or complex coefficients. As in their previous best subdi…
Polynomial root clustering and explicit deflation
Rémi Imbach, Victor Y. Pan
We seek complex roots of a univariate polynomial with real or complex coefficients. We address this problem based on recent algorithms that use subdivision and have a nearly op…
Implementation of a Near-Optimal Complex Root Clustering Algorithm
Rémi Imbach, Victor Y. Pan, Chee Yap
We describe Ccluster, a software for computing natural -clusters of complex roots in a given box of the complex plane. This algorithm from Becker et al.~(2016) is near-optimal w…
Clustering Complex Zeros of Triangular Systems of Polynomials
Rémi Imbach, Marc Pouget, Chee Yap
This paper gives the first algorithm for finding a set of natural -clusters of complex zeros of a triangular system of polynomials within a given polybox in , for…