Fast parallel absolute irreducibility testing
Journal of Symbolic Computation
Approximate factorization of multivariable polynomials
Signal Processing
A numerical absolute primality test for bivariate polynomials
ISSAC '97 Proceedings of the 1997 international symposium on Symbolic and algebraic computation
Factorization in Z[x]: the searching phase
ISSAC '00 Proceedings of the 2000 international symposium on Symbolic and algebraic computation
Pseudofactors of multivariate polynomials
ISSAC '00 Proceedings of the 2000 international symposium on Symbolic and algebraic computation
Towards factoring bivariate approximate polynomials
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
Approximate multivariate polynomial factorization based on zero-sum relations
Proceedings of the 2001 international symposium on Symbolic and algebraic computation
Factoring multivariate polynomials via partial differential equations
Mathematics of Computation
Towards certified irreducibility testing of bivariate approximate polynomials
Proceedings of the 2002 international symposium on Symbolic and algebraic computation
On approximate irreducibility of polynomials in several variables
ISSAC '03 Proceedings of the 2003 international symposium on Symbolic and algebraic computation
Approximate factorization of multivariate polynomials via differential equations
ISSAC '04 Proceedings of the 2004 international symposium on Symbolic and algebraic computation
Approximate factorization of multivariate polynomials using singular value decomposition
Journal of Symbolic Computation
Proceedings of the twenty-first international symposium on Symbolic and algebraic computation
Hi-index | 0.00 |
We propose three algorithms for approximate factorization of univariate polynomials over Z; the first one uses sums of powers of roots (SPR method), the second one utilizes factor-differentiated polynomials (FD method), and the third one is a robust but slow method. The SPR method is applicable to monic polynomials well but it is almost useless for non-monic polynomials unless their leading coefficients are sufficiently small. The FD method is applicable to both monic and non-monic polynomials, but it also becomes useless if both the leading and the tail coefficients increase. The third one is applicable to any polynomial factorizable approximately over Z, but it is slow. We discuss two types of polynomials which are ill-conditioned for rootfinding, Wilkinson-type polynomials and polynomials with close roots. Furthermore, we consider briefly approximate factorization of multivariate polynomials over Z.