跳到主要内容
研究论文

有理函数的稀疏插值与gcds

出版:2021年5月20日出版历史
跳过抽象节

摘要

在本文中,我们提出了由Cuyt和Lee提出的用于多元有理函数稀疏插值的概率算法的变体。我们还提出了一种计算稀疏gcd的类似方法。

工具书类

  1. A.Arnold、M.Giesbrecht和D.S.Roche。直线程序的快速稀疏多元多项式插值。符号计算杂志。,75:4--24, 2016.谷歌学者谷歌学者数字图书馆数字图书馆
  2. A.Cuyt和W.S.Lee。多元有理函数的稀疏插值。西奥。计算。科学。,412:1445--1456, 2011.谷歌学者谷歌学者数字图书馆数字图书馆
  3. J.de Kleine、M.Monagan和A.Wittkopf。稀疏模块gcd算法的非monic情况的算法。2005年符号和代数计算国际研讨会论文集,ISSAC’05,第124-131页。美国纽约州纽约市,2005年。ACM公司。谷歌学者谷歌学者数字图书馆数字图书馆
  4. S.Garg和Es Schost。由直线程序给出的多项式插值。西奥。计算。科学。,410(27-29):2659--2662, 2009.谷歌学者谷歌学者数字图书馆数字图书馆
  5. J.von zur Gatheren和J.Gerhard。现代计算机代数。剑桥大学出版社,纽约,第三版,2013年。谷歌学者谷歌学者数字图书馆数字图书馆
  6. D.Grigoriev、M.Karpinski和M.F.Singer。稀疏有理插值的计算复杂性。SIAM J.计算。,23(1):1--11, 1994.谷歌学者谷歌学者数字图书馆数字图书馆
  7. J.van der Hoeven。稀疏多项式的乘法可能更快。技术报告,HAL,2020年。http://hal.archives-ouvertes.fr/hal-02473830。谷歌学者谷歌学者
  8. J.van der Hoeven。Jolly作家。GNU TeXmacs指南。Scypress,2020年。谷歌学者谷歌学者
  9. J.van der Hoeven和G.Lecerf。实践中的稀疏多项式插值。ACM通信。计算。代数,48(3/4):187--1912015。谷歌学者谷歌学者数字图书馆数字图书馆
  10. J.van der Hoeven和G.Lecerf。稀疏多项式插值。探索有限域上的快速启发式算法。技术报告,HAL,2019年。http://hal.archives-ouvertes.fr/hal-02382117。谷歌学者谷歌学者
  11. J.Hu和M.Monagan。一种快速并行稀疏多项式GCD算法。符号计算杂志。,105:28--63, 2021.谷歌学者谷歌学者交叉引用交叉引用
  12. Q.-L.Huang和X.-S.Gao。系数具有有限多个值的稀疏有理函数插值。J.Blömer、I.S.Kotsireas、T.Kutsia和D.E.Simos,《计算机和信息科学的数学方面》编辑。2017年11月15日至17日在奥地利维也纳举行的2017年MACIS第七届国际会议,《理论计算机科学与一般问题论文集》,编号10693,第227至242页。查姆,2017年。施普林格国际出版公司。谷歌学者谷歌学者交叉引用交叉引用
  13. M.Javadi和M.Monagan。有限域上的并行稀疏多项式插值。M.Moreno Maza和J.-L.Roch编辑,《PASCO’10:第四届并行和符号计算国际研讨会论文集》,第160-168页。2010年,美国纽约州纽约市。ACM公司。谷歌学者谷歌学者数字图书馆数字图书馆
  14. E.Kaltoffen和B.M.Trager。用黑箱给出的多项式计算它们的求值:最大公约数、因式分解、分子和分母的分离。符号计算杂志。,9(3):301--320, 1990.谷歌学者谷歌学者数字图书馆数字图书馆
  15. E.Kaltofen和Z.Yang。从具有噪声和异常值误差的值中稀疏多变量函数恢复。第38届符号与代数计算国际研讨会论文集,ISSAC’13,第219-226页。2013年,美国纽约州纽约市。ACM公司。谷歌学者谷歌学者数字图书馆数字图书馆
  16. S.Lang.代数,《数学研究生课本》第211卷。Springer-Verlag,纽约,第三版,2002年。谷歌学者谷歌学者
  17. 关于Lickteig-Roy子结式算法的复杂性。符号计算杂志。,92:243--268, 2019.谷歌学者谷歌学者交叉引用交叉引用
  18. D.S.罗氏。我们能(也不能)用稀疏多项式做什么?《ISSAC’18:2018 ACM符号和代数计算国际研讨会论文集》编辑C.Arreche,第25-30页。2018年,美国纽约州纽约市。ACM公司。谷歌学者谷歌学者数字图书馆数字图书馆
  19. R.Zippel。稀疏多项式的概率算法。Edward W.Ng,编辑,符号和代数计算。欧洲79年,符号和代数操作国际研讨会,法国马赛,1979年6月,Lect第72卷。注释计算。科学。,第216至226页。施普林格-柏林-海德堡,1979年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 有理函数的稀疏插值与gcds
    索引项已通过自动分类分配给内容。

    建议

    评论

    登录选项

    检查您是否可以通过登录凭据或您的机构访问本文。

    登录

    完全访问权限

    • 发布于

      计算机代数中的覆盖图像ACM通信
      计算机代数中的ACM通信 第55卷第1期
      2021年3月
      14页
      国际标准编号:1932-2240
      内政部:10.1145/3466895
      期刊目录

      版权所有©2021版权归所有人/作者所有

      如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的部分或全部数字或硬拷贝以供个人或课堂使用。必须尊重本作品第三方组件的版权。对于所有其他用途,请联系所有者/作者。

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:2021年5月20日

      检查更新

      限定符

      • 研究论文

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器