How to do this efficiently?

1 view (last 30 days)
S. David
S. David on 9 Aug 2014
Commented: dpb on 11 Aug 2014
Hello all,
I have this variable a[k,m]=max(k*Ts+taup,m*Ts+tauq) for k,m=0,1,...,N-1. I want to find the matrix A where [A]_{k,m}=a[k,m] efficiently. To do so, I define two matrices RowInc and ColInc as
RowInc =(0:N-1)'*ones(1,N);
ColInc =transpose(RowInc);
Then I write
for pp=1:Np
for qq=1:Np
A=max(RowInc*Ts+tau(pp),ColInc*Ts+tau(qq));
end
end
Does this give me what I want?
Thanks
  4 Comments
Image Analyst
Image Analyst on 9 Aug 2014
Nothing is in gray. But basically you mean that A=a everywhere. The A and a matrices are identical.
S. David
S. David on 9 Aug 2014
When you shade a part of your writing and then press "{}code" in the toolbar the shaded writing will appear in gray, right?
The (k,m)th element of A is a function of k and m for k,m=0,1,...,N-1.

Sign in to comment.

Answers (2)

dpb
dpb on 9 Aug 2014
...I want to find the matrix A where [A]{k,m}=a[k,m]..._
A=max(RowInc*Ts+tau(pp),ColInc*Ts+tau(qq));
will end up w/ just a single value for A at the last loop of pp and qq since it overwrites the previous A each iteration. But, I don't believe it does what you want, anyway.
Should be simply
A(A==a);
if I understand the query correctly.
  5 Comments
S. David
S. David on 9 Aug 2014
Actually, a is not an array, and I need to compute it. I could have written this:
for kk=0:N-1
for mm=0:N-1
if kk*Ts+taup>mm*Ts+tauq
A(kk+1,mm+1)=kk*Ts+taup;
else
A(kk+1,mm+1)=mm*Ts+tauq;
end
end
end
But N is a large number, e.g. N=2048 and in for loops this takes a while. So, I need to avoid this.
dpb
dpb on 9 Aug 2014
IA, I couldn't figure out what his last comment said (and little of the rest) if after "I have this variable a[k,m]..." there isn't an array a.
Guess I'll leave the field bloodied on this one...

Sign in to comment.


dpb
dpb on 10 Aug 2014
OK, from the loop solution one can write
[x,y]=ndgrid(0:N-1,0:N-1);
A=max(Ts.*x+taup,Ts.*y+tauq);
trading memory for the loop. The loop solution could be simplified since there's only a dependence upon kk for the one term and mm for the other, they could be precomputed outside the loops. Preallocating also would help, of course. Not sure how the timings would come out in the end.
  2 Comments
S. David
S. David on 11 Aug 2014
Edited: S. David on 11 Aug 2014
This is exactly what I did, but I wrote
x=(0:N-1)'*ones(1,N);
y=transpose(RowInc);
instead of
[x,y]=ndgrid(0:N-1,0:N-1);
dpb
dpb on 11 Aug 2014
So then what was the question???

Sign in to comment.

Tags

Community Treasure Hunt

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

Start Hunting!