期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
关于矩阵乘法的一个最佳算法
被引量:
3
原文传递
导出
摘要
一、引言 文献中提出一个适用于有理数矩阵乘法的算法,指出对于m列n行矩阵和m行t列矩阵的乘法,运算的次数阶为0(m(l+n)),作者称之为最佳算法,本文将指出文献的算法忽略了不同字长有不同运算量这一事实,如果承认文献的观点,则利用补零和截位技术仅需用一个乘法就能实现二个非负整数矩阵的乘法。
作者
陈道琦
谢友才
应文隆
机构地区
浙江大学数学系
出处
《科学通报》
EI
CAS
CSCD
北大核心
1990年第3期161-162,共2页
Chinese Science Bulletin
关键词
矩阵乘法
运算次数
计算复杂性
分类号
O151.21 [理学—基础数学]
引文网络
相关文献
节点文献
二级参考文献
2
参考文献
1
共引文献
15
同被引文献
10
引证文献
3
二级引证文献
8
参考文献
1
1
蒋昌俊,吴哲辉.
矩阵乘法的一个最佳算法[J]
.科学通报,1989,34(4):251-254.
被引量:16
二级参考文献
2
1
朱洪,计算机算法、设计与分析引论,1985年
2
曹新谱,算法设计与分析,1984年
共引文献
15
1
成礼智,曾泳泓.
关于矩阵乘法与整数卷积最佳算法运算量的估计[J]
.计算数学,1993,15(3):342-345.
被引量:2
2
黄廷祝.
实阵和有理阵的一些快算复杂性[J]
.电子科技大学学报,1994,23(5):541-544.
3
谢冬青.
大整数指数快速算法研究[J]
.湖南大学学报(自然科学版),1994,21(2):116-120.
被引量:3
4
蒋昌俊,吴哲辉.
“矩阵乘法的一个最佳算法”一文的进一步研究[J]
.计算物理,1994,11(2):149-153.
被引量:2
5
张振祥.
对“关于矩阵乘法与整数卷积最佳算法运算量的估计”一文的评注[J]
.计算数学,1996,18(1):8-11.
被引量:1
6
武继刚.
混合基表示下的大数比较算法及其最优性[J]
.系统工程与电子技术,1997,19(7):64-66.
7
武继刚,赛炎炎.
大数混合基表示及其基本运算[J]
.烟台大学学报(自然科学与工程版),1997,10(3):217-221.
8
蒋昌俊,张兆庆,乔如良.
基于 PN 的并行程序设计方法[J]
.高技术通讯,1998,8(1):28-32.
被引量:3
9
徐寅峰.
有理矩阵求逆与正定性判别的快速算法[J]
.数学的实践与认识,1990,20(4):29-31.
被引量:1
10
蒋昌俊.
构造正交变换的新方法[J]
.微电子学与计算机,1990,7(8):4-7.
被引量:2
同被引文献
10
1
蒋昌俊,吴哲辉.
“矩阵乘法的一个最佳算法”一文的进一步研究[J]
.计算物理,1994,11(2):149-153.
被引量:2
2
张振祥,裴定一.
多重精度算术的时间复杂度分析[J]
.数学的实践与认识,1994,24(3):74-76.
被引量:4
3
朱洪,算法设计和分析,1989年
4
黄俊杰,电脑知识手册,1984年
5
Doz. Dr. A. Sch?nhage,V. Strassen. Schnelle Multiplikation gro?er Zahlen[J] 1971,Computing(3-4):281~292
6
张振祥,张振祥.
关于矩阵乘法的一个改进算法的时间复杂度[J]
.Journal of Mathematical Research and Exposition,1999,19(4):716-718.
被引量:4
7
吴哲辉,蒋昌俊.
整数向量卷积的一个最佳算法[J]
.计算数学,1991,13(1):84-88.
被引量:6
8
汪裕武.
循环卷积的快速算法[J]
.通信学报,1991,12(6):65-68.
被引量:7
9
张振祥.
关于矩阵乘法的一个算法的时间复杂度[J]
.Journal of Mathematical Research and Exposition,1992,12(3):473-475.
被引量:7
10
蒋昌俊,吴哲辉.
矩阵乘法的一个最佳算法[J]
.科学通报,1989,34(4):251-254.
被引量:16
引证文献
3
1
成礼智,曾泳泓.
关于矩阵乘法与整数卷积最佳算法运算量的估计[J]
.计算数学,1993,15(3):342-345.
被引量:2
2
宋晓艳.
矩阵乘法的凝聚算法时间复杂度计算[J]
.科技传播,2010,2(23):272-273.
3
张振祥.
关于矩阵乘法的一个算法的时间复杂度[J]
.Journal of Mathematical Research and Exposition,1992,12(3):473-475.
被引量:7
二级引证文献
8
1
张振祥,裴定一.
多重精度算术的时间复杂度分析[J]
.数学的实践与认识,1994,24(3):74-76.
被引量:4
2
张振祥.
对“关于矩阵乘法与整数卷积最佳算法运算量的估计”一文的评注[J]
.计算数学,1996,18(1):8-11.
被引量:1
3
张振祥.
多重精度算术软件包的设计与实现[J]
.计算机研究与发展,1996,33(7):513-516.
被引量:10
4
刘莉.
关于Mersenne数的椭圆曲线测试的注记[J]
.安徽师范大学学报(自然科学版),2007,30(1):1-3.
5
李效羽,张忠志.
关于Vandermonde系统的复杂性[J]
.湖南教育学院学报,1998,16(2):33-35.
6
张振祥,张振祥.
关于矩阵乘法的一个改进算法的时间复杂度[J]
.Journal of Mathematical Research and Exposition,1999,19(4):716-718.
被引量:4
7
宋晓艳.
矩阵乘法的凝聚算法时间复杂度计算[J]
.科技传播,2010,2(23):272-273.
8
郭采珊,蔡泽祥,潘天亮,张延旭.
基于信息可达性的智能变电站继电保护系统风险评估方法[J]
.电网技术,2018,42(9):3041-3048.
被引量:47
1
蒋昌俊,吴哲辉.
“矩阵乘法的一个最佳算法”一文的进一步研究[J]
.计算物理,1994,11(2):149-153.
被引量:2
2
张旭.
计算平方根的最佳算法[J]
.哈尔滨师范大学自然科学学报,1998,14(6):22-27.
3
吴哲辉,蒋昌俊.
整数向量卷积的一个最佳算法[J]
.计算数学,1991,13(1):84-88.
被引量:6
4
成礼智,曾泳泓.
关于矩阵乘法与整数卷积最佳算法运算量的估计[J]
.计算数学,1993,15(3):342-345.
被引量:2
5
张振祥.
对“关于矩阵乘法与整数卷积最佳算法运算量的估计”一文的评注[J]
.计算数学,1996,18(1):8-11.
被引量:1
6
黄仁忠.
逐差法求物理量的最佳算法[J]
.物理实验,1992,12(5):225-225.
被引量:2
7
卢琳璋,关晋瑞.
非对称代数Riccati方程的一个保结构加倍算法的改进[J]
.中国科学:数学,2016,46(7):1105-1116.
8
傅克慎.
遍历从N个元素中取M个元素可能组合的最佳算法[J]
.烟台大学学报(自然科学与工程版),2003,16(2):79-82.
被引量:2
9
何龙敏,孙世杰,程明宝.
A two-stage flexible flow-shop scheduling problem with m identical parallel machines on one stage and a batch processor on the other stage[J]
.Journal of Harbin Institute of Technology(New Series),2008,15(5):674-678.
被引量:1
10
DAI WenQiang.
A 16-competitive algorithm for hierarchical median problem[J]
.Science China(Information Sciences),2014,57(3):142-148.
科学通报
1990年 第3期
职称评审材料打包下载
相关作者
内容加载中请稍等...
相关机构
内容加载中请稍等...
相关主题
内容加载中请稍等...
浏览历史
内容加载中请稍等...
;
用户登录
登录
IP登录
使用帮助
返回顶部