论文信息 - Symbolic-numeric sparse interpolation of multivariate rational functions

Symbolic-numeric sparse interpolation of multivariate rational functions

Symbolic-Numeric Sparse Interpolation of Multivariate Rational Functions Annie Cuyt Wen-shin Lee a Department of Mathematics and Computer Science, University of Antwerp,Middelheimlaan 1, 2020 Antwerpen, Belgium {annie.cuyt,wen-shin.lee}@ua.ac.be http://www.win.ua.ac.be/~cant http://www.wen-shin.com Consider the problem of sparse interpolation for a black-box multivariate rational function f(x1, . . . , xn) = u(x1, . . . , xn) v(x1, . . . , xn) , (1) in floating point arithmetic, in which both the numerator and denominator

Annie A. M. Cuyt | Wen-shin Lee

[1] Erich Kaltofen,et al. FOXBOX: a system for manipulating symbolic objects in black box representation , 1998, ISSAC '98.

[2] Erich Kaltofen,et al. Early termination in Ben-Or/Tiwari sparse interpolation and a hybrid of Zippel's algorithm , 2000, ISSAC.

[3] Annie A. M. Cuyt,et al. A new algorithm for sparse interpolation of multivariate polynomials , 2008, Theor. Comput. Sci..