跳到主要内容
10.1145/3326229.3326247交流会议文章/章节视图摘要出版物页面伊萨克会议记录会议集合
研究论文

对称保持插值

出版:2019年7月8日出版历史

摘要

本文讨论对称性存在下的多元插值。插值是代数计算的主要工具,而对称性是一个定性特征,与数学模型相比,它与参数的数值精度更相关。本文介绍了如何在多元插值中精确地保持对称性,同时利用它来减少计算成本。我们用对称适应基而不是单项式基重新讨论了最小度和最小插值。这允许在块中构造不变插值空间的基,捕获计算中的固有冗余。我们表明,这样构造的对称自适应插值基可以减轻任何插值问题的计算成本,并自动保持该插值问题可能具有的任何等方差。

工具书类

  1. P.Chossat和R.Lauterbach。等变分岔和动力系统的方法。世界科学出版社。谷歌学者谷歌学者
  2. M.Collowald和E.Hubert。2015.计算对称体积的矩矩阵方法。(2015). https://hal.inria.fr/hal-01188290。谷歌学者谷歌学者
  3. C.De Boor和A.Ron。1990.关于多元多项式插值。《构造近似法》,第6卷,第3期(1990年)。谷歌学者谷歌学者交叉引用交叉引用
  4. C.De Boor和A.Ron。1992年a.多变量多项式插值的计算方面。数学。公司。,第58卷,198(1992)。谷歌学者谷歌学者交叉引用交叉引用
  5. C.De Boor和A.Ron。1992 b.多项式插值问题的最小解。Mathematische Zeitschrift,第210卷,第1期(1992年)。谷歌学者谷歌学者交叉引用交叉引用
  6. A.F“assler和E.Stiefel,1992年。群论方法及其应用。斯普林格。谷歌学者谷歌学者
  7. J.-C.Faugère和S.Rahmany。2009.使用SAGBI-Gröbner基求解具有对称性的多项式方程组。程序中。ISSAC 2009。美国医学会,151-158。谷歌学者谷歌学者数字图书馆数字图书馆
  8. J.-C.Faugere和J.Svartz。2013.交换群下理想不变的Grobner基:非模情形。程序中。ISSAC 2013。美国医学会,347--354。谷歌学者谷歌学者数字图书馆数字图书馆
  9. M.Gasca和T.Sauer。2000.多变量多项式插值。《计算数学进展》,第12卷,第4卷(2000年),第377页。谷歌学者谷歌学者交叉引用交叉引用
  10. K·盖特曼。等变动力系统的计算机代数方法。数学课堂讲稿,第1728卷。柏林斯普林格·弗拉格。谷歌学者谷歌学者
  11. K.Gatermann和P.A.Parrilo。对称群、半定规划和平方和。J.纯应用。《代数》,第192卷,1--3(2004),95-128。谷歌学者谷歌学者交叉引用交叉引用
  12. M.Golubitsky、I.Stewart和D.G.Schaeffer。1988.分岔理论中的奇点和群。第二卷。应用数学科学,第69卷。斯普林格。谷歌学者谷歌学者
  13. E.休伯特。2019.不变代数集与多项式系统的对称化。符号计算杂志(2019)。谷歌学者谷歌学者
  14. E.Hubert和G.Labahn。2012年。Hermite范式缩放的有理不变量。程序中。伊萨克2012。顶点,219-226。谷歌学者谷歌学者数字图书馆数字图书馆
  15. E.Hubert和G.Labahn。2016.有限阿贝尔群不变量的计算。《计算数学》,第85卷,第302卷(2016年),第3029-3050页。谷歌学者谷歌学者
  16. T.Krick、A.Szanto和M.Valdettaro。2017.对称插值、交换引理和Sylvester求和。《通信代数》,第45卷,第8卷(2017年),第3231-3250页。谷歌学者谷歌学者交叉引用交叉引用
  17. RA洛伦茨。2000.用代数多项式进行多元埃尔米特插值:一项调查。计算与应用数学杂志,第122卷,1-2(2000)。谷歌学者谷歌学者数字图书馆数字图书馆
  18. C.Riener和M.Safey El Din,2018年。等变半代数系统的实根搜索。程序中。ISSAC 2018。美国医学会,335--342。谷歌学者谷歌学者数字图书馆数字图书馆
  19. C.Riener、T.Theobald、L.J.Andrén和J.B.Lasserre。2013.利用SDP松弛中的对称性进行多项式优化。数学。操作。研究,第38卷,第1期(2013年)。谷歌学者谷歌学者数字图书馆数字图书馆
  20. T.绍尔。1998.最小次多项式插值和Gröbner基。伦敦数学学会讲座笔记系列(1998年)。谷歌学者谷歌学者
  21. J.P.塞雷。1977.有限群的线性表示。斯普林格。谷歌学者谷歌学者
  22. J.Verschelde和K.Gatermann。1995.求解稀疏多项式系统的对称牛顿多边形。申请中的预付款。数学。,第16卷,第1期(1995年),95-127。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 对称保持插值

    建议

    评论

    登录选项

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

    登录

    完全访问权限

    • 发布于

      封面图片ACM其他会议
      ISSAC’19:2019年符号和代数计算国际研讨会论文集
      2019年7月
      418页
      国际标准图书编号:9781450360845
      内政部:10.1145/3326229

      版权©2019 ACM

      ©2019计算机协会。ACM承认,这篇文章是由国家政府的雇员、承包商或附属机构撰写或共同撰写的。因此,政府保留非排他性、免版税的权利,仅为政府目的发布或复制本文章,或允许其他人这样做。

      出版商

      计算机协会

      美国纽约州纽约市

      出版历史

      • 出版:2019年7月8日

      权限

      请求有关此文章的权限。

      请求权限

      检查更新

      限定符

      • 研究论文

      接受率

      总体验收率395属于838提交文件,47%

    PDF格式

    以PDF文件查看或下载。

    PDF格式

    电子阅读器

    使用eReader联机查看。

    电子阅读器