Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

On sparse interpolation of rational functions and gcds

Abstract : 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.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-02999695
Contributor : Joris van der Hoeven <>
Submitted on : Wednesday, November 11, 2020 - 12:36:47 AM
Last modification on : Wednesday, November 18, 2020 - 10:32:05 PM

File

sparserat.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-02999695, version 1

Collections

Citation

Joris van der Hoeven, Grégoire Lecerf. On sparse interpolation of rational functions and gcds. 2020. ⟨hal-02999695⟩

Share

Metrics

Record views

31

Files downloads

54