期刊文献+

实阵和有理阵的一些快算复杂性

THE TIME COMPLEXITY OF COMPUTING DETEMINANT FOR REAL AND REASONABLE AND THE REVERSE FOR REASONABLE MATRICES
下载PDF
导出
摘要 给出在Strassen矩阵乘法基础上的不同于文献[1]所提出的方法,但同样是的实阵行列式求值的快速算法,有理阵行列式求值的O(n ̄2)的快速算法和有理三角阵求逆的O(n ̄2)的快速算法等。 Fast algorithms for copmuting determiant for real and reasonable matrices withand O(n ̄2)respectively,and for compuling the reverse of triangular reasonablematrices wiht O(n ̄2)are given, which are different from the algorithms presented in Ref,[1]
作者 黄廷祝
出处 《电子科技大学学报》 EI CAS CSCD 北大核心 1994年第5期541-544,共4页 Journal of University of Electronic Science and Technology of China
关键词 快速算法 矩阵 逆矩阵 实阵行列式 有理阵 fast algorithm time complexity matrix determinant reversematrix
  • 相关文献

参考文献4

二级参考文献4

  • 1朱洪,计算机算法、设计与分析引论,1985年
  • 2曹新谱,算法设计与分析,1984年
  • 3李磊,徐寅峰.矩阵正定性判别的快速算法[J]西安交通大学学报,1989(02).
  • 4蒋昌俊,吴哲辉.矩阵乘法的一个最佳算法[J].科学通报,1989,34(4):251-254. 被引量:16

共引文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部