On sparse interpolation of rational functions and gcds - Archive ouverte HAL
Article Dans Une Revue ACM Communications in Computer Algebra Année : 2021

On sparse interpolation of rational functions and gcds

Résumé

In this note, we present a variant of a probabilistic algorithm by Cuyt and Lee for the sparse interpolation of multivariate rational functions. We also present an analogous method for the computation of sparse gcds.

Domaines

Complexité [cs.CC] Calcul formel [cs.SC] Logiciel mathématique [cs.MS]
Fichier principal
Vignette du fichier
sparserat.pdf (180.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Joris van der Hoeven  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-02999695

Soumis le : mercredi 11 novembre 2020-00:36:47

Dernière modification le : jeudi 1 août 2024-17:08:02

Archivage à long terme le : vendredi 12 février 2021-18:08:00

Télécharger pour visualiser

Dates et versions

hal-02999695 , version 1 (11-11-2020)

Identifiants

Citer

Joris van der Hoeven, Grégoire Lecerf. On sparse interpolation of rational functions and gcds. ACM Communications in Computer Algebra, 2021, 55 (1), pp.1-12. ⟨10.1145/3466895.3466896⟩. ⟨hal-02999695⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

X CNRS LIX X-LIX X-DEP-INFO IP_PARIS
97 Consultations
354 Téléchargements

Altmetric

Partager

More