Issue No.07 - July (1968 vol.17)
S. Winograd , IEEE
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 n<sup>3</sup>/2 multiplications instead of the n<sup>3</sup>multiplications which the regular method necessitates.
Index terms?Algorithm, inner product, matrix inversion, matrix multiplication, solution of linear equations.
S. Winograd, "A New Algorithm for Inner Product", IEEE Transactions on Computers, vol.17, no. 7, pp. 693-694, July 1968, doi:10.1109/TC.1968.227420