Fast matrix multiplication in loop

7 visualizzazioni (ultimi 30 giorni)
Batuhan
Batuhan il 7 Feb 2014
Modificato: Matt J il 7 Feb 2014
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.

Risposta accettata

Azzi Abdelmalek
Azzi Abdelmalek il 7 Feb 2014
Modificato: Azzi Abdelmalek il 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')'

Più risposte (2)

Jos (10584)
Jos (10584) il 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 Commento
Batuhan
Batuhan il 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.

Accedi per commentare.


Batuhan
Batuhan il 7 Feb 2014
Thank you all. Really, preallocation was the issue and fixes it.
  1 Commento
Matt J
Matt J il 7 Feb 2014
Modificato: Matt J il 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.

Accedi per commentare.

Categorie

Scopri di più su Loops and Conditional Statements in Help Center e File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by