FLINT3.7.0-dev

_gr_poly_newton_basis_from_monomial, gr_poly_newton_basis_from_monomial, _gr_poly_newton_basis_to_monomial, gr_poly_newton_basis_to_monomial

Synopsis#include <flint/gr_poly.h>
int _gr_poly_newton_basis_from_monomial(gr_ptr res, gr_srcptr basis, gr_srcptr poly, slong len, gr_ctx_t ctx)source
int gr_poly_newton_basis_from_monomial(gr_poly_t res, const gr_vec_t basis, const gr_poly_t poly, gr_ctx_t ctx)source
int _gr_poly_newton_basis_to_monomial(gr_ptr res, gr_srcptr basis, gr_srcptr poly, slong len, gr_ctx_t ctx)source
int gr_poly_newton_basis_to_monomial(gr_poly_t res, const gr_vec_t basis, const gr_poly_t poly, gr_ctx_t ctx)source

Convert a polynomial of length len from the monomial basis to the Newton basis or back, with O(\mathit{len}^2) operations. The underscore versions read \mathit{len} - 1 entries of basis; the non-underscore versions return GR_UNABLE if basis is shorter.

Cite this page

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