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.

Fichier principal
Vignette du fichier
sparserat.pdf (180.53 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

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

Licence

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⟩
192 Consultations
651 Téléchargements

Altmetric

Partager

  • More