KMS Chongqing Institute of Green and Intelligent Technology, CAS
Sparse bivariate polynomial factorization | |
Wu WenYuan; Chen JingWei; Feng Yong | |
2014-10-01 | |
摘要 | Motivated by Sasaki's work on the extended Hensel construction for solving multivariate algebraic equations, we present a generalized Hensel lifting, which takes advantage of sparsity, for factoring bivariate polynomial over the rational number field. Another feature of the factorization algorithm presented in this article is a new recombination method, which can solve the extraneous factor problem before lifting based on numerical linear algebra. Both theoretical analysis and experimental data show that the algorithm is efficient, especially for sparse bivariate polynomials. |
关键词 | polynomial factorization sparse polynomial generalized Hensel lifting |
DOI | 10.1007/s11425-014-4850-y |
发表期刊 | SCIENCE CHINA-MATHEMATICS |
ISSN | 1674-7283 |
卷号 | 57期号:10页码:2123-2142 |
通讯作者 | Chen, JW (reprint author), Chinese Acad Sci, Chongqing Inst Green & Intelligent Technol, Chongqing Key Lab Automated Reasoning & Cognit, Chongqing 400714, Peoples R China. |
收录类别 | SCI |
WOS记录号 | WOS:000340568900010 |
语种 | 英语 |