采用牛顿插值的多项式因式分解算法的设计与实现  

Design and Implementation of Polynomial Factorization Algorithm Using Newton Interpolation

作　　者：李治强[1] 龙法宁[1] 

机构地区：[1]玉林师范学院数学与计算机科学系,广西玉林537000

出　　处：《计算机时代》2009年第11期9-11,共3页Computer Era

摘　　要：基于Kronecker所提供的一元多项式因式分解的构造算法、一元整系数多项式在整数环上因式分解理论,利用牛顿向前差分插值算法代替拉格朗日插值算法,把有理域上一元高次多项式因式分解化为在整数环上的因式分解,得到了整数环上的一元多项式因式分解的构造性算法,给出了具体实现过程。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.

关 键 词：Newton插值 不可约多项式 因式构造 算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] O151.2[自动化与计算机技术—计算机科学与技术]