gr_generic_poly_factor_roots
#include <flint/gr_generic.h>int gr_generic_poly_factor_roots(gr_ptr c, gr_vec_t fac, fmpz_vec_t mult, gr_srcptr elt, int flags, gr_ctx_t ctx)sourceFactors a polynomial over an integral domain that splits into linear factors, by computing its roots with gr_poly_roots: sets c to the leading coefficient (as a constant polynomial) and the factors to x - r with the multiplicities of the roots. Returns GR_DOMAIN for the zero polynomial and GR_UNABLE if the leading coefficient is not known to be nonzero or if the multiplicities do not add up to the degree (not all roots found). It is the polynomial factorisation method of complex balls (acb) and complex floating-point numbers (acf), and is called by the qqbar and ca contexts for polynomials over algebraically closed fields.
The FLINT team, “gr_generic_poly_factor_roots (gr_generic.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/gr_generic/gr_generic_poly_factor_roots.html (generated 2026-10-20).
@misc{flint-doc-gr-generic-gr-generic-poly-factor-roots,
author = {{The FLINT team}},
title = {{gr\_generic\_poly\_factor\_roots (gr\_generic.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/gr_generic/gr_generic_poly_factor_roots.html},
note = {Generated 2026-10-20}
}