21.08.2013 Views

Linear Matrix Inequalities in Control

Linear Matrix Inequalities in Control

Linear Matrix Inequalities in Control

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Upper and lower bounds for convex programs<br />

Primal optimization problem<br />

Popt = <strong>in</strong>f<br />

x∈X<br />

f(x)<br />

subject to g(x) ≤ 0, h(x) = 0<br />

Can we obta<strong>in</strong> bounds on optimal value Popt ?<br />

Upper bound on optimal value<br />

For any x0 ∈ S we have<br />

Popt ≤ f(x0)<br />

which def<strong>in</strong>es an upper bound on Popt.<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 33 / 59

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!