Skip to Main content Skip to Navigation
Journal articles

Absolute factoring of bidegree bivariate polynomials

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.
Complete list of metadatas

Cited literature [4 references]  Display  Hide  Download

https://hal-normandie-univ.archives-ouvertes.fr/hal-02137333
Contributor : Martin Weimann <>
Submitted on : Friday, July 26, 2019 - 11:20:18 AM
Last modification on : Monday, October 12, 2020 - 10:28:05 AM

Identifiers

Citation

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

Share

Metrics

Record views

37