FLINT3.7.0-dev

cd_poly_wdk_update

Synopsis#include <flint/acb_poly.h>
double cd_poly_wdk_update(double * z_r, double * z_i, const double * vp_r, const double * vp_i, const double * wdk_r, const double * wdk_i, slong n_start, slong n_end, double stepsize_bound)source

Applies the damped updates zk←zk−δkz_k \leftarrow z_k - \delta_k with δk=vk/wk\delta_k = v_k / w_k (values vp, denominators wdk, using Smith's division), scaled so that ∣δk∣≤|\delta_k| \le stepsize_bound, for nstart≤k<nendn_{\mathrm{start}} \le k < n_{\mathrm{end}}, and returns the largest relative step ∣δk∣/∣zk∣|\delta_k|/|z_k| before damping.

Cite this page

The FLINT team, “cd_poly_wdk_update (acb_poly.h),” FLINT: Fast Library for Number Theory, documentation, version 3.7.0-dev, 2026. https://flintlib.org/doc/acb_poly/cd_poly_wdk_update.html (generated 2026-11-02).