On sparse interpolation of rational functions and gcds

被引：0
|
作者：
van der Hoeven, Joris [1 ]
Lecerf, Gregoire [1 ]
机构：
[1] Ecole Polytech, CNRS, Inst Polytech Paris, Lab Informat,LIX,UMR 7161, 1,Rue Honore Estienne Orves,Batiment Alan Turing, F-91120 Palaiseau, France
来源：
ACM COMMUNICATIONS IN COMPUTER ALGEBRA | 2021年 / 55卷 / 01期
关键词：
POLYNOMIALS;
D O I：
10.1145/3466895.3466896
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
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.
引用
收藏
页码：1 / 12
页数：12
相关论文
共 50 条
  • [1] Sparse interpolation of multivariate rational functions
    Cuyt, Annie
    Lee, Wen-shin
    THEORETICAL COMPUTER SCIENCE, 2011, 412 (16) : 1445 - 1456
  • [2] On Exact and Approximate Interpolation of Sparse Rational Functions
    Kaltofen, Erich
    Yang, Zhengfeng
    ISSAC 2007: PROCEEDINGS OF THE 2007 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION, 2007, : 203 - 210
  • [3] Global minimization of rational functions and the nearest GCDs
    Jiawang Nie
    James Demmel
    Ming Gu
    Journal of Global Optimization, 2008, 40 : 697 - 718
  • [4] Global minimization of rational functions and the nearest GCDs
    Nie, Jiawang
    Demmel, James
    Gu, Ming
    JOURNAL OF GLOBAL OPTIMIZATION, 2008, 40 (04) : 697 - 718
  • [5] Interpolation of dense and sparse rational functions and other improvements in FireFly
    Klappert, Jonas
    Klein, Sven Yannick
    Lange, Fabian
    COMPUTER PHYSICS COMMUNICATIONS, 2021, 264
  • [6] Sparse Interpolation and Rational Approximation
    Cuyt, Annie
    Lee, Wen-shin
    MODERN TRENDS IN CONSTRUCTIVE FUNCTION THEORY, 2016, 661 : 229 - 242
  • [7] ON INTERPOLATION BY RATIONAL FUNCTIONS
    BAGBY, T
    DUKE MATHEMATICAL JOURNAL, 1969, 36 (01) : 95 - &
  • [8] On interpolation of rational functions
    Walsh, JL
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1934, 198 : 1377 - 1378
  • [9] RATIONAL INTERPOLATION FOR STIELTJES FUNCTIONS
    XU, GL
    JOURNAL OF COMPUTATIONAL MATHEMATICS, 1992, 10 (02): : 181 - 193
  • [10] MULTIVARIATE RATIONAL INTERPOLATION - RECONSTRUCTION OF RATIONAL FUNCTIONS
    MOLLER, HM
    MULTIVARIATE APPROXIMATION THEORY IV, 1989, 90 : 249 - 256
12345