A New Algorithm for Inner Product
A New Algorithm for Inner Product
复制标题
一种新的内积算法
DOI：
--
复制
发表时间：
1968
影响因子：
3.7
通讯作者：
S. Winograd
中科院分区：
文献类型：
--
作者：
S. Winograd
摘要-在本文中，我们描述了一种计算两个向量的内积的新方法。当我们想在较小的一组向量上执行大量的内积时，这种方法减少了所需的乘法次数。特别地，我们得到了两个n×n矩阵的乘积可以用大约n3/2次乘法而不是常规方法所要求的n3次乘法来完成。
Abstract—In this note we describe a new way of computing the inner product of two vectors. This method cuts down the number of multiplications required when we want to perform a large number of inner products on a smaller set of vectors. In particular, we obtain that the product of two n×n matrices can be performed using roughly n3/2 multiplications instead of the n3multiplications which the regular method necessitates.