_arb_poly_interpolate_newton, arb_poly_interpolate_newton
Synopsis
#include <flint/arb_poly.h>void _arb_poly_interpolate_newton(arb_ptr poly, arb_srcptr xs, arb_srcptr ys, slong n, slong prec)sourcevoid arb_poly_interpolate_newton(arb_poly_t poly, arb_srcptr xs, arb_srcptr ys, slong n, slong prec)sourceSet poly to the polynomial of length at most n with \mathit{poly}(x_i) = y_i, by computing divided differences (the Newton form) and converting to the monomial basis. If two of the points overlap as balls, the result is not finite.
Cite this page
The FLINT team, “_arb_poly_interpolate_newton, arb_poly_interpolate_newton (arb_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/arb_poly/_arb_poly_interpolate_newton.html (generated 2026-10-20).
@misc{flint-doc-arb-poly-arb-poly-interpolate-newton,
author = {{The FLINT team}},
title = {{\_arb\_poly\_interpolate\_newton, arb\_poly\_interpolate\_newton (arb\_poly.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/arb_poly/_arb_poly_interpolate_newton.html},
note = {Generated 2026-10-20}
}