Absolute factoring of bidegree bivariate polynomials - Archive ouverte HAL Access content directly
Journal Articles ACM SIGSAM Bulletin (ACM Digital Library) Year : 2009

Absolute factoring of bidegree bivariate polynomials

(1) , (1) , (1) , (2)
1
2

Abstract

We describe an efficient algorithm and an implementation for computing an absolute factorization of a bivariate polynomial with a given bidegree. Results of experimentation and an illustrative example are provided. This algorithm is a generalization of the previous one by Rupprecht-Galligo-Chèze which works after a generic change of coordinates. It relies on a general algorithmic approach based on a study of the curve defined by the polynomial to factorize in a toric surface.
Not file

Dates and versions

hal-02137333 , version 1 (26-07-2019)

Identifiers

Cite

Guillaume Chèze, Mohamed Elkadi, André Galligo, Martin Weimann. Absolute factoring of bidegree bivariate polynomials. ACM SIGSAM Bulletin (ACM Digital Library), 2009, 42 (3), pp.151. ⟨10.1145/1504347.1504362⟩. ⟨hal-02137333⟩
22 View
1 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More