Exact Bivariate Polynomial Factorization over Q by Approximation of Roots |
| |
Institution: | FENG Yong;WU Wenyuan;ZHANG Jingzhong;CHEN Jingwei;Chongqing Key Lab of Automated Reasoning and Cognition,Chongqing Institute of Green and Intelligent Technology(CIGIT),Chinese Academy of Sciences; |
| |
Abstract: | 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. |
| |
Keywords: | |
本文献已被 CNKI 等数据库收录! |
|