- A. Díaz, E. Kaltofen, FOXBOX: a system for manipulating symbolic objects in black box representation, in: Proc. 1998 Internat. Symp. Symbolic Algebraic Comput. (ISSAC 1998), pages 30--37, ACM, 1998. Google ScholarDigital Library
- A. Cuyt, W.-s. Lee, A new algorithm for sparse interpolation of multivariate polynomials, Theoretical Computer Science, 409(2), pages 180--185, 2008. Google ScholarDigital Library
- E. Kaltofen, W.-s. Lee, A. A. Lobo, Early termination in Ben-Or/Tiwari sparse interpolation and a hybrid of Zippel's algorithm, in: Proc. 2000 Internat. Symp. Symbolic Algebraic Comput. (ISSAC 2000), pages 192--201, ACM, 2000. Google ScholarDigital Library
Index Terms
- Symbolic-numeric sparse interpolation of multivariate rational functions
Recommendations
Symbolic-numeric sparse interpolation of multivariate polynomials
ISSAC '06: Proceedings of the 2006 international symposium on Symbolic and algebraic computationWe consider the problem of sparse interpolation of an approximate multivariate black-box polynomial in floating-point arithmetic. That is, both the inputs and outputs of the black-box polynomial have some error, and all numbers are represented in ...
Sparse interpolation of multivariate rational functions
Consider the black box interpolation of a -sparse, n-variate rational function f, where is the maximum number of terms in either numerator or denominator. When numerator and denominator are at most of degree d, then the number of possible terms in f is ...
Symbolic-numeric sparse interpolation of multivariate polynomials
We consider the problem of sparse interpolation of an approximate multivariate black-box polynomial in floating point arithmetic. That is, both the inputs and outputs of the black-box polynomial have some error, and all numbers are represented in ...
Comments