Design and Implementation of Polynomial Factorization Algorithm Using Newton Interpolation
Faning Long · Computer Era · 2009
Based on the constructive algorithm of one-place polynomial factorization provided by Kronecker and the factorization theory of one-place integer coefficients polynomial over integer ring,replacing Lagrange interpolation algorithm with Newton forward difference interpolation algorithm,the factorization of one-place high order polynomial over rational number field is transformed into the factorization over integer ring,then the constructive algorithm and implementation procedure of one-place polynomial factorization over integer ring are obtained.