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.4. QUADRATIC AND QUADRATICALLY CONSTRAINED OPTIMIZATION 133<br />

<strong>The</strong> dual problem is related to the dual problem for linear optimization (see Section 10.2), but depend<br />

on variable x which in general can not be eliminated. In the solutions reported by <strong>MOSEK</strong>, the value<br />

of x is the same for the primal problem (10.14) and the dual problem (10.15).<br />

10.4.2 Infeasibility for quadratic and quadratically constrained 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.4.2.1 Primal infeasible problems<br />

If the problem (10.14) with all Q k = 0 is infeasible, <strong>MOSEK</strong> will report a certificate of primal infeasibility.<br />

As the constraints is the same as for a linear problem, the certificate of infeasibility is the same<br />

as for linear optimization (see Section 10.1.2.1).<br />

10.4.2.2 Dual infeasible problems<br />

If the problem (10.15) with all Q k = 0 is infeasible, <strong>MOSEK</strong> will report a certificate of dual infeasibility:<br />

<strong>The</strong> primal 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 />

where<br />

minimize<br />

subject to<br />

c T x<br />

ˆlc ≤ Ax ≤ û c ,<br />

0 ≤ Q o x ≤ 0,<br />

ˆlx ≤ x ≤ û x ,<br />

(10.16)<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!