Assume the following single period model
City University of Hong Kong
Department of Economics and Finance
Course EF5213 Assignment #3 ( due March 18, 2018 )
1. Consider the MVO problem that determines the optimal portfolio content w and w0 by minimizing the
portfolio risk subject to an expected return P as
minimize
1
2
w
T
w
subject to w
T
w0 0 P , u
T
w w0 1 , and a1 w1 b1 , … , an wn bn ,
given riskfree rate 0, asset mean returns , and their variance-covariance . There are buy and sell
limits in the optimization according to the given positive quantities {a1, … , an} and {b1, … , bn}. It
should be noted that the optimal portfolio content can be determined through the Kuhn-Tucker
conditions as
L
wi
( w 0 u)i 0 when ai wi bi
0 when wi ai
0 when wi bi , for i 0, 1, … , n
Consider the following procedures in your implementation :
(1) Define an OUT subset , and separate into two disjoint subsets L and U.
Consider the MVO problem with wi bi for i L, and wi ai for i U. The optimal solution of
this MVO problem is given by
w0 1 (AR 0 CR) uR
T R
1 , wR (R
1R 0 R
1uR) R
1 ,
P
0
(1 )
0
uR
T
R
1
T
R
1
R
(CR0
2 2AR0 BR)
where i jLij (bj) jU ij (aj) , iL(bi)i iU (ai)i ,
iLui (bi) iU ui (ai)
Here, {R , R , uR , wR} refer to the reduced forms of { , , u , w} by ignoring the rows and
columns corresponding to those assets in the OUT subset. The terms { , ,} are defined according
to the contents in L and U using { , , u}.
(2) Check that all the entries of wR satisfy both the buy and sell limits. If so, proceed to step (3). If this is
not the case, return to step (1) and try another separation of or another OUT subset.
(3) Check that KKT conditions have been satisfied. If so, w0 and w defined in (1) will be an optimal
solution given portfolio return P. Otherwise, return to step (1) and try another separation of or
another OUT subset.
(80 points)