The Community for Technology Leaders
RSS Icon
Issue No.07 - July (1968 vol.17)
pp: 693-694
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
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool