Tag
Newton iteration
3 resources tagged “Newton iteration” across the knowledge library.
3 items
Article7 Aug 2026Hensel Lifting for Polynomial FactorsLifting a factorisation modulo a prime to a factorisation modulo a prime power, the quadratic variant, and the coprimality condition.2 min readRead MoreArticle7 Aug 2026Integer Square Root and Perfect Power DetectionNewton iteration for integer square roots, exact perfect power detection, and why these cheap tests belong at the front of every factoring routine.2 min readRead MoreArticle7 Aug 2026Root Finding over the Reals and Complex NumbersNumerical root finding for polynomials with exact coefficients, root isolation over the reals, and the precision required to be reliable.2 min readRead More