39 citations · 92 across the 20 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.SC2021
New data structure for univariate polynomial approximation and applications to root isolation, numerical multipoint evaluation, and other problems
Guillaume Moroz
We present a new data structure to approximate accurately and efficiently a polynomial of degree given as a list of coefficients. Its properties allow us to improve the sta…
cs.SC2021
Fast real and complex root-finding methods for well-conditioned polynomials
Guillaume Moroz
Given a polynomial of degree and a bound on a condition number of , we present the first root-finding algorithms that return all its real and complex roots with a nu…