Winograd矩阵乘法算法用于任意阶矩阵时的一种新处理方法

来源 :应用数学与计算数学学报 | 被引量 : 0次 | 上传用户：honest1988li

【摘要】

：

矩阵乘法Strassen算法及其变形Winograd算法用分而治之的方法把矩阵乘法时间复杂性由传统的O(n3)改进到O(nlos27).但是对于奇数阶矩阵,在划分子矩阵时,要作特殊处理才能继续

【作者】

：

谭福平刘洪刚

【机构】

：

上海大学理学院数学系

【出处】

：

应用数学与计算数学学报

【发表日期】

：

2004年1期

【关键词】

：

矩阵乘法 Winograd算法 Strassen算法非等阶划分 matrix multiplication Winograd's variant o

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

矩阵乘法Strassen算法及其变形Winograd算法用分而治之的方法把矩阵乘法时间复杂性由传统的O(n3)改进到O(nlos27).但是对于奇数阶矩阵,在划分子矩阵时,要作特殊处理才能继续使用此算法.本文提出了一种非等阶"十"字架划分方法,可以最少化填零,最大化性能,使得奇数阶矩阵乘法的时间复杂性更加接近偶数阶矩阵乘法的效果.计算实例显示该方法是有效的.

其他文献

非均匀的有限信息扩散函数的探索及应用

小样本的信息处理和分析一直是金融、信息、地震灾害等众多领域中的热点问题．本文运用一维非均匀的有限信息扩散函数（GIDM）方法对小样本问题进行处理，并通过应用于一个实际问题来

期刊

小样本GOIDM信息扩散函数冠心病McCormack方法small sample GOIDM information diffusion func

一类Dogleg路径信赖域方法

本文提出一类折线搜索的信赖域方法，用于解无约束最优化问题，这些方法通过对一般对称矩阵的Bunch-Parlett分解来产生搜索路径，我们证明在一些较弱的条件下，算法是整体收敛的，对一

期刊

Dogleg路径信赖域方法收敛性搜索路径最优化Trust region method convergence dogleg path.

运输问题的模糊聚类分析求解

通过对传统模糊聚类经验公式的改进和对最后两类排序的确定,提出了一种基于模糊聚类分析的运输问题简单快速的求解方法.编出了通用程序,并给除了实例和计算结果.该算法既是模

期刊