Exact Bivariate Polynomial Factorization over Q by Approximation of Roots

被引：1

作者：

FENG Yong ^{[1
]}

WU Wenyuan ^{[1
]}

ZHANG Jingzhong ^{[1
]}

CHEN Jingwei ^{[1
]}

机构：

[1] Chongqing Key Lab of Automated Reasoning and Cognition,Chongqing Institute of Green and Intelligent Technology(CIGIT),Chinese Academy of Sciences

来源：

Journal of Systems Science & Complexity | 2015年 / 28卷 / 01期

基金：

中国国家自然科学基金;

关键词：

Factorization of multivariate polynomials; interpolation methods; minimal polynomial; numerical continuation;

D O I：

暂无

中图分类号：

O241.5 [数值逼近];

学科分类号：

070102 ;

摘要：

Factorization of polynomials is one of the foundations of symbolic computation.Its applications arise in numerous branches of mathematics and other sciences.However,the present advanced programming languages such as C++ and J++,do not support symbolic computation directly.Hence,it leads to difficulties in applying factorization in engineering fields.In this paper,the authors present an algorithm which use numerical method to obtain exact factors of a bivariate polynomial with rational coefficients.The proposed method can be directly implemented in efficient programming language such C++ together with the GNU Multiple-Precision Library.In addition,the numerical computation part often only requires double precision and is easily parallelizable.

引用

页码：243 / 260

页数：18

共 50 条

[1] Exact bivariate polynomial factorization over ℚ by approximation of roots
Yong Feng
Wenyuan Wu
Jingzhong Zhang
Jingwei Chen
[J]. Journal of Systems Science and Complexity, 2015, 28 : 243 - 260
[2] Exact bivariate polynomial factorization over a"e by approximation of roots
Feng Yong
Wu Wenyuan
Zhang Jingzhong
Chen Jingwei
[J]. JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2015, 28 (01) : 243 - 260
[3] ON BIVARIATE POLYNOMIAL FACTORIZATION OVER FINITE-FIELDS
SHPARLINSKI, IE
[J]. MATHEMATICS OF COMPUTATION, 1993, 60 (202) : 787 - 791
[4] Sparse bivariate polynomial factorization
WU WenYuan
CHEN JingWei
FENG Yong
[J]. Science China Mathematics, 2014, 57 (10) : 2123 - 2142
[5] Sparse bivariate polynomial factorization
Wu WenYuan
Chen JingWei
Feng Yong
[J]. SCIENCE CHINA-MATHEMATICS, 2014, 57 (10) : 2123 - 2142
[6] Sparse bivariate polynomial factorization
WenYuan Wu
JingWei Chen
Yong Feng
[J]. Science China Mathematics, 2014, 57 : 2123 - 2142
[7] Multivariate to bivariate reduction for noncommutative polynomial factorization
Arvind, V.
Joglekar, Pushkar S.
[J]. INFORMATION AND COMPUTATION, 2024, 301
[8] On univariate and bivariate polynomial spline approximation
Dagnino, C
Demichelis, V
Lamberti, P
Pittaluga, G
Sacripante, L
[J]. ANALISI NUMERICA: METODI E SOFTWARE MATEMATICO, SUPPLEMENTO, 2000, 46 : 455 - 466
[9] SIMULTANEOUS FACTORIZATION OF A POLYNOMIAL BY RATIONAL APPROXIMATION
CARSTENSEN, C
SAKURAI, T
[J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1995, 61 (02) : 165 - 178
[10] Sharp precision in Hensel lifting for bivariate polynomial factorization
Lecerf, G
[J]. MATHEMATICS OF COMPUTATION, 2006, 75 (254) : 921 - 933

← 1 2 3 4 5 →