Engineering↗
Hensel Lifting for Polynomial Factors
Lifting a factorisation modulo a prime to a factorisation modulo a prime power, the quadratic variant, and the coprimality condition.
Every page in the KEVOS library tagged Newton iteration. 3 pages.
Lifting a factorisation modulo a prime to a factorisation modulo a prime power, the quadratic variant, and the coprimality condition.
Newton iteration for integer square roots, exact perfect power detection, and why these cheap tests belong at the front of every factoring routine.
Numerical root finding for polynomials with exact coefficients, root isolation over the reals, and the precision required to be reliable.