计算机时代
計算機時代
계산궤시대
COMPUTER ERA
2009年
11期
9-11
,共3页
Newton插值%不可约多项式%因式构造%算法
Newton插值%不可約多項式%因式構造%算法
Newton삽치%불가약다항식%인식구조%산법
基于Kronecker所提供的一元多项式因式分解的构造算法、一元整系数多项式在整数环上因式分解理论,利用牛顿向前差分插值算法代替拉格朗日插值算法,把有理域上一元高次多项式因式分解化为在整数环上的因式分解,得到了整数环上的一元多项式因式分解的构造性算法,给出了具体实现过程.
基于Kronecker所提供的一元多項式因式分解的構造算法、一元整繫數多項式在整數環上因式分解理論,利用牛頓嚮前差分插值算法代替拉格朗日插值算法,把有理域上一元高次多項式因式分解化為在整數環上的因式分解,得到瞭整數環上的一元多項式因式分解的構造性算法,給齣瞭具體實現過程.
기우Kronecker소제공적일원다항식인식분해적구조산법、일원정계수다항식재정수배상인식분해이론,이용우돈향전차분삽치산법대체랍격랑일삽치산법,파유리역상일원고차다항식인식분해화위재정수배상적인식분해,득도료정수배상적일원다항식인식분해적구조성산법,급출료구체실현과정.
