25.11.2015 Views

The MOSEK Python optimizer API manual Version 7.0 (Revision 141)

Optimizer API for Python - Documentation - Mosek

Optimizer API for Python - Documentation - Mosek

SHOW MORE
SHOW LESS

Create successful ePaper yourself

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

10.2. CONIC QUADRATIC OPTIMIZATION 129<br />

Please note that the dual problem of the dual problem is identical to the original primal problem.<br />

10.2.2 Infeasibility for conic quadratic optimization<br />

In case <strong>MOSEK</strong> finds a problem to be infeasible it reports a certificate of the infeasibility. This works<br />

exactly as for linear problems (see Section 10.1.2).<br />

10.2.2.1 Primal infeasible problems<br />

If the problem (10.6) is infeasible, <strong>MOSEK</strong> will report a certificate of primal infeasibility: <strong>The</strong> dual<br />

solution reported is the certificate of infeasibility, and the primal solution is undefined.<br />

A certificate of primal infeasibility is a feasible solution to the problem<br />

such that the objective value is strictly positive.<br />

maximize (l c ) T s c l − (u c ) T s c u + (l x ) T s x l − (u x ) T s x u<br />

subject to A T y + s x l − s x u + s x n = 0,<br />

− y + s c l − s c u = 0,<br />

s c l , s c u, s x l , s x u ≥ 0,<br />

s x n ∈ C ∗ ,<br />

(10.8)<br />

10.2.2.2 Dual infeasible problems<br />

If the problem (10.7) is infeasible, <strong>MOSEK</strong> will report a certificate of dual infeasibility: <strong>The</strong> primal<br />

solution reported is the certificate of infeasibility, and the dual solution is undefined.<br />

A certificate of dual infeasibility is a feasible solution to the problem<br />

minimize<br />

subject to<br />

ˆlc<br />

ˆlx<br />

c T x<br />

≤ Ax ≤ û c ,<br />

≤ x ≤ û x ,<br />

x ∈ C,<br />

(10.9)<br />

where<br />

and<br />

{<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 />

{ 0 if l<br />

x<br />

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

− ∞ otherwise,<br />

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

{ 0 if u<br />

and û x x<br />

j :=<br />

j < ∞,<br />

∞ otherwise,

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

Saved successfully!

Ooh no, something went wrong!