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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

4.2. CONIC QUADRATIC OPTIMIZATION 23<br />

where<br />

{ 0 if l<br />

c<br />

ˆlc i = i > −∞,<br />

− ∞ otherwise,<br />

{<br />

and û c 0 if u<br />

c<br />

i :=<br />

i < ∞,<br />

∞ otherwise,<br />

and<br />

{ 0 if l<br />

x<br />

ˆlx j = j > −∞,<br />

− ∞ otherwise,<br />

{ 0 if u<br />

and û x x<br />

j :=<br />

j < ∞,<br />

∞ otherwise,<br />

such that the objective value c T x is strictly negative.<br />

Such a solution implies that (4.5) is unbounded, and that its dual is infeasible. As the constraints to<br />

the dual of (4.5) is identical to the constraints of problem (4.2), we thus have that problem (4.2) is<br />

also infeasible.<br />

4.1.2.3 Primal and dual infeasible case<br />

In case that both the primal problem (4.1) and the dual problem (4.2) are infeasible, <strong>MOSEK</strong> will<br />

report only one of the two possible certificates — which one is not defined (<strong>MOSEK</strong> returns the first<br />

certificate found).<br />

4.2 Conic quadratic optimization<br />

Conic quadratic optimization is an extensions of <strong>line</strong>ar optimization (see Section 4.1) allowing conic<br />

domains to be specified for subsets of the problem variables. A conic quadratic optimization problem<br />

can be written as<br />

minimize<br />

c T x + c f<br />

subject to l c ≤ Ax ≤ u c ,<br />

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

x ∈ C,<br />

where set C is a Cartesian product of convex cones, namely C = C 1 × · · · ×C p .<br />

restriction, x ∈ C, is thus equivalent to<br />

(4.6)<br />

Having the domain<br />

x t ∈ C t ⊆ R nt ,<br />

where x = (x 1 , . . . , x p ) is a partition of the problem variables. Please note that the n-dimensional<br />

Euclidean space R n is a cone itself, so simple <strong>line</strong>ar variables are still allowed.<br />

<strong>MOSEK</strong> supports only a limited number of cones, specifically:<br />

• <strong>The</strong> R n set.

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

Saved successfully!

Ooh no, something went wrong!