跳到主要内容
文章
免费访问

具有稠密单变量多项式系数的线性方程组

出版:1987年7月1日出版历史
跳过抽象节

摘要

描述并分析了一种计算域上具有稠密一元多项式分量的线性方程组幂级数解的算法。导出了一种将幂级数解转换为有理形式的方法。获得了理论和实验成本估计,并用于识别幂级数方法优于模块方法的问题类别。最后,证明了幂级数方法也为解决多项式系数来自整数环的问题提供了一种有效的机制。

工具书类

  1. 1BAREISS,E.H.Sylvester恒等式和多步积分-保留高斯消去。数学。计算。22 (1968), 565-578.谷歌学者谷歌学者
  2. 2BAREISS,E.H.和MAZUKELLI,D.交换环上的多步消去。ANL-7898,伊利诺伊州阿贡市阿贡国家实验室,1972年。谷歌学者谷歌学者
  3. BRENT,R.,GUSTAVSON,F.G.,AND YUN,D.Y.Y.,Toeplitz方程组的快速求解和Pad6逼近的计算。J.算法1(1980),259-295。谷歌学者谷歌学者
  4. 4CABAY,S.和CHOI,n.K.缩放Pad6分数的代数计算。SIAM J.计算。15 (1986), 243-270.谷歌学者谷歌学者
  5. 5CABAY,S.和KAO,T.T.C.对角线Pad6表和Hankel矩阵的三角分解。TR83-10,加拿大阿尔伯塔省埃德蒙顿市阿尔伯塔大学计算科学系,1983年。谷歌学者谷歌学者
  6. 6CARTER,J.H.Power级数与线性方程组的精确解,加拿大安大略省多伦多市多伦多大学计算科学系硕士论文,1978年。谷歌学者谷歌学者
  7. 7CHOI,D.K.缩放Pad6分数的代数计算。1984年,加拿大阿尔伯塔省埃德蒙顿市阿尔伯塔大学计算科学系博士论文。谷歌学者谷歌学者
  8. 8DOMZY,B.C.多项式方程线性系统。1983年,加拿大阿尔伯塔省埃德蒙顿市阿尔伯塔大学计算科学系理科硕士论文。谷歌学者谷歌学者
  9. 9GEDDES,K.O.Pad6近似值的符号计算。ACM事务处理。数学。柔和。5,2(1979年6月),218-233。谷歌学者谷歌学者
  10. 10GENTLEMAN,W.M.和JOHNSON,S.C.算法分析,案例研究:具有多项式项的矩阵行列式。ACM事务处理。数学。柔和。第2、3页(1976年9月),第232-241页。谷歌学者谷歌学者
  11. 11GRAGG,W.B.Pad6表格及其与数值分析中某些算法的关系。SIAM修订版14(1972),1-61。谷歌学者谷歌学者
  12. 12GRISS,M.L.稀疏线性系统的代数解。ACM事务处理。数学。柔和。第2、1页(1976年3月),第31-49页。谷歌学者谷歌学者
  13. 13HOROWITZ,E.和SAHNI,S.关于计算多项式项矩阵的精确行列式。J.ACM 22,1(1975年1月),38-50。谷歌学者谷歌学者
  14. 14LIPSON,J.D.计算机求解线性方程的符号方法及其在流程图中的应用。1968年夏季研究所符号数学计算会议录(波士顿)。IBM,纽约,1969年,第233-303页。谷歌学者谷歌学者
  15. 15LIPSON,J.D.中国余数和插值算法。在第二届符号与操纵研讨会论文集(SYMSAM)(加利福尼亚州洛杉矶,3月23日至25日)。ACM,纽约,1971年,第372-391页。谷歌学者谷歌学者
  16. 16MCCLELLAN,M.T.多项式系数线性方程组的精确解。J.ACM 20,4(1973年10月),563-588。谷歌学者谷歌学者
  17. 17MCCLELLAN,M.T.有理函数系数线性方程的精确解。ACM事务处理。数学。柔和。3,l(1977),1-25。谷歌学者谷歌学者
  18. 18MCCLELLAN,i.T.线性方程精确解算法的比较。ACM事务处理。数学。柔和。3, 2 (1977), 147-158.谷歌学者谷歌学者
  19. 19MOENCK,R.T.和CARTER,J.H.推导线性方程组精确解的近似算法。符号和代数计算。1979年欧洲数学学会:符号和代数操作国际研讨会(6月,法国马赛)。Springer-Verlag,纽约,1979年,第65-73页。谷歌学者谷歌学者
  20. 20RISSANEN,J.用Hankel和Toeplitz矩阵求解线性方程组。数字。数学。22 (1974), 361-366.谷歌学者谷歌学者
  21. 21SMIT,J.一种无需消除的算法,具有因子分解功能,用于高效求解大型稀疏方程组。1981年美国计算机学会符号和代数计算研讨会论文集(犹他州雪鸟,8月5-7日)。ACM,纽约,198 l,第146-154页。谷歌学者谷歌学者
  22. 22VERHEIJEN,A.对角线Pad6分数的评估。1983年,加拿大阿尔伯塔省埃德蒙顿市阿尔伯塔大学计算科学系理科硕士论文。谷歌学者谷歌学者
  23. 23WANG,P.S.关于稀疏符号行列式的展开。《夏威夷国际系统科学会议论文集》(火奴鲁鲁)。1977年,第173-175页。谷歌学者谷歌学者

索引术语

  1. 具有稠密一元多项式系数的线性方程组

        建议

        评论

        拉尔夫·沃尔特·威尔克森

        本文研究了求解线性方程组的幂级数方法的改进,A(z)x(x)z) =b(b)z) ,其中的组件A(z) 和b(b)z) 是某域上系数稠密的一元多项式F.对该方法进行了仔细的理论和实证分析。特别是,将该算法与模块化方法进行了比较,并证明了其优越性,但在某些情况下除外。文中还表明,当分量为整系数多项式时,该方法与中国余数定理相结合也适用。

        访问计算机文献的关键评论在这里

        成为评论员用于计算评论。

        评论

        登录选项

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

        登录

        完全访问权限

        • 发布于

          封面图片美国医学会杂志
          美国医学会杂志 第34卷第3期
          1987年7月
          248页
          国际标准编号:0004-5411
          EISSN公司:1557-735倍
          内政部:10.1145/28869
          期刊目录

          版权所有©1987 ACM

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:1987年7月1日
          发布于雅克第34卷第3期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 文章

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器