收藏本站
《重庆大学学报(自然科学版)》 1991年03期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种只需4N~2单元的N阶矩阵快乘法及其实现

周六丁  程代杰  
【摘要】:本文改进了V.Strassen矩阵快乘算法,在时间复杂性保持相同,但将其空间复杂性从ON~(2.81)降至4N~2。文中还给出了改进算法的实现技术。

【共引文献】
中国期刊全文数据库 前10条
1 张洁,朱莉娟;贪心算法与动态规划的比较[J];新乡师范高等专科学校学报;2005年05期
2 胡峰;王国胤;;二维表快速排序的复杂度分析[J];计算机学报;2007年06期
3 李晓萌;戴光明;石红玉;;解决多维0/1背包问题的遗传算法综述[J];电脑开发与应用;2006年01期
4 陈廷槐,姚荣,康泰;容错多总线系统的可靠性分析[J];电子学报;1988年02期
5 姚荣,陈廷槐,康泰;一类多总线系统的研究[J];电子学报;1990年03期
6 叶贻才;Vandermonde矩阵及其变形矩阵的快速求逆格式[J];福建师范大学学报(自然科学版);1997年02期
7 沈光星;块r—循环阵和块对称r—循环阵及有关算法的计算复杂性[J];工程数学学报;1991年04期
8 路浩;范德蒙矩阵求逆的复杂度[J];高等学校计算数学学报;1989年03期
9 王兴华;由算法分析引出的一类差分方程的解及其相应的求和公式——悼念游兆永教授[J];高等学校计算数学学报;1998年04期
10 沈光星;(n_1,n_2)型二重(r_1,r_2)——循环矩阵及有关算法的计算复杂性[J];高等学校计算数学学报;1998年04期
中国重要会议论文全文数据库 前2条
1 魏东;张秀程;;基于递归算法的三维地形面积计算方法研究[A];全国首届数字(虚拟)科技馆技术与应用学术研讨会论文集[C];2007年
2 张秀程;李红军;;三维地形工程量计算方法研究[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
中国博士学位论文全文数据库 前6条
1 高曙;网格环境下面向服务的分布式可视化研究与实现[D];武汉理工大学;2007年
2 董喜明;城域以太网中VPLS研究[D];华中科技大学;2006年
3 方刚;基于三链核酸与基因传感器DNA计算研究与探索[D];华中科技大学;2006年
4 江兆林;广义循环矩阵及其应用[D];西安电子科技大学;2003年
5 李学俊;基于椭圆曲线离散对数问题的公钥密码及其算法研究[D];西北工业大学;2003年
6 厉剑;火灾探测信号处理算法及其性能评估方法研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前7条
1 嵇新浩;基于连通域的文本定位方法研究[D];浙江工业大学;2007年
2 向丽萍;基于USB接口的虚拟仪器的研究与设计[D];武汉理工大学;2006年
3 李凯;表面贴装系统的优化设计和实现[D];西南交通大学;2003年
4 张文竹;智能差压传感器的研制[D];黑龙江大学;2003年
5 陈晓旻;可微函数用Bernoulli函数和Eulerian函数表示的公式及其应用[D];浙江大学;2003年
6 修风光;发生函数方法在组合计数理论中的若干应用[D];大连理工大学;2006年
7 于雷;基于椭圆曲线离散对数问题加密算法的研究[D];沈阳工业大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 张建中,邓乃扬;最大最小问题的拟Topkis-Veinott方法[J];高等学校计算数学学报;1980年01期
2 席俊;约化算子问题的部分解答[J];河北大学学报(自然科学版);1982年02期
3 张钟俊,张启人;社会经济大系统的多级递阶结构及其分解[J];系统工程理论与实践;1983年02期
4 薛声家;流形上次最优化解非线性规划算法的改进[J];应用数学学报;1983年03期
5 吴祈宗;几种分式背包问题的解法[J];北京理工大学学报;1984年03期
6 陈寿勤;SHARP PC——1500程序设计的若干经验[J];广西气象;1984年03期
7 纪崢,吴高峯,刘晓俭;五腿四罐钢筋混凝土平台结构分析[J];计算力学学报;1985年03期
8 胡山立,何天牧;非平衡分治术和一个最优算法──兼论用分治术设计算法的基本原则[J];福州大学学报(自然科学版);1985年02期
9 张建中;求解一类不可微最优化问题的一个逐次线性规划方法[J];数学年刊A辑(中文版);1985年02期
10 游兆永,陈小君;一种大规模规划的分解——调协解法[J];计算数学;1985年03期
中国重要会议论文全文数据库 前10条
1 陆军;;美国文化中的面子问题及其维护方略[A];外语语言教学研究——黑龙江省外国语学会第十一次学术年会论文集[C];1997年
2 赵秉理;;邓小平企业管理思想初探[A];改革 求实 创新——青海省纪念党的十一届三中全会20周年优秀论文集[C];1998年
3 王延章;王众托;;大型线性多级多目标多决策者决策问题的集结分解协调方法[A];发展战略与系统工程——第五届系统工程学会年会论文集[C];1986年
4 黎建强;薜珏;张国庆;;一种基于模拟退火的仓库布局算法[A];系统工程与可持续发展战略——中国系统工程学会第十届年会论文集[C];1998年
5 任加生;;论行政一把手的领导艺术在班子建设中的作用[A];新世纪行政管理研究——湖北省行政管理学会1999年年会暨“政府管理与国有企业改革和发展”理论研讨会论文集[C];1999年
6 严余松;;路长不大于给定值的所有路径之递归算法[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
7 贺敏伟;李焕荣;;利用递阶优化算法求解经济问题[A];管理科学与系统科学进展——全国青年管理科学与系统科学论文集(第4卷)[C];1997年
8 王秀国;薛毅;;基于增广Lagrange函数的RQP方法[A];中国运筹学会第六届学术交流会论文集(下卷)[C];2000年
9 周支立;李怀祖;;有重叠区域的两抓钩周期性排序问题的求解[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
10 孙志峻;朱剑英;乔兵;;基于遗传算法的多资源作业车间智能优化调度[A];第一届国际机械工程学术会议论文集[C];2000年
中国重要报纸全文数据库 前10条
1 ;用“压岁钱”引导投资[N];发展导报;2000年
2 ;信息技术中仍需探索的领域[N];中国计算机报;2000年
3 张国功;“自言自语”终归不好[N];中国图书商报;2000年
4 刘承军;磨球出口畅通无阻[N];中国矿业报;2001年
5 本报记者 卢家兴;周光召呼吁开展学术争论[N];科学时报;2001年
6 苏传庚 李刚;火车票应实行“记名制”[N];人民公安报;2001年
7 三水;黄昏恋的幸福误区[N];人民政协报;2001年
8 记者 金勇 郝卫江 陈若葵;网络时代如何做父母[N];中国妇女报;2002年
9 胡玉顺;家庭教育理论指导不够[N];中国妇女报;2002年
10 郝萍;隔代家长应该如何爱孩子[N];中国教育资讯报;2002年
中国博士学位论文全文数据库 前10条
1 刘红英;多层规划的理论与算法研究[D];西安电子科技大学;2000年
2 万中;平衡约束优化问题的理论与算法研究[D];湖南大学;2001年
3 时贞军;约束优化问题的参数控制算法研究[D];大连理工大学;2002年
4 魏立峰;分布式存储环境下矩阵广义特征值问题的并行计算[D];中国人民解放军国防科学技术大学;2002年
5 宇振盛;求解约束优化与半定互补问题的信赖域方法[D];大连理工大学;2004年
6 张旭;具有拓扑结构布局优化的理论及算法[D];大连理工大学;2004年
7 范民;胡塞尔意向性学说:历史的回顾与分析[D];复旦大学;2004年
8 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
9 王正元;基于状态转移的组合优化方法研究[D];国防科学技术大学;2004年
10 葛仁东;关于奇异的非线性方程组与奇异的非线性最优化方法的研究[D];大连理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 胡彩娥;农村配电网无功优化方案的研究[D];中国农业大学;2001年
2 杨丽英;高中数学学习困难的成因与对策[D];福建师范大学;2001年
3 王晓军;形态学小波提升格和自适应提升格在图象处理中的应用[D];汕头大学;2002年
4 姬水旺;强噪声和类间重叠数据下支持向量机学习的研究[D];武汉科技大学;2002年
5 林军;一类解无约束最优化问题的锥函数插值模型算法[D];南京航空航天大学;2002年
6 张立;混合折线法和算法TR的线性收敛速度[D];南京师范大学;2002年
7 丁云;英语中的暗含否定[D];大连海事大学;2003年
8 陈捷;科学精神与五四文学思想[D];扬州大学;2003年
9 姜世锋;库存路线问题[D];西南交通大学;2003年
10 蒋莉;修正BFGS公式在SQP算法中的应用[D];湖南大学;2003年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026