_acb_poly_interpolation_weights, _acb_poly_interpolate_fast_precomp, _acb_poly_interpolate_fast, acb_poly_interpolate_fast
Synopsis
#include <flint/acb_poly.h>void _acb_poly_interpolate_fast_precomp(acb_ptr poly, acb_srcptr ys, acb_ptr * tree, acb_srcptr weights, slong len, slong prec)sourcevoid _acb_poly_interpolate_fast(acb_ptr poly, acb_srcptr xs, acb_srcptr ys, slong len, slong prec)sourcevoid acb_poly_interpolate_fast(acb_poly_t poly, acb_srcptr xs, acb_srcptr ys, slong n, slong prec)sourceInterpolate by the fast Lagrange formula on a subproduct tree. _acb_poly_interpolation_weights computes the weights w_i = 1 / \prod_{j \ne i} (x_i - x_j) from a tree, and the precomp version takes the tree and the weights as input. Wrappers of _gr_poly_interpolation_weights and _gr_poly_interpolate_fast_precomp.
Cite this page
The FLINT team, “_acb_poly_interpolation_weights, _acb_poly_interpolate_fast_precomp, _acb_poly_interpolate_fast, acb_poly_interpolate_fast (acb_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/acb_poly/_acb_poly_interpolation_weights.html (generated 2026-10-20).
@misc{flint-doc-acb-poly-acb-poly-interpolation-weights,
author = {{The FLINT team}},
title = {{\_acb\_poly\_interpolation\_weights, \_acb\_poly\_interpolate\_fast\_precomp, \_acb\_poly\_interpolate\_fast, acb\_poly\_interpolate\_fast (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_interpolation_weights.html},
note = {Generated 2026-10-20}
}