代数扩域上多元多项式的因式分解算法

下载PDF

导出

摘要本文给出了一个有理数域代数扩域上多元多项式的因式分解算法。算法首先通过赋值将多元多项式转化为单变元多项式,接着将一元多项式在代数扩域上进行分解,最后根据Hensel引理提升多项式的多元因式,最终得到多元多项式的一个完全分解。

作者曹学军

机构地区天津职业技术师范大学理学院

出处《科技视界》 2014年第32期155-155,188,共2页 Science & Technology Vision

关键词代数扩域多项式因式分解

参考文献8

1Hans Zassenhaus.On Hensel Factorizaion[J].Journal of Number Theory,1969,1:291-311.
2David R.Musser.Multivariate Polynomial Factorization[J].Technical Report-11,1973.
3Wang P S,Rothschild L P.Factoring Multivariate Polynomials over the Integers[J].Mathematics of Computation,1975,29(131):935-950.
4Wang P S.Factoring Multivariate Polynomials over Algebraic Number Fields[J].Mathematics of Computation,1976,30(134):324-336.
5Trager B M.Algebraic Factoring and Rational Function Integration[J].Proc.ACM SYMSAC,1976:219-226.
6Weinberger P J,Rothschild L P.Factoring Polynomials over Algebraic Number Fields[J].ACM Trans.Math.Software,1979,2:335-350.
7A.K.Lenstra.Lattices and Factorization of Polynomials over Algebraic Number Fields[J].Mathematisch Centrum,1981:32-39.
8Zhi L H.An Optimal Method for Algebraic Factoring[J].J of Computer Science and Technology,1997,12:1-9.

科技视界

2014年第32期

内容加载中请稍等...