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

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

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

110 CHAPTER 8. A CASE STUDY<br />

where the function<br />

maximize<br />

µ T x<br />

subject to e T x +<br />

n∑<br />

C j (x j − x 0 j) = w + e T x 0 ,<br />

j=1<br />

x T Σx ≤ γ 2 ,<br />

x ≥ 0,<br />

(8.8)<br />

C j (x j − x 0 j)<br />

specifies the transaction costs when the holding of asset j is changed from its initial value.<br />

8.1.5.1 Market impact costs<br />

If the initial wealth is fairly small and short selling is not allowed, then the holdings will be small.<br />

<strong>The</strong>refore, the amount traded of each asset must also be small. Hence, it is reasonable to assume that<br />

the prices of the assets is independent of the amount traded. However, if a large volume of an assert is<br />

sold or purchased it can be expected that the price change and hence the expected return also change.<br />

This effect is called market impact costs. It is common to assume that market impact costs for asset<br />

j can be modelled by<br />

m j<br />

√|x j − x 0 j |<br />

where m j is a constant that is estimated in some way. See [6][p. 452] for details. To summarize then<br />

From [7] it is known<br />

√<br />

C j (x j − x 0 j) = m j |x j − x 0 j| |x j − x 0 j | = m j|x j − x 0 j| 3/2 .<br />

{(c, z) : c ≥ z 3/2 , z ≥ 0} = {(c, z) : [v; c; z], [z; 1/8; v] ∈ Q 3 r}<br />

where Q 3 r is the 3 dimensional rotated quadratic cone implying<br />

z j = |x j − x 0 j|,<br />

[v j ; c j ; z j ], [z j ; 1/8; v j ] ∈ Q 3 r,<br />

n∑<br />

n∑<br />

C j (x j − x 0 j) = c j .<br />

j=1<br />

j=1<br />

Unfortunately this set of constraints is nonconvex due to the constraint<br />

z j = |x j − x 0 j| (8.9)<br />

but in many cases that constraint can safely be replaced by the relaxed constraint

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

Saved successfully!

Ooh no, something went wrong!