跳到主要内容
2014年10月14日/1837934.1837971其他会议文章/章节视图摘要出版物页面伊萨克会议记录会议集合
研究论文

用Littlewood-Richardson同伦求解schubert问题

出版:2010年7月25日出版历史

摘要

我们提出了一种新的数值同伦延拓算法,用于寻找Grassmannian上Schubert问题的所有解。这个Littlewood-Richardson同伦是基于Vakil对Littlewood-Richandson规则的几何证明。它的起始解是由线性方程给出的,并且通过由某些检查器配置编码的一系列同源序列来跟踪它们,以找到给定舒伯特问题的解。对于一般的舒伯特问题,跟踪的路径数是最优的。Littlewood-Richardson同伦算法是使用软件包PHCpack的路径跟踪器实现的。

工具书类

  1. R.W.Brockett和C.I.Byrnes。多元奈奎斯特标准、根轨迹和极点位置:几何观点。IEEE传输。自动化。控制, 26(1):271--284, 1981.谷歌学者谷歌学者交叉引用交叉引用
  2. C.I.拜恩斯。输出反馈极点分配。在H.奈马赫和J.M.舒马赫的编辑中,数学系统理论三十年,第135卷,共页控制与信息课程讲稿。科学。,第13-78页。施普林格-弗拉格,1989年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. A.Eremenko和A.Gabrielov。一般线性系统静态输出反馈极点配置。SIAM J.控制优化。, 41(1):303--312, 2002.谷歌学者谷歌学者数字图书馆数字图书馆
  4. W.Fulton。Young Tableau。表象理论和几何的应用剑桥大学出版社,1997年。谷歌学者谷歌学者
  5. D.R.Grayson和M.E.Stillman。Macaulay 2,用于代数几何研究的软件系统。可在http://www.math.uiuc.edu/Macaulay2/。谷歌学者谷歌学者
  6. C.Hillar、L.Garcia-Puente、A.Martin del Campo、J.Ruffo、Z.Teitler、S.L.Johnson和F.Sottile。舒伯特微积分中现实前沿的实验。当代数学,即将出现。预打印arXiv:0906.2497v2{math.AG}.谷歌学者谷歌学者
  7. B.Huber、F.Sottile和B.Sturmfels。数值舒伯特微积分。J.符号计算, 26(6):767--788, 1998.谷歌学者谷歌学者数字图书馆数字图书馆
  8. B.Huber和J.Verschelde。枚举几何问题的Pieri同伦应用于线性系统控制中的极点配置。SIAM J.控制优化., 38(4):1265--1287, 2000.谷歌学者谷歌学者数字图书馆数字图书馆
  9. A.Leykin和F.Sottile。基于同伦延拓的Schubert问题Galois群。数学。公司。,78(267):1749-17652009年。谷歌学者谷歌学者交叉引用交叉引用
  10. 李T.Y.,索尔T.,约克J.A.。骗子同伦:求解多项式方程组的有效程序。SIAM J.数字。分析。, 26(5):1241--1251, 1989.谷歌学者谷歌学者数字图书馆数字图书馆
  11. 李天佑、王晓和吴先生。采用Pieri同伦算法进行数值Schubert演算。SIAM J.数字。分析。, 20(2):578--600, 2002.谷歌学者谷歌学者数字图书馆数字图书馆
  12. A.P.Morgan和A.J.Sommese。系数参数多项式延拓。申请。数学。计算。, 29(2):123--160, 1989. 勘误表:申请。数学。计算。51:207(1992).谷歌学者谷歌学者数字图书馆数字图书馆
  13. M.S.Ravi、J.Rosenthal和X.Wang。动态极点配置和舒伯特演算。SIAM J.控制与优化, 34(3):813--832, 1996.谷歌学者谷歌学者数字图书馆数字图书馆
  14. H.舒伯特。Anzahl-Bestimmugen für lineare räume beliebiger维度。行动。数学。, 8:97--118, 1886.谷歌学者谷歌学者交叉引用交叉引用
  15. A.J.Sommese和C.W.Wampler。工程和科学中多项式系统的数值解《世界科学》,2005年。谷歌学者谷歌学者交叉引用交叉引用
  16. F.索蒂尔。通过显式有理等价的Pieri公式。加拿大。数学杂志。, 49(6):1281--1298, 1997.谷歌学者谷歌学者交叉引用交叉引用
  17. F.索蒂尔。实舒伯特演算:多项式系统和夏皮罗与夏皮罗猜想。实验。数学。, 9(2):161--182, 2000.谷歌学者谷歌学者交叉引用交叉引用
  18. F.索蒂尔。枚举实代数几何。编辑S.Basu和L.Gonzalez-Vega,算法与定量实代数几何,第139-180页。AMS,2003年。谷歌学者谷歌学者交叉引用交叉引用
  19. F.索蒂尔。舒伯特微积分中的现实前沿。AMS公告, 47(1):31--71, 2010.谷歌学者谷歌学者交叉引用交叉引用
  20. R.瓦基尔。一个几何的利特尔伍德-理查德森规则。数学年鉴。,164(2):376-4212006年。谷歌学者谷歌学者交叉引用交叉引用
  21. J.Verschelde。算法795:PHCpack:通过同伦延拓的多项式系统通用求解器。ACM事务处理。数学。柔和。,25(2):251-2761999年。软件可在http://www.math.uic.edu/~一月。谷歌学者谷歌学者数字图书馆数字图书馆
  22. J.Verschelde。实代数几何中一个猜想的数值证据。实验数学, 9(2):183--196, 2000.谷歌学者谷歌学者交叉引用交叉引用
  23. J.Verschelde和Y.Wang。计算动态输出反馈律。IEEE传输。自动化。控制., 49(8):1393--1397, 2004.谷歌学者谷歌学者交叉引用交叉引用
  24. J.Verschelde和Y.Wang。计算具有并行Pieri同伦的线性系统的反馈律。编辑Y.Yang,2004年并行处理研讨会国际会议记录,2004年8月15-18日,加拿大魁北克省蒙特利尔。高性能科学与工程计算,第222-229页。IEEE计算机学会,2004年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 用Littlewood-Richardson同伦求解schubert问题

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片ACM其他会议
        ISSAC’10:2010年符号和代数计算国际研讨会论文集
        2010年7月
        366页
        国际标准图书编号:9781450301503
        内政部:2014年10月14日/1837934

        版权所有©2010 ACM

        如果复制品不是为了盈利或商业利益而制作或分发的,并且复制品的第一页载有本通知和完整引文,则允许免费制作本作品的全部或部分数字或硬拷贝以供个人或课堂使用。必须尊重ACM以外的其他人对本作品组成部分的版权。允许用信用证进行摘要。要以其他方式复制或重新发布,在服务器上发布或重新发布到列表,需要事先获得特定许可和/或付费。从请求权限[电子邮件保护]

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2010年7月25日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文

        接受率

        ISSAC’10纸张接受率45属于110提交文件,41%总体验收率395属于838提交文件,47%

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器