Efficient Matrix Multiplication
1 view (last 30 days)
Show older comments
I have A(2000x5000). I need to perform the following:
P1 = A(:,1)*A(:,1)';
for i=2:5000
P1 = P1 + AA(:,i)*A(:,i)'
end
What is the most efficient way to do above? It takes so much time to do it right now due to size of the arrays.
3 Comments
the cyclist
on 26 Feb 2011
From his initialization step, I would infer that "AA" is just a typo of "A."
Jan
on 27 Feb 2011
Just an actually too obvious comment: If AA is not typo, A*A' is not a matching solution. So, Sam Da, we need your help.
Accepted Answer
the cyclist
on 26 Feb 2011
P1 = A * A';
On my machine, that cut the execution time from 330 seconds to 1.5. :-)
3 Comments
Oleg Komarov
on 26 Feb 2011
A = rand(10);
P1 = A(:,1)*A(:,1)';
for i=2:10
P1 = P1 + A(:,i)*A(:,i)';
end
P2 = A * A';
abs(P1-P2) < eps*3
Cyclist's method is essentially the same.
James Tursa
on 26 Feb 2011
Yep. I went back & checked the code I used to double check the result & saw my mistake. Thanks.
More Answers (0)
See Also
Categories
Find more on Logical in Help Center and File Exchange
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!