Improvement of EZ-GCD algorithm based on extended hensel construction

Abstract

In [2], we proposed the EZ-GCD algorithm based on extended Hensel construction, in order to compute the GCD of multivariate polynomials. The extended Hensel construction is a specify factorization into algebraic function, and it is efficient for sparse multivariate polynomials. However, it is slower than Maple's GCD routine. In this paper, we improve our EZ-GCD algorithm efficiency.