唐·科珀史密斯;施穆尔·温诺格拉德 通过算术级数进行矩阵乘法。 （英语） Zbl 0702.65046号 J.塞姆。计算。 9，第3期，251-280（1990）. 提出了一种利用非矩阵乘积的基本三线性形式渐近加速矩阵乘法的新方法。该方法基于Schönhage's（tau）-定理、Strassen构造和Salem-Spenner定理。构造的第一个变量给出了矩阵指数（ω=2.404）。通过考虑更多的术语和指标，获得了2.388的改进。最后，一些更复杂的技术提供了更好的估计值2.376。提出了一种组合结构（其实现不被保证），它将产生\（\omega=2\）。审核人：O.布鲁达鲁 引用于18评论引用于457文件 MSC公司： 65楼30 其他矩阵算法（MSC2010） 65年20月 数值算法的复杂性和性能 关键词：渐近加速度;矩阵乘法;三线性形式;矩阵指数 PDF格式BibTeX公司 XML格式引用 \textit{D.Coppersmith}和\textit{S.Winograd}，J.Symb。计算。9，第3号，251--280（1990；Zbl 0702.65046） 全文： 内政部 整数序列在线百科全书： 贪婪的铜匠-温诺格拉德序列。 参考文献： [1] Behrend，F.A.，关于算术级数中不包含三项的整数集，Proc。美国国家科学院。科学。美国，32，331-332（1946）·兹比尔0060.10302 [2] 科珀史密斯，D。；Winograd，S.，《关于矩阵乘法的渐近复杂性》，SIAM计算杂志，第11卷，第3期，472-492（1982）·Zbl 0486.68030号 [3] 科珀史密斯，D。；Winograd，S.，《通过Behrend定理进行矩阵乘法》（研究报告RC 12104（1986），IBM T.J.Watson研究中心：IBM T.J Watson研发中心，纽约约克敦高地，10598），1986年8月29日 [4] 科珀史密斯，D。；Winograd，S.，《通过算术级数进行矩阵乘法》（Proc.19 Ann.ACM Symp.on theory of Computing（1987）），1-6 [5] 潘，V.Ya。，Strassen算法不是最优的。用于构造矩阵乘法快速算法的聚合合并和消去三线性技术，（第19届IEEE计算机科学基础研讨会（1978）），166-176 [6] 潘，V.Ya。，如何更快地乘法矩阵，Springer计算机科学讲义，第179卷（1984）·Zbl 0548.65022号 [7] Schönhage，A.，部分和全部矩阵乘法，SIAM J.计算，10，3，434-456（1981）·Zbl 0462.68018号 [8] 塞勒姆·R。；Spencer，D.C.，《关于算术级数中不包含三项的整数集》，Proc。美国国家科学院。科学。美国，28561-563（1942）·Zbl 0060.10301号 [9] 斯特拉森，V.，《张量的渐近谱和矩阵乘法指数》，（第27届IEEE计算机科学基础研讨会论文集，1986年），49-54 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。