Showing cs.SCShow all
3 papers · 1 filter
cs.SC2021
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…
cs.SC2019
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…
cs.SC2019
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…