Reduction of bivariate polynomials from convex-dense to dense, with application to factorizations

Jérémy Berthomieu 1, * Grégoire Lecerf 1
* Auteur correspondant
1 Équipe Max
LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
Abstract : In this article we present a new algorithm for reducing the usual sparse bivariate factorization problems to the dense case. This reduction simply consists in computing an invertible monomial transformation that produces a polynomial with a dense size of the same order of magnitude as the size of the integral convex hull of the support of the input polynomial. This approach turns out to be very efficient in practice, as demonstrated with our implementation.
Type de document :
Article dans une revue
Mathematics of Computation, American Mathematical Society, 2012, 81 (279), pp.23. <10.1090/S0025-5718-2011-02562-7 >
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00526659
Contributeur : Jérémy Berthomieu <>
Soumis le : jeudi 30 avril 2015 - 15:19:12
Dernière modification le : jeudi 9 février 2017 - 15:15:18
Document(s) archivé(s) le : lundi 14 septembre 2015 - 16:21:49

Fichiers

Convex-dense-HAL.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Collections

Citation

Jérémy Berthomieu, Grégoire Lecerf. Reduction of bivariate polynomials from convex-dense to dense, with application to factorizations. Mathematics of Computation, American Mathematical Society, 2012, 81 (279), pp.23. <10.1090/S0025-5718-2011-02562-7 >. <hal-00526659v2>

Partager

Métriques

Consultations de
la notice

202

Téléchargements du document

305