Algorithms for matrix multiplication
Algorithms for matrix multiplication
复制标题
矩阵乘法算法
DOI：
--
复制
发表时间：
1970
期刊：
影响因子：
--
通讯作者：
R. Brent
中科院分区：
文献类型：
--
作者：
R. Brent
研究了Strassen和Winograd的矩阵乘法算法，并与常规算法进行了比较。得到了浮点误差界，并用Winograd方法证明了尺度是保证数值精度的关键。在实际情况中，Winograd的方法似乎比其他两种方法稍微快一些，但最多只有20%左右的增益。最后，描述了推广Strassen方法的尝试。
Strassen's and Winograd's algorithms for matrix multiplication are investigated and compared with the normal algorithm. Floating-point error bounds are obtained, and it is shown that scaling is essential for numerical accuracy using Winograd's method. In practical cases Winograd's method appears to be slightly faster than the other two methods, but the gain is, at most, about 20%. Finally, an attempt to generalize Strassen's method is described.