跳到主要内容
10.1145/301250.301389acm会议文章/章节视图摘要出版物页面斯托克会议记录会议集合
第条
免费访问

矩阵特征问题的复杂性

作者信息和声明
出版:1999年5月1日出版历史
首页图像

工具书类

  1. BMP98。D.Bondyfalat,B.MourraJn,V.Y.Pan,求解多项式系统的受控迭代方法,Proc。CM国际Syrnp。《符号和代数计算》,(ISSAC’98),252-259,ACM出版社,纽约,1998年。谷歌学者谷歌学者数字图书馆数字图书馆
  2. BP91标准。D.Bini,V.Y.Pan,三对角对称特征值问题的并行复杂性,Proc。gnd年度ACM$1AM糖浆。《离散算法》,384-393,纽约ACM出版社,费城SIAM出版社,1991年。谷歌学者谷歌学者数字图书馆数字图书馆
  3. BP94标准。D.Bini,V.Y.Pan,《多项式和矩阵计算》,第一卷:基本算法,Birkh/iuser,波士顿,1994年。谷歌学者谷歌学者数字图书馆数字图书馆
  4. BP98标准。D.Bini,V.Y.Pan,《计算输出为实的矩阵特征值和多项式零点》,SIAM J.on C'omputing,27,4,1099-11151998年。谷歌学者谷歌学者数字图书馆数字图书馆
  5. DL78。R.A.Demillo,R.J.Lipton,代数程序测试的概率评论,信息处理。《信件》,第7、4、193-195、1978年。谷歌学者谷歌学者交叉引用交叉引用
  6. 法国法郎63。D.K.Faddeev,V.N.Faddeeva,《线性代数的计算方法》,W.H.Ft-eeman,旧金山,1963年。谷歌学者谷歌学者
  7. GL96标准。G.H.Golub,C.F.Van Loan,《矩阵计算》,约翰·霍普金斯大学出版社,马里兰州巴尔的摩,1996年(第三版)。谷歌学者谷歌学者
  8. 第94页。S.Goedecker,《关于多项式求根算法的评论》,SIAM J.on Sci。计算机,151094-10631994。谷歌学者谷歌学者数字图书馆数字图书馆
  9. GO94。I.Gohberg,V.Olshevsky,结构化矩阵向量乘法的复杂性,线性A1-~ebra及其应用,202163-I921994。谷歌学者谷歌学者
  10. Hig96。N.J.Higham,《数值分析的准确性和稳定性》,SIAM出版物,费城,1996年。谷歌学者谷歌学者数字图书馆数字图书馆
  11. 卡尔95。E.Kaltoffen,《稀疏线性系统并行解的铜匠块Wiedemann算法分析》,数学。康普特郡。,64~ 210, 777-806, 1995.谷歌学者谷歌学者数字图书馆数字图书馆
  12. K-G85。W.Keller-Gehrig,特征多项式的快速算法,理论计算机科学,36309-3171985。谷歌学者谷歌学者数字图书馆数字图书馆
  13. 基尔,a。r.Kirrinnis,C(z)中的部分分式分解和C(z)中因式分解的同步牛顿迭代,J.of Complexly,即将出版。谷歌学者谷歌学者数字图书馆数字图书馆
  14. KKM79。T.Kailath,S.Y.Kung,M.Morf,矩阵和线性方程的位移秩,J.Math。分析。申请。,68,2395-4071979年。谷歌学者谷歌学者交叉引用交叉引用
  15. KP91。E.Kaltoffen,V.Y.Pan,抽象Fie上线性系统的处理器高效并行解,Proc。第三年A CM Syrnp。《并行算法和架构》,180-191年,ACM出版社,纽约,1991年。谷歌学者谷歌学者数字图书馆数字图书馆
  16. 肯尼亚先令91。E.Kaltofen,B.D.Saunders,《关于求解稀疏线性系统的Wiedemann方法》,Proc。AAECC-5,计算机科学讲稿,536,29-38,柏林斯普林格,1991年。谷歌学者谷歌学者数字图书馆数字图书馆
  17. 92千瓦。J.Kuczyfski,H.Wolniakovski,用随机开始的幂和Lanczos算法估计最大特征值,SlAM J.关于矩阵分析和应用,13,1094-1122,1992。谷歌学者谷歌学者数字图书馆数字图书馆
  18. LT79。R.J.Lipton,R.E.Tarjan,平面图的分离定理,SIAM J.应用数学。,36, 2, 177-189, 1979.谷歌学者谷歌学者交叉引用交叉引用
  19. MP98标准。B.Mourrain,V.Y.Pan,解多元多项式方程组的渐近加速,Proc。Ann.30号CM糖浆。《计算理论》,488-496,美国计算机学会出版社,纽约,1998年。谷歌学者谷歌学者数字图书馆数字图书馆
  20. 第92页。潘伟业,《结构化矩阵计算牛顿迭代的参数化及其应用》,《计算机~数学》。(附附录),第24、3、61-75页,1992年。谷歌学者谷歌学者
  21. 第95页。V.Y.Pan,Optima}(直至多项式因子)逼近复多项式零点的顺序和并行算法,Proc~第四年A CM糖浆。《计算理论》,741-750,美国计算机学会出版社,纽约,1995年。谷歌学者谷歌学者数字图书馆数字图书馆
  22. 第96页。潘伟业,逼近多项式零点的最佳和近似最佳算法,计算机数学~4。(含申请),31,12,97-1381996。谷歌学者谷歌学者
  23. 第97页。潘伟业,解Po}ynomiaJ方程:一些历史和近期进展,《SIAM评论》,39,2,187-220,1997。谷歌学者谷歌学者数字图书馆数字图书馆
  24. 第92段。B.N.Parlett,《对称特征值问题》,普伦蒂斯·霍尔出版社,1980年。谷歌学者谷歌学者数字图书馆数字图书馆
  25. PCZ98。潘伟业,陈振清,郑亚正,代数特征问题的复杂性,MSRI预印本1998-071号,数学。加州科学研究院,1998年。谷歌学者谷歌学者
  26. PR93。V.Y.Pan,J.Reif,稀疏线性系统的快速高效并行解,SIAM J.Computing,22,6,1227-12501993。谷歌学者谷歌学者数字图书馆数字图书馆
  27. 87兰特。J.Renegar,《关于多项式零点逼近的最坏情况算法复杂性》,J.oj’Complezity,390-1113987年。谷歌学者谷歌学者数字图书馆数字图书馆
  28. R95。5.H.Reif,稀疏特征值和特征向量问题的高效并行求解,FOCS,123-1321995。谷歌学者谷歌学者数字图书馆数字图书馆
  29. S80。J.T.Schwartz,验证多项式恒等式的快速概率算法,J.oj~A CM,27,4,701-7171980。谷歌学者谷歌学者数字图书馆数字图书馆
  30. 96号钢。H.J.Stetter,特征问题是多项式系统求解的核心,A(YM Bulletin,30,4,ACM Press,New York,22-25,1996)。谷歌学者谷歌学者数字图书馆数字图书馆
  31. Wi86。D.H.Wiedemann,有限域上稀疏线性方程的求解,IEEE Trans。信息论,lT-32~1,54-621986。谷歌学者谷歌学者数字图书馆数字图书馆
  32. 威尔65。J.H.Wilkinson,《代数特征值问题》,克拉伦登出版社,牛津,1965年。谷歌学者谷歌学者数字图书馆数字图书馆
  33. Y76。D.Y.Yun,关于无平方分解算法,Proc。CM糖浆。《符号和代数计算》,26-35,ACM出版社,纽约,1976年。谷歌学者谷歌学者数字图书馆数字图书馆
  34. Z79。R.E.Zippel,稀疏多项式的概率算法,Proc。EUROSAM 79,计算机科学讲义,72,216-226,施普林格,柏林,1979年。谷歌学者谷歌学者数字图书馆数字图书馆

索引术语

  1. 矩阵特征问题的复杂性

        建议

        评论

        登录选项

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

        登录

        完全访问权限

        • 发布于

          封面图片ACM会议
          STOC'99:第三十一届ACM计算理论年会论文集
          1999年5月
          790页
          国际标准图书编号:1581130678
          内政部:10.1145/301250

          版权所有©1999 ACM

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

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:1999年5月1日

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 第条

          验收费率

          总体验收率1,469属于4,586提交文件,32%

          即将召开的会议

          STOC’24
          第56届ACM计算理论年会(STOC 2024)
          2024年6月24日至28日
          温哥华,不列颠哥伦比亚省,加拿大

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器