Convex-dense Bivariate Polynomial Factorization - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2010

Convex-dense Bivariate Polynomial Factorization

Jérémy Berthomieu
Connectez-vous pour contacter l'auteur
Grégoire Lecerf

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
2010-10-15-main.pdf (397.45 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00526659 , version 1 (15-10-2010)
hal-00526659 , version 2 (30-04-2015)

Identifiants

  • HAL Id : hal-00526659 , version 1

Citer

Jérémy Berthomieu, Grégoire Lecerf. Convex-dense Bivariate Polynomial Factorization. 2010. ⟨hal-00526659v1⟩
333 Consultations
664 Téléchargements

Partager

More