Search All of the Math Forum:
Views expressed in these public forums are not endorsed by
NCTM or The Math Forum.


Kiuhnm
Posts:
88
Registered:
8/17/07


sum of matrices
Posted:
Oct 8, 2012 7:36 AM


Let X_1,...,X_m and Y_1,...,Y_m be column vectors of length n. I need to compute Sum_{i=1}^m X_i^T Y_i The trivial algorithm takes time O(m n^2). Can we do better?
Kiuhnm



