Reduction of bivariate polynomials from convex-dense to dense, with application to factorizations
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.
Domaines
Calcul formel [cs.SC]
Fichier principal
Convex-dense-HAL.pdf (278.61 Ko)
Télécharger le fichier
Convex-dense-1.pdf (3.02 Ko)
Télécharger le fichier
Convex-dense-10.pdf (6.04 Ko)
Télécharger le fichier
Convex-dense-11.pdf (6.37 Ko)
Télécharger le fichier
Convex-dense-12.pdf (6.06 Ko)
Télécharger le fichier
Convex-dense-2.pdf (13.87 Ko)
Télécharger le fichier
Convex-dense-3.pdf (11.06 Ko)
Télécharger le fichier
Convex-dense-4.pdf (11.88 Ko)
Télécharger le fichier
Convex-dense-5.pdf (2.86 Ko)
Télécharger le fichier
Convex-dense-6.pdf (2.85 Ko)
Télécharger le fichier
Convex-dense-7.pdf (2.83 Ko)
Télécharger le fichier
Convex-dense-8.pdf (10.17 Ko)
Télécharger le fichier
Convex-dense-9.pdf (6.04 Ko)
Télécharger le fichier
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
| Origine | Fichiers produits par l'(les) auteur(s) |
|---|
