Sciweavers

Share
ISSAC
2009
Springer

On factorization of multivariate polynomials over algebraic number and function fields

9 years 4 months ago
On factorization of multivariate polynomials over algebraic number and function fields
We present an efficient algorithm for factoring a multivariate polynomial f ∈ L[x1, . . . , xv] where L is an algebraic function field with k ≥ 0 parameters t1, . . . , tk and r ≥ 0 field extensions. Our algorithm uses Hensel lifting and extends the EEZ algorithm of Wang which was designed for factorization over Q. We also give a multivariate p-adic lifting algorithm which uses sparse interpolation. This enables us to avoid using poor bounds on the size of the integer coefficients in the factorization of f when using Hensel lifting. We have implemented our algorithm in Maple 13. We provide timings demonstrating the efficiency of our algorithm.
Seyed Mohammad Mahdi Javadi, Michael B. Monagan
Added 26 May 2010
Updated 26 May 2010
Type Conference
Year 2009
Where ISSAC
Authors Seyed Mohammad Mahdi Javadi, Michael B. Monagan
Comments (0)
books