how do I vectorize a loop with multi-dimensional arrays/ outer product

Eli
2013 6 21
2 个回答
回答已采纳
3 次查看（30 天）

 采纳的回答

Andrei Bobrov
Andrei Bobrov 2013-6-21

1 个投票

B1 = B(:,:,4);
out = reshape(B1(:)*(0:N-1),[size(B1) N]);

3 个评论
显示 1更早的评论 隐藏 1更早的评论

Eli
Eli 2013-6-21
thanks! this works, but didn't turn out to be more efficient than the loop, I think. here is my try, did I get this right?
clear all;
N=1000;
a=rand(1,1000);
B=rand(128,256,N);
C=NaN(128,256,N);
tic
for t=1:N
C(:,:,t)=B(:,:,4)*a(t);
end
toc
tic
B1 = B(:,:,4);
C1 = reshape(B1(:)*a,[size(B1) N]);
toc
difference=max(max(max(abs(C1-C))))
output:
Elapsed time is 0.097027 seconds. Elapsed time is 0.110844 seconds.
difference =
0
James Tursa
James Tursa 2013-6-22
编辑：James Tursa 2013-6-22
Your timing is comparing apples to oranges. You preallocate the answer for your loop but do not include it in your timing, whereas you penalize the reshaped outer product by including its intrinsic allocation in the timing. Your loop timing should be this instead, which includes both the allocation and the operations:
tic
C=NaN(128,256,N);
for t=1:N
C(:,:,t)=B(:,:,4)*a(t);
end
toc
Also, the timings should be run several times to make sure background functions are loaded into memory (I assume you do not want the function loading times to bias your results). So don't clear all between timing runs, just clear the variables you allocate (e.g., C, B1, and C1).
Eli
Eli 2013-6-22
Brilliant of you. the vectorized version seems significantly faster now. thanks! here it is:
%clear all;
N=1000;
a=rand(1,N);
B=rand(128,256,N);
tic
C=NaN(128,256,N);
for t=1:N
C(:,:,t)=B(:,:,4)*a(t);
end
toc
tic
C1 = reshape(reshape(B(:,:,4),[128*256*1,1])*a,[128 256 N]);
toc
difference=max(max(max(abs(C1-C))))
output:
Elapsed time is 0.230418 seconds.
Elapsed time is 0.123938 seconds.
difference = 0

请先登录，再进行评论。

更多回答（1 个）

Iain
Iain 2013-6-21
编辑：Iain 2013-6-21

0 个投票

A = bsxfun(@times,exp(bsxfun(@times,a,0:(t-1)),B);
You need to make sure that a, 0:t-1 and B are all in the correct dimensions, and that "times", is the correct multiplication for your needs.
A = bsxfun(@times,exp(bsxfun(@times,a,reshape(0:(t-1),1, 1,[]),B);

1 个评论
显示 -1更早的评论 隐藏 -1更早的评论

Eli
Eli 2013-6-21
thanks! I am afraid I wasn't able to make this work. here is a more specific example in the hope this clarifies what the problem was:
clear all;
N=1000;
a=rand(1,1000);
B=rand(128,256,N);
C=NaN(128,256,N);
tic
for t=1:N
C(:,:,t)=B(:,:,4)*a(t);
end
toc

请先登录，再进行评论。

类别

在 帮助中心 和 File Exchange 中查找有关 Loops and Conditional Statements 的更多信息

产品

标签

Community Treasure Hunt

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

Start Hunting!

Translated by