×

关于矩阵乘法(3乘3)双线性算法的不等式。 (英语) Zbl 1285.65023号

小结:由于Laderman展示了一种使用23次标量乘法的3乘3矩阵乘法算法,Johnson和McLoughlin使用数值优化和人工控制方法给出了两种参数化算法,其中系数是有理数。算法包括不相等的与Laderman关于de Groote引入的转变的观点不同。我们提出了一种简单快速的数值启发式算法来寻找有效的算法。然后我们表明,获得的许多算法是不相等的到已发布的版本。

MSC公司:

65楼30 其他矩阵算法(MSC2010)

关键词:

算法;矩阵乘法
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 斯特拉森,V.,高斯消去不是最优的,数值。数学。,14, 3, 354-356 (1969) ·Zbl 0185.40101号
[2] Winograd,S.,关于矩阵的乘法,线性代数应用。,4, 4, 381-388 (1971) ·Zbl 0225.68018号
[3] Alekseyev,V.B.,《关于矩阵乘法的一些算法的复杂性》,J.algorithms,6,1,71-85(1985)·兹比尔0577.68059
[4] 霍普克罗夫特,J.E。;Kerr,L.R.,《关于矩阵乘法所需乘法次数的最小化》,SIAM J.Appl。数学。,20, 1, 30-36 (1971) ·Zbl 0215.55501号
[5] 布罗科特·R·W。;Dobkin,D.,关于矩阵乘法所需的乘法次数,SIAM J.Compute。,5, 4, 624-628 (1976) ·Zbl 0345.65011号
[6] Laderman,J.D.,使用23次乘法将矩阵相乘(3乘3)的非对易算法,布尔。阿默尔。数学。《社会学杂志》,82,1,126-128(1976)·Zbl 0322.65021号
[7] Bläser,M.,《关于小格式矩阵乘法的复杂性》,《复杂性杂志》,19,1,43-60(2003)·Zbl 1026.68062号
[8] Williams,V.V.,乘法矩阵比Coppersmith-Winograd更快(STOC(2012)),887-898·Zbl 1286.65056号
[9] de Groote,H.F.,关于双线性映射计算的各种优化算法I.双线性映射的各向同性群,Theoret。计算。科学。,7, 1, 1-24 (1978) ·Zbl 0418.68036号
[10] de Groote,H.F.,关于双线性映射计算的各种优化算法II。矩阵乘法(2乘2)的优化算法,Theoret。计算。科学。,7, 2, 127-148 (1978) ·Zbl 0418.68037号
[11] 约翰逊,R.W。;McLoughlin,A.M.,矩阵乘法的非交换双线性算法,SIAM J.Compute。,15, 2, 595-603 (1986) ·Zbl 0622.68037号
[12] Brent,R.P.,《矩阵乘法算法》(1970),分布式控制系统:分布式控制系统斯坦福大学,理工大学代表TR-CS-70-157·Zbl 0193.11902号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。