_acb_poly_interpolate_newton, acb_poly_interpolate_newton
Synopsis
#include <flint/acb_poly.h>void _acb_poly_interpolate_newton(acb_ptr poly, acb_srcptr xs, acb_srcptr ys, slong n, slong prec)sourcevoid acb_poly_interpolate_newton(acb_poly_t poly, acb_srcptr xs, acb_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, “_acb_poly_interpolate_newton, acb_poly_interpolate_newton (acb_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/acb_poly/_acb_poly_interpolate_newton.html (generated 2026-10-20).
@misc{flint-doc-acb-poly-acb-poly-interpolate-newton,
author = {{The FLINT team}},
title = {{\_acb\_poly\_interpolate\_newton, acb\_poly\_interpolate\_newton (acb\_poly.h)}},
howpublished = {FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev},
year = {2026},
url = {https://flintlib.org/doc/acb_poly/_acb_poly_interpolate_newton.html},
note = {Generated 2026-10-20}
}