_arb_poly_interpolation_weights, _arb_poly_interpolate_fast_precomp, _arb_poly_interpolate_fast, arb_poly_interpolate_fast
Synopsis
#include <flint/arb_poly.h>void _arb_poly_interpolate_fast_precomp(arb_ptr poly, arb_srcptr ys, arb_ptr * tree, arb_srcptr weights, slong len, slong prec)sourcevoid _arb_poly_interpolate_fast(arb_ptr poly, arb_srcptr xs, arb_srcptr ys, slong len, slong prec)sourcevoid arb_poly_interpolate_fast(arb_poly_t poly, arb_srcptr xs, arb_srcptr ys, slong n, slong prec)sourceInterpolate by the fast Lagrange formula on a subproduct tree. _arb_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, “_arb_poly_interpolation_weights, _arb_poly_interpolate_fast_precomp, _arb_poly_interpolate_fast, arb_poly_interpolate_fast (arb_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/arb_poly/_arb_poly_interpolation_weights.html (generated 2026-10-20).
@misc{flint-doc-arb-poly-arb-poly-interpolation-weights,
author = {{The FLINT team}},
title = {{\_arb\_poly\_interpolation\_weights, \_arb\_poly\_interpolate\_fast\_precomp, \_arb\_poly\_interpolate\_fast, arb\_poly\_interpolate\_fast (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_interpolation_weights.html},
note = {Generated 2026-10-20}
}