25.11.2015 Views

The MOSEK command line tool Version 7.0 (Revision 141)

The MOSEK command line tool. Version 7.0 ... - Documentation

The MOSEK command line tool. Version 7.0 ... - Documentation

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

30 CHAPTER 4. PROBLEM FORMULATION AND SOLUTIONS<br />

where<br />

minimize<br />

f(x) + c T x + c f<br />

subject to l c ≤ g(x) + Ax ≤ u c ,<br />

l x ≤ x ≤ u x ,<br />

(4.17)<br />

• m is the number of constraints.<br />

• n is the number of decision variables.<br />

• x ∈ R n is a vector of decision variables.<br />

• c ∈ R n is the <strong>line</strong>ar part objective function.<br />

• A ∈ R m×n is the constraint matrix.<br />

• l c ∈ R m is the lower limit on the activity for the constraints.<br />

• u c ∈ R m is the upper limit on the activity for the constraints.<br />

• l x ∈ R n is the lower limit on the activity for the variables.<br />

• u x ∈ R n is the upper limit on the activity for the variables.<br />

• f : R n → R is a non<strong>line</strong>ar function.<br />

• g : R n → R m is a non<strong>line</strong>ar vector function.<br />

This means that the ith constraint has the form<br />

l c i ≤ g i (x) +<br />

n∑<br />

a ij x j ≤ u c i.<br />

j=1<br />

<strong>The</strong> <strong>line</strong>ar term Ax is not included in g(x) since it can be handled much more efficiently as a separate<br />

entity when optimizing.<br />

<strong>The</strong> non<strong>line</strong>ar functions f and g must be smooth in all x ∈ [l x ; u x ]. Moreover, f(x) must be a convex<br />

function and g i (x) must satisfy<br />

− ∞ < li c ⇒ g i (x) is concave,<br />

u c i < ∞ ⇒ g i (x) is convex,<br />

− ∞ < li c ≤ u c i < ∞ ⇒ g i (x) = 0.<br />

4.5.1 Duality for general convex optimization<br />

Similar to the <strong>line</strong>ar case, <strong>MOSEK</strong> reports dual information in the general non<strong>line</strong>ar case. Indeed in<br />

this case the Lagrange function is defined by

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

Saved successfully!

Ooh no, something went wrong!