FLINT3.7.0-dev

_fmpq_poly_revert_series_newton, fmpq_poly_revert_series_newton

Synopsis#include <flint/fmpq_poly.h>
void _fmpq_poly_revert_series_newton(fmpz * res, fmpz_t den, const fmpz * poly1, const fmpz_t den1, slong len1, slong n)source
void fmpq_poly_revert_series_newton(fmpq_poly_t res, const fmpq_poly_t poly, slong n)source

Revert by Newton iteration on \mathit{poly}(g) - x = 0, doubling the precision in each step, with one power series composition and one inversion per step.

Cite this page

The FLINT team, “_fmpq_poly_revert_series_newton, fmpq_poly_revert_series_newton (fmpq_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/fmpq_poly/_fmpq_poly_revert_series_newton.html (generated 2026-10-20).