Fast matrix multiplication in loop

3 views (last 30 days)
Dear All,
I have two matrices with dimensions 3x3 and E6x3. I need to multiply each row of the latter with the former. It's like
a=rand(3,3);
b=(1000000,3);
for i=1:size(b,1)
c=a*b(i,:)';
end
However, this step takes hours to be done. I wonder if there is any faster way to do this.
Cheers.

Accepted Answer

Azzi Abdelmalek
Azzi Abdelmalek on 7 Feb 2014
Edited: Azzi Abdelmalek on 7 Feb 2014
a=rand(3,3);
b=rand(100,3);
n=size(a,2);
m=size(b,1);
c=zeros(m,n);
for i=1:size(b,1)
c(i,:)=a*b(i,:)';
end
%or simply
c=(a*b')'

More Answers (2)

Jos (10584)
Jos (10584) on 7 Feb 2014
Two options:
1. pre-allocate C to avoid memory allocation in each iteration
C = zeros(N, ..) % pre-allocation
for k = 1:N,
C(k,:) = ..
end
2. Use BSXFUN
  1 Comment
Batuhan
Batuhan on 7 Feb 2014
Thank you. But I'm not sure if bsxfun is the right one, since
C=bsxfun(@times,a*b) results in
Error using bsxfun Non-singleton dimensions of the two input arrays must match each other.

Sign in to comment.


Batuhan
Batuhan on 7 Feb 2014
Thank you all. Really, preallocation was the issue and fixes it.
  1 Comment
Matt J
Matt J on 7 Feb 2014
Edited: Matt J on 7 Feb 2014
No, it's crazy to do this with a loop, pre-allocated or otherwise. Just do c=b*a', as Azzi noted.

Sign in to comment.

Categories

Find more on Loops and Conditional Statements 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!