FLINT3.7.0-dev

cd_poly_roots_initial_values

Synopsis#include <flint/acb_poly.h>
void cd_poly_roots_initial_values(double * z_r, double * z_i, const double * p_r, const double * p_i, slong n, const double * z0, slong d)source

Sets z_r, z_i to n - 1 initial values for the roots of the polynomial with coefficients p_r, p_i of length n: the nonzero entries of z0 (of length d, or NULL), completed by points on circles given by the Newton polygon of (k, -\log|p_k|) [Bin1996].

References#

  • [Bin1996] D. A. Bini, "Numerical computation of polynomial zeros by means of Aberth's method". Numerical algorithms 13 (1996): 179-200. https://doi.org/10.1007/BF02207694
Cite this page

The FLINT team, “cd_poly_roots_initial_values (acb_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/acb_poly/cd_poly_roots_initial_values.html (generated 2026-10-20).