MATRIX MULTIPLICATION VIA ARITHMETIC PROGRESSIONS
MATRIX MULTIPLICATION VIA ARITHMETIC PROGRESSIONS
复制标题
DOI：
10.1016/s0747-7171(08)80013-2
复制
发表时间：
1990-03-01
影响因子：
0.7
通讯作者：
WINOGRAD, S
中科院分区：
文献类型：
--
作者：
COPPERSMITH, D;WINOGRAD, S
提出了一种新的渐近加速矩阵乘法的方法。这项工作建立在Volker Strassen最近的思想基础上，使用了一种基本的三线性形式，而不是矩阵乘积。我们新颖地使用了Salem-Spencer定理，它给出了一个相当稠密的整数集，没有三项算术级数。我们得到的矩阵指数是2.376。
We present a new method for accelerating matrix multiplication asymptotically. This work builds on recent ideas of Volker Strassen, by using a basic trilinear form which is not a matrix product. We make novel use of the Salem-Spencer Theorem, which gives a fairly dense set of integers with no three-term arithmetic progression. Our resulting matrix exponent is 2.376.