Sparse multivariate factorization by mean of a few bivariate factorizations - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2016

Sparse multivariate factorization by mean of a few bivariate factorizations

Bernard Parisse (1)
Bernard Parisse
Institut Fourier

Résumé

We describe an algorithm to factor sparse multivariate polynomials using O(d) bivariate factorizations where d is the number of variables. This algorithm is implemented in the Giac/Xcas computer algebra system.

Domaines

Calcul formel [cs.SC]
Fichier principal
Vignette du fichier
facto.pdf (67.17 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Bernard Parisse  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-01394062

Soumis le : mardi 8 novembre 2016-15:36:47

Dernière modification le : mercredi 18 décembre 2024-09:47:47

Archivage à long terme le : mardi 14 mars 2017-23:27:54

Télécharger pour visualiser

Dates et versions

hal-01394062 , version 1 (08-11-2016)

Licence

Copyright (Tous droits réservés)

Identifiants

Citer

Bernard Parisse. Sparse multivariate factorization by mean of a few bivariate factorizations. 2016. ⟨hal-01394062⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UGA CNRS FOURIER INSMI
66 Consultations
61 Téléchargements

Altmetric

Partager

More