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

计算最小空基

出版:2012年7月22日出版历史

摘要

本文提出了一种确定性算法,用于计算x个n个域K上一元多项式的输入矩阵n个。此算法计算度的最小空基d日成本为的输入矩阵O(运行)~ (n个ω医学博士/n个⌉)在K的野外作业-O(运行)符号为“大”-O(运行)去掉对数因子,ω是矩阵乘法的指数。同样的算法也适用于计算移位最小零空间基的更一般情况,其中给定度移位[方程]的条目约束输入矩阵的相应列度。在这种情况下,如果ρ是s的最大项,则s-最小右nullspace基的计算成本为O(运行)~(n个ωρ/)现场操作。

工具书类

  1. B.贝克曼和G.拉巴恩。一种快速计算矩阵型Padé逼近的统一方法。SIAM矩阵分析与应用杂志, 15(3):804--823, 1994.谷歌学者谷歌学者数字图书馆数字图书馆
  2. B.贝克曼和G.拉巴恩。矩阵有理插值问题中的递归性。计算与应用数学杂志, 5--34, 1997.谷歌学者谷歌学者数字图书馆数字图书馆
  3. B.Beckermann、G.Labahn和G.Villard。多项式矩阵的移位正规形式。符号与代数计算国际研讨会论文集,ISSAC’99,第189-196页,1999年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. B.Beckermann、G.Labahn和G.Villard。一般多项式矩阵的正规形式。符号计算杂志, 41(6): 708--737, 2006.谷歌学者谷歌学者数字图书馆数字图书馆
  5. Th.G.J.Beelen和P.M.Van Dooren。一种计算奇异铅笔kronecker标准形的改进算法。线性代数及应用, 105:9--65, 1988.谷歌学者谷歌学者交叉引用交叉引用
  6. Th.G.J.Beelen、G.J.van den Hurk和C.Praagman。一种计算列约简多项式矩阵的新方法。系统控制字母, 10(4):217--224, 1988.谷歌学者谷歌学者数字图书馆数字图书馆
  7. G.D.Forney。有理向量空间的极小基及其在多变量线性系统中的应用。SIAM控制杂志, 13:493--520, 1975.谷歌学者谷歌学者交叉引用交叉引用
  8. E弗里斯克。故障诊断的剩余生成。博士论文,林雪平,瑞典大学,2001年。谷歌学者谷歌学者
  9. P.Giorgi、C.-P.Jeannerod和G.Villard。关于多项式矩阵计算的复杂性。符号和代数计算国际研讨会论文集,美国宾夕法尼亚州费城,第135-142页。ACM出版社,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  10. C.P.Jeannerod和G.Villard。一般多项式矩阵逆的本质最优计算。复杂性杂志, 21(1):72--86, 2005.谷歌学者谷歌学者数字图书馆数字图书馆
  11. C.-P.Jeannerod和G.Villard。多变量系统的渐近快速多项式矩阵算法。国际J.控制, 79(11): 1359--1367, 2006.谷歌学者谷歌学者交叉引用交叉引用
  12. T.凯拉茨。线性系统普伦蒂斯·霍尔,1980年。谷歌学者谷歌学者
  13. V库塞拉。离散线性控制:多项式方程方法约翰·威利父子出版社,1979年。谷歌学者谷歌学者数字图书馆数字图书馆
  14. P.Misra、P.Van Dooren和A.Varga。广义状态空间系统结构不变量的计算。Automatica公司, 30:1921--1936, 1994.谷歌学者谷歌学者数字图书馆数字图书馆
  15. C.Oara和P.Van Dooren。一种计算系统铅笔结构不变量的改进算法及相关几何方面。系统和控制信件, 30:38--48, 1997.谷歌学者谷歌学者数字图书馆数字图书馆
  16. A.Storjohann和G.Villard。计算多项式矩阵的秩和小零空间基符号和代数计算国际研讨会论文集ISSAC’05,第309--316页,2005年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. J.von zur Gatheren和J Gerhard。现代计算机代数剑桥大学出版社,第二版,2003年。谷歌学者谷歌学者数字图书馆数字图书馆
  18. W.Zhou和G.Labahn。有效计算订单基数。符号和代数计算国际研讨会论文集,ISSAC’09,第375-382页。ACM,2009年。谷歌学者谷歌学者数字图书馆数字图书馆
  19. W.Zhou和G.Labahn。订单基础计算的高效算法。符号计算杂志, 47:793--819, 2012.谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 计算最小空基

      建议

      评论

      登录选项

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

      登录

      完全访问权限

      • 发布于

        封面图片ACM其他会议
        ISSAC’12:第37届符号和代数计算国际研讨会论文集
        2012年7月
        390页
        国际标准图书编号:9781450312691
        内政部:10.1145/2442829

        版权所有©2012 ACM

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

        出版商

        计算机协会

        美国纽约州纽约市

        出版历史

        • 出版:2012年7月22日

        权限

        请求有关此文章的权限。

        请求权限

        检查更新

        限定符

        • 研究论文

        接受率

        总体验收率255属于585提交文件,44%

      PDF格式

      以PDF文件查看或下载。

      PDF格式

      电子阅读器

      使用eReader联机查看。

      电子阅读器