摘要
br000005 H.Allouche，A.Cuyt，《关于多元有理插值表的结构》，Constr。 约，8（1992）69-86。 谷歌学者 
0000010比尔 M.Clausen，A.Dress，J.Grabmeier，M.Karpinski，《有限域上k-稀疏多元多项式的零检验和插值》，Theoret。 计算。 科学。， 84 (1991) 151-164. 谷歌学者 交叉引用 
000015比尔 A.Cuyt，多元有理插值的递归计算方案，SIAM J.Numer。 分析。， 24 (1987) 228-238. 谷歌学者 数字图书馆 
邮编000020 A.Cuyt，W.-s.Lee，多元多项式稀疏插值的新算法，Theoret。 计算。 科学。， 409 (2008) 180-185. 谷歌学者 数字图书馆 0000025比尔 J.de ~ Kleine，M.Monagan，A.Wittkopf，稀疏模gcd算法的非monic情况的算法，收录于：ISSAC？05：2005年符号和代数计算国际研讨会论文集，ACM出版社，2005年，第124-131页。 谷歌学者 0000030比尔 R.A.DeMillo，R.J.Lipton，代数程序测试的概率评论，Inform。 过程。 莱特。， 7 (1978) 193-195. 谷歌学者 交叉引用 0000035比尔 A.Díaz，E.Kaltoffen，FoxBox：一个在黑箱表示中操作符号对象的系统，见：Proc。 1998年《2004年符号和代数计算国际研讨会论文集》，ACM出版社，1998年，第30-37页。 谷歌学者 000040比尔 M.Giesbrecht，G.Labahn，W.s.Lee，多元多项式的符号数字稀疏插值（扩展抽象），收录于：ISSAC MMVI Proc。 2006年国际。 症状。 符号代数计算。， ACM出版社，2006年，第116-123页。 谷歌学者 数字图书馆 000045比尔 M.Giesbrecht，G.Labahn，W.-s.Lee，多元多项式的符号-数字稀疏插值，J.符号计算。， 44 (2009) 943-959. 谷歌学者 数字图书馆 0000050比尔 D.Grigoriev，M.Karpinski，M.F.Singer，稀疏有理插值的计算复杂性，SIAM J.Compute。， 23 (1994) 1-12. 谷歌学者 数字图书馆 000055比尔 D.Y.Grigoriev，M.Karpinski，稀疏有理插值算法，载：ISSAC？91:1991年符号和代数计算国际研讨会论文集，ACM出版社，1991年，第7-13页。 谷歌学者 0000060比尔 D.Y.Grigoriev，M.Karpinski，M.F.Singer，有限域上稀疏多元多项式插值的快速并行算法，SIAM J.Compute。， 19 (1990) 1059-1063. 谷歌学者 数字图书馆 0000065比尔 D.Y.Grigoriev，M.Karpinski，M.F.Singer，《不知道指数界的稀疏有理函数插值》，收录于：FOCS 1990:第31届计算机科学基础年会论文集，第2卷，IEEE计算机学会，1990年，第840-846页。 谷歌学者 0000070比尔 S.M.M.Javadi，M.Monagan，有限域上的并行稀疏多项式插值，in：Proc。 《并行符号计算》，ACM出版社，纽约，新泽西州，2010年，第160-168页。 谷歌学者 br000075 E.Kaltoffen，直线程序给出的多项式的最大公约数，J.ACM，35（1988）231-264。 谷歌学者 数字图书馆 0000080比尔 E.Kaltoffen，W.-s.Lee，稀疏插值算法的早期终止，J.符号计算。， 36（2003）365-400。 谷歌学者 数字图书馆 br000085 E.Kaltofen，W.-s.Lee，A.A.Lobo，《Ben-Or/Tiwari稀疏插值的早期终止和Zippel？s算法的混合》，摘自：Proc。 2000年国际。 交响乐团。 符号代数计算。， ACM出版社，2000年，第192-201页。 谷歌学者 0000090比尔 E.Kalthen，B.Trager，用黑箱给出的多项式进行计算：最大公约数，因式分解，分子和分母的分离，J.符号计算。， 9 (1990) 301-320. 谷歌学者 数字图书馆 br000095 E.Kalthen，Z.Yang，《稀疏有理函数的精确和近似插值》，载于：ISSAC？07:2007年符号和代数计算国际研讨会论文集，ACM，2007年，第203-210页。 谷歌学者 数字图书馆 000100比尔 E.Kalthen，Z.Yang，L.Zhi，《关于混合符号-数字算法中随机化的概率分析》，载于：SNC？07:2007年符号-数字计算国际研讨会论文集，ACM，2007年，第11-17页。 谷歌学者 布尔000105 S.Khodadad，M.Monagan，快速有理函数重建，载于：ISSAC MMVI Proc。 2006年国际。 交响乐团。 符号代数计算。， ACM出版社，2006年，第184-190页。 谷歌学者 数字图书馆 布尔000110 M.Monagan，《最大商有理重建：有理重建的一种几乎最优算法》，载于：ISSAC？04:2004年符号与代数计算国际研讨会论文集，ACM出版社，2004年，第243-249页。 谷歌学者 布尔000115 Z.Olesh，A.Storjohann，向量有理函数重建问题，摘自：滑铁卢研讨会论文集：计算机代数2006，符号算法的最新进展，世界科学，2007年，第137-149页。 谷歌学者 布尔000120 J.T.Schwartz，多项式恒等式验证的快速概率算法，J.ACM，27（1980）701-717。 谷歌学者 数字图书馆 布尔000125 J.von zur Gathern，J.Gerhard，《现代计算机代数》，剑桥大学出版社，1999年。 谷歌学者 布尔000130 R.Zippel，稀疏多项式的概率算法，收录于：Lect。 注释计算。 科学。， 第72卷，施普林格出版社，1979年，第216-226页。 谷歌学者
建议
基于舒伯特多项式的稀疏多元多项式插值 舒伯特多项式是由A.Lascoux和M.Schützenberger在20世纪80年代对旗流形上同调环的研究中发现的。 这些多项式推广了舒尔多项式，并形成了多元多项式的线性基。 2003年，Lenart和。。。 多元多项式的符号数字稀疏插值 ISSAC’06：2006年符号与代数计算国际研讨会论文集 我们考虑浮点算法中近似多元黑盒多项式的稀疏插值问题。 也就是说，黑盒多项式的输入和输出都有一些误差，所有数字都用。。。
