版权所有：内蒙古大学图书馆 技术提供：维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
Winograd矩阵乘法算法用于任意阶矩阵时的一种新处理方法
A New Scheme to Divide Odd-sized Matrices for the Winograd's Algorithm作者机构：上海大学理学院数学系上海200436
出 版 物：《应用数学与计算数学学报》 (Communication on Applied Mathematics and Computation)
年 卷 期：2004年第18卷第1期
页 面：92-96页
学科分类：07[理学] 070102[理学-计算数学] 0701[理学-数学]
主 题：矩阵乘法 Winograd算法 Strassen算法 非等阶划分
摘 要：摘要t矩阵乘法StraSsen算法及其变形winograd算法用分而治之的方法把矩阵乘法时间复杂性由传统的D(n。)改进到0(佗kg。n.但是对于奇数阶矩阵,在划分子矩阵时,要作特殊处理才能继续使用此算法.本文提出了一种非等阶“十字架划分方法,可以最少化填零,最大化性能,使得奇数阶矩阵乘法的时间复杂性更加接近偶数阶矩阵乘法的效果.计算实例显示该方法是有效的.
