This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A New Algorithm for Inner Product
July 1968 (vol. 17 no. 7)
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 n3/2 multiplications instead of the n3multiplications which the regular method necessitates.
Index Terms:
Index terms?Algorithm, inner product, matrix inversion, matrix multiplication, solution of linear equations.
Citation:
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
Usage of this product signifies your acceptance of the Terms of Use.