_arb_poly_sqrt_series, arb_poly_sqrt_series
Synopsis
#include <flint/arb_poly.h>void arb_poly_sqrt_series(arb_poly_t g, const arb_poly_t h, slong n, slong prec)sourceSet g to the power series square root of h, with constant term \sqrt{h_0}, truncated to length n. Computes the reciprocal square root to half the length and finishes with one Karp–Markstein step [KM1997]. The underscore version does not allow aliasing.
Guides#
References#
- [KM1997] A. H. Karp and P. Markstein, "High-precision division and square root", ACM Transactions on Mathematical Software 23:4 (1997), 561–589
Cite this page
The FLINT team, “_arb_poly_sqrt_series, arb_poly_sqrt_series (arb_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/arb_poly/_arb_poly_sqrt_series.html (generated 2026-10-20).
@misc{flint-doc-arb-poly-arb-poly-sqrt-series,
author = {{The FLINT team}},
title = {{\_arb\_poly\_sqrt\_series, arb\_poly\_sqrt\_series (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_sqrt_series.html},
note = {Generated 2026-10-20}
}