# Open Problems in Optimization

(Difference between revisions)
 Revision as of 13:12, 2 February 2009 (edit)← Previous diff Current revision (00:08, 2 July 2010) (edit) (undo) (→[http://www.convexoptimization.com/wikimization/index.php/User:Dattorro Convex Optimization of a Reverberator.]) (9 intermediate revisions not shown.) Line 3: Line 3: == [[Smallest simplex]]. == == [[Smallest simplex]]. == - == [[Begining with CVX]]. == + == [[Euclidean distance cone faces]]. == - Hello, + == [[User:Dattorro|Convex Optimization of a Reverberator]]. == - I'm Maria, I have an answer abot CVX and how to work with. I hope here is the place for answer about. + == Propose your open problem here...== - + - I'm one student from Spain. I'm studing engienering in automatic control. I'm in my last year and I'm making a proyect of investigacion. It's about LQR and how to sintonice it by pole assignment. + - + - I have some problems with the initialitation of the gain matrix. I'm reading one article for know how to make it. In the article they said that it's necessary to solve by convex programm. Until last week I didn't knew anything about convex program. + - + - So I'm begining whit CVX program and now I'm lost. Could you help me? I don't know how to continue. + - + - I have a system, A, B and C. It have to move poles to one region, for it, I make a transform to the original system. (A_alfa, B_alfa, C_alfa). + - + - I have to know the gain matrix, with is: + - + - $K=R*W^{(-1)}$ + - + - It's knew that: + - + - $v(x)=x'*P*x=x'*W^{(-1)}*x. + - + - [itex]x'*(A'*P+P*A)*x-2*x'P*B*K*x<0$. + - + - $u(t)=-K*x(t)$. + - + - + - Hij(W,R)=W*A_{/alfa i} '+A{/alfa i}*W-B_{/alfa i}*R-R'*B_{/alfa j} '<0 + - + - and + - + - $W=eye(2,2)*w, w \in{} R^{(2x2)}$ + - + - $R=eye(2,2)*w, w \in{} R^{(4x2)}$. + - + - The ecuation must: $min f(W,R)=min(p1)+min(p2)$ + - + - subject to: + - + - $w_{nn} \leq{} p1$ + - + - $-p2 \leq{} r_{qn}\leq{} p2$ + - + - with + - + - $n=1,....4, q=1...2.$ + - + - $W=w*eye(4)$ + - + - $R=r*eye(2,4)$ + - + - and: + - + - $W \geq{} \epsilon1*eye(4)$ + - + - $Hij(W,R) \leq{} -\epsilon2*eye(4)$ + - + - Now the article says that aplaing the convex programm, it posible to solve the ecuation. + - + - They present the next algoritm: + - 1) Initialization + - + - $l=0, W1=W1=eye(4), R1=R2=zeros(2,4)$ + - + - 2)Calculate + - + - $\lambda(W)=\lambda min(W)$ + - + - $\lambda_{Hij}=\lambda max(Hij(Wi,Ri))$ + - + - 3)if + - + - $\lambda(W) \geq \epsilon1$ + - + - $lambda_H(ij) \leq -\epsilon2$ + - + - STOP + - + - Else + - + - $l=l+1$ + - + - calculate eigenvalues(v_w y v_Hij). + - + - calculate the constraint linear: C1(W,R) + - + - $v_w'*W1*v_w \geq \epsilon1$ if $(\epsilon1-\lambda_w)>(\lambda_Hij+\epsilon2)$ + - + - $v_Hij'*Hij*v_Hij \leq -\epsilon2$ if $(\epsilon1-\lambda_w)\leq (\lambda_Hij+\epsilon2)$ + - + - 4)Solve + - + - $min(p1+p2)$ + - + - under + - + - $\epsilon1 \leq w_{nn} \leq p1$ + - + - $-p2 \leq r_{qn}\leq p2$ + - + - $C_k(W,R)$ + - + - $k=1,...z$ + - + - Now I have no idea of how to continue, or how to program the algoritm. + - + - They said the method for solving it's mathematical convex program. + - + - Thanks a lot for all, Greetings. + - + - == == + == == == ==