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

Optimizer API for Python - Documentation - Mosek Optimizer API for Python - Documentation - Mosek

25.11.2015 Views

110 CHAPTER 8. A CASE STUDY where the function maximize µ T x subject to e T x + n∑ C j (x j − x 0 j) = w + e T x 0 , j=1 x T Σx ≤ γ 2 , x ≥ 0, (8.8) C j (x j − x 0 j) specifies the transaction costs when the holding of asset j is changed from its initial value. 8.1.5.1 Market impact costs If the initial wealth is fairly small and short selling is not allowed, then the holdings will be small. Therefore, the amount traded of each asset must also be small. Hence, it is reasonable to assume that the prices of the assets is independent of the amount traded. However, if a large volume of an assert is sold or purchased it can be expected that the price change and hence the expected return also change. This effect is called market impact costs. It is common to assume that market impact costs for asset j can be modelled by m j √|x j − x 0 j | where m j is a constant that is estimated in some way. See [6][p. 452] for details. To summarize then From [7] it is known √ 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 . {(c, z) : c ≥ z 3/2 , z ≥ 0} = {(c, z) : [v; c; z], [z; 1/8; v] ∈ Q 3 r} where Q 3 r is the 3 dimensional rotated quadratic cone implying z j = |x j − x 0 j|, [v j ; c j ; z j ], [z j ; 1/8; v j ] ∈ Q 3 r, n∑ n∑ C j (x j − x 0 j) = c j . j=1 j=1 Unfortunately this set of constraints is nonconvex due to the constraint z j = |x j − x 0 j| (8.9) but in many cases that constraint can safely be replaced by the relaxed constraint

8.1. PORTFOLIO OPTIMIZATION 111 z j ≥ |x j − x 0 j| (8.10) which is convex. If for instance the universe of assets contains a risk free asset with a positive return then z j > |x j − x 0 j| (8.11) cannot hold for an optimal solution because that would imply the solution is not optimal. Now assume that the optimal solution has the property that (8.11) holds then the market impact cost within the model is larger than the true market impact cost and hence money are essentially considered garbage and removed by generating transaction costs. This may happen if a portfolio with very small risk is requested because then the only way to obtain a small risk is to get rid of some of the assets by generating transaction costs. Here it is assumed this is not the case and hence the models (8.9) and (8.10) are equivalent. Formula (8.10) is replaced by constraints z j ≥ x j − x 0 j, z j ≥ − (x j − x 0 j). (8.12) Now we have The revised budget constraint maximize µ T x subject to e T x + m T c = w + e T x 0 , z j ≥ x j − x 0 j, j = 1, . . . , n, z j ≥ x 0 j − x j , j = 1, . . . , n, [γ; G T x] ∈ Q n+1 , [v j ; c j ; z j ] ∈ Q 3 r, j = 1, . . . , n, [z j ; 1/8; v j ] ∈ Q 3 r, j = 1, . . . , n, x ≥ 0. (8.13) e T x = w + e T x 0 − m T c specifies that the total investment must be equal to the initial wealth minus the transaction costs. Moreover, observe the variables v and z are some auxiliary variables that model the market impact cost. Indeed it holds and z j ≥ |x j − x 0 j| c j ≥ z 3/2 j . Before proceeding it should be mentioned that transaction costs of the form

8.1. PORTFOLIO OPTIMIZATION 111<br />

z j ≥ |x j − x 0 j| (8.10)<br />

which is convex. If for instance the universe of assets contains a risk free asset with a positive return<br />

then<br />

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

cannot hold for an optimal solution because that would imply the solution is not optimal.<br />

Now assume that the optimal solution has the property that (8.11) holds then the market impact cost<br />

within the model is larger than the true market impact cost and hence money are essentially considered<br />

garbage and removed by generating transaction costs. This may happen if a portfolio with very small<br />

risk is requested because then the only way to obtain a small risk is to get rid of some of the assets by<br />

generating transaction costs. Here it is assumed this is not the case and hence the models (8.9) and<br />

(8.10) are equivalent.<br />

Formula (8.10) is replaced by constraints<br />

z j ≥ x j − x 0 j,<br />

z j ≥ − (x j − x 0 j).<br />

(8.12)<br />

Now we have<br />

<strong>The</strong> revised budget constraint<br />

maximize µ T x<br />

subject to e T x + m T c = w + e T x 0 ,<br />

z j ≥ x j − x 0 j, j = 1, . . . , n,<br />

z j ≥ x 0 j − x j , j = 1, . . . , n,<br />

[γ; G T x] ∈ Q n+1 ,<br />

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

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

x ≥ 0.<br />

(8.13)<br />

e T x = w + e T x 0 − m T c<br />

specifies that the total investment must be equal to the initial wealth minus the transaction costs.<br />

Moreover, observe the variables v and z are some auxiliary variables that model the market impact<br />

cost. Indeed it holds<br />

and<br />

z j ≥ |x j − x 0 j|<br />

c j ≥ z 3/2<br />

j .<br />

Before proceeding it should be mentioned that transaction costs of the form

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

Saved successfully!

Ooh no, something went wrong!