Abstract :
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.
Keywords :
Index terms—Algorithm, inner product, matrix inversion, matrix multiplication, solution of linear equations.; Counting circuits; Equations; Helium; Logic design; Switches; Switching converters; Vectors; Index terms—Algorithm, inner product, matrix inversion, matrix multiplication, solution of linear equations.;
