Linear Matrix Inequalities in Control
Linear Matrix Inequalities in Control
Linear Matrix Inequalities in Control
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Ellipsoidal algorithm<br />
Aim: M<strong>in</strong>imize convex function f : R n → R<br />
Step 0 Let x0 ∈ R n and P0 > 0 such that all m<strong>in</strong>imizers of f are<br />
located <strong>in</strong> the ellipsoid<br />
E0 := {x ∈ R n | (x − x0) ⊤ P −1<br />
0 (x − x0) ≤ 1}.<br />
Set k = 0.<br />
Step 1 Compute a subgradient gk of f at xk. If gk = 0 then stop,<br />
otherwise proceed to Step 2.<br />
Step 2 All m<strong>in</strong>imizers are conta<strong>in</strong>ed <strong>in</strong><br />
Hk := Ek ∩ {x | 〈gk, x − xk〉 ≤ 0}.<br />
Step 3 Compute xk+1 ∈ R n and Pk+1 > 0 with m<strong>in</strong>imal<br />
determ<strong>in</strong>ant det Pk+1 such that<br />
Ek+1 := {x ∈ R n | (x − xk+1) ⊤ P −1<br />
k+1 (x − xk+1) ≤ 1}<br />
conta<strong>in</strong>s Hk.<br />
Step 4 Set k to k + 1 and return to Step 1.<br />
Siep Weiland and Carsten Scherer (DISC) <strong>L<strong>in</strong>ear</strong> <strong>Matrix</strong> <strong>Inequalities</strong> <strong>in</strong> <strong>Control</strong> Class 1 29 / 59