 Research
 Open Access
 Published:
Robust portfolio selection under norm uncertainty
Journal of Inequalities and Applications volume 2016, Article number: 164 (2016)
Abstract
In this paper, we consider the robust portfolio selection problem which has a data uncertainty described by the \((p,w)\)norm in the objective function. We show that the robust formulation of this problem is equivalent to a linear optimization problem. Moreover, we present some numerical results concerning our robust portfolio selection problem.
Introduction
Portfolio selection is the problem of allocating capital over a number of available assets in order to maximize the return on the investment while minimizing the risk. The first systematic approach to the problem of asset allocation under uncertainty is attributed to Markowitz [1]. An underlying assumption of Markowitz’s model is that precise estimates of \(\mu_{i}\) and \(\sigma_{i}\) have been obtained. Consequently, \(\mu_{i}\) and \(\sigma_{i}\) are treated as known constants; however, asset returns are variable. It is reasonable to conclude that a model which treats returns as known constants will produce a portfolio whose realized return is different from the optimal portfolio return given by the objective function value. In particular, when the realized asset returns are less than the estimates used to optimize the model, the realized portfolio return will be less than the optimal portfolio return given by the objective. Therefore, it is worthwhile exploring alternative frameworks, such as robust optimization, for application to the portfolio selection problem.
Although the distributions of asset returns are uncertain, in the robust optimization framework, we may assert that μ or σ, or both, belong to an uncertainty set, the bounds of which we can define. Most robust portfolio models describe asset returns by ellipsoidal uncertainty sets, based on the methodology of BenTal and Nemirovski [2–4] and El Ghaoui and Lebret [5], in which the user defined parameter Ω adjusts the guaranteed and achieved robustness of the portfolio. Previously, robustness has been evaluated based upon performance, particularly the worst case performance, then compared to the worst case performance of a nonrobust model such as the expected valuevariance model. In addition to the worst case performance, we suggest that it is also important to evaluate robustness based upon whether a model yields portfolios that achieve their guaranteed robustness in practice. In 2000, Lobo and Boyd [6] presented several different methods for modeling the uncertainty sets for the expected returns vector and covariance matrices, such as box or ellipsoidal sets. Each robust model was a semidefinite program solved via interior point methods. Their results focused on the performance of the solution method rather than on the robustness of the optimal portfolios. Goldfarb and Iyengar [7] defined asset returns by robust factor models in which the uncertainty was modeled by ellipsoidal sets. The robustness was evaluated based on performance, particularly in worst case scenarios, and compared to the expected valuevariance portfolio model. Results showed the worst case performance of the robust model was approximately 200% better than the nonrobust model; thus, they concluded that robust portfolios were more apt to withstand noisy data. For more about the robust portfolio selection problems with the ellipsoidal sets, we refer to [8–13].
Recently, Bertsimas and Sim [14] proposed a different approach for robust linear optimization with polyhedral (as opposed to ellipsoidal) uncertainty sets. An attractive aspect of their method is that the new robust formulation is also a linear optimization problem. They also extended their methods to discrete optimization problems in a tractable way. In 2004, Bertsimas et al. [15] characterized the robust counterpart of a linear programming problem with an uncertainty set. They also showed that the approach of [14] follows from their conclusion by considering a norm, called the Dnorm, and its dual. Recently, Wang and Luo [16] considered the linear optimization problem which has a data uncertainty described by the \((p,w)\)norm. They showed that the \((p,w)\)norm includes the polyhedral norms \(L_{1}\), \(L_{\infty}\), and the Dnorm as special cases not only to make up for the disadvantages of the uncertain parameters of all possible values that will give the same weight, but also to consider the robust cost of the robust optimization model which is mentioned in [14, 15]. They also provided probabilistic guarantees on the feasibility of an optimal robust solution when the uncertain coefficients obey independent and identically distributed normal distributions.
Motivated and inspired by the work mentioned above, in this paper, we consider the robust portfolio selection problem with an uncertainty set described by the \((p,w)\)norm. We see that the robust formulation of this problem is a linear optimization problem. Moreover, we present some numerical results about our robust portfolio selection problem.
Here is the structure of this paper. In Section 2, we consider the robust portfolio selection problem which has data uncertainty described by \((p,w)\)norm in the objective function and we show that the robust formulation of this problem is equivalent to a linear optimization problem. In Section 3, we present some computational results on the performance of our robust portfolio selection problem. Section 4 concludes with a summary of this paper.
Robust portfolio selection
In this section, we discuss the formulation of the robust counterpart to the portfolio optimization problem. First of all, we consider the robust portfolio selection problem which has a data uncertainty described by the \((p,w)\)norm in the objective function. Then we show that the robust formulation of this problem is equivalent to a linear programming.
It is well known that the classical portfolio selection problem can be formulated as follows:
where \(r_{i}\) is the return of ith stock, \(x_{i}\) is the wealth invested in stock i, \(\sigma_{i}\) is the standard deviation of the return for the ith stock, and ϕ is a parameter that controls the tradeoff between risk and return.
Next, we assume \(\tilde{r}_{i}\) is uncertain, which is a random variable that has an arbitrary independent symmetric distribution in the interval \({}[ r_{i}\sigma_{i}, r_{i}+\sigma_{i}]\) and \(r_{i}\) is the expected return for the ith stock. Then the robust counterpart of problem (2.1) is defined as follows:
To make (2.2) more tractable, we add an artificial variable z and rewrite the problem as follows:
We denote by J the set of coefficients \(r_{i}\), \(i\in J\), that are subject to parameter uncertainty; i.e., \(\tilde{r}_{i}\), \(i\in J\) takes values according to a symmetric distribution with mean equal to the nominal value \(r_{i}\) in the interval \({}[ r_{i}\sigma_{i}, r_{i}+\sigma_{i}]\). For every i, we introduce a parameter p, which takes values in the interval \({}[0,J]\). The case is unlikely that all of the \(r_{i}\), \(i\in J\), will change, which is proposed by [17]. Our goal is to protect for the cases that up to \(\lceil p \rceil\) of these coefficients are allowed to change and take the worst case values at the same time. Next, we introduce the following definition of the \((p,w)\)norm.
Definition 2.1
(see [16])
For a given nonzero vector \(w\in R^{n}\) with \(w_{j}>0\), \(j=1,\ldots,n\), we define the \((p,w)\)norm as
with \(y\in R^{n}\).
Remark 2.1
(see [16])

(1)
\(\y \_{p,w}\) is indeed a norm.

(2)
If

\(y_{1}\ge y_{2}\ge\cdots\ge y_{n}\ge0\),

\(w_{1}=w_{2}=\cdots=w_{\lfloor p\rfloor}=1\), \(w_{\lceil p\rceil}=p\lfloor p\rfloor\), \(w_{i}\le w_{\lceil p\rceil}\), \(\lceil p\rceil< i\le n\),
then the \((p,w)\)norm degenerates into Dnorm studied by Bertsimas et al. [15], i.e.,
$$ \y \_{p}=\max_{\{S\cup{t} S\subseteq J, S\le\lfloor p\rfloor ,t\in J\setminus S\}} \biggl\{ \sum _{j\in S} y_{j}+\bigl(p\lfloor p \rfloor\bigr) y_{t}\biggr\} . $$ 

(3)
If \(w=(1,\ldots,1)^{T}\) and \(p=n\), then \((p,w)\)norm degenerates into \(L^{1}\) and one has \(\y\_{p,w}=\y\_{n,e}=\sum_{i=1}^{n} y_{i}\), \(i=1,\ldots,n\).

(4)
If \(w=(1,\ldots,1)^{T}\) and \(p=1\), then \((p,w)\)norm degenerates into \(L^{\infty}\) and \(\y\_{p,w}=\y\_{1,e}=\maxy_{i}\), \(i=1,\ldots,n\).
Next, we will solve instead the following problem of (2.3) with the \((p,w)\)norm:
where
and in this setting, p is the protection level of the actual portfolio return.
We need the following proposition to reformulate (2.4) as a linear optimization problem.
Proposition 2.1
Given a vector \(x^{*}\), the protection function,
is equivalent to the following linear optimization problem:
Proof
An optimal solution of problem (2.6) obviously consists of \(\lceil p \rceil\) variables at 1, which is equivalent to a subset \(\{SS\subseteq J,S=\lceil p\rceil\}\). The objective function of problem (2.6) converts to \(\sum_{j\in S}\sigma_{j} w_{j}x_{j}^{*}\), which is equivalent to problem (2.5). □
Next we will reformulate problem (2.4) as a linear optimization problem.
Theorem 2.1
Problem (2.4) is equivalent to the following linear optimization problem:
Proof
First, we consider the dual problem of (2.6):
Since problem (2.6) is feasible and bounded for all \(p\in{}[ 0,J]\), by strong duality, we know that the dual problem (2.8) is also feasible and bounded and their objective values coincide. By the proposition, we see that \(\beta(x^{*},p)\) is equivalent to the objective function value of (2.8). Substituting into problem (2.4), we see that problem (2.4) equals the linear programming problem (2.7). □
Computational results
In this section, the experimental results show that our approach can get better riskadjusted returns than Bertsimas and Sim [14] with the same protection level, while the risk deviation is significantly smaller than Bertsimas and Sim [14] and our method can capture the balance between risks and benefits that is similar to the meanvariance model, and also it is more simple to get its linear structure.
Assume that \(x^{*}\) is the optimal solution of problem (2.4). In this paper, we also consider 150 stocks, and let
Optimization results. Assume that \(x^{*}(p)\) is an optimal solution of problem (2.4) corresponding to the protection level p, the standard deviation is
We will use Matlab 2010 and Cplex 12.6 to solve this problem.
Figure 1 illustrates the performance of the robust solution as a function of the protection level p. The stable returns we get is similar to the expected revenues in the case of antiinterference, it is the result which investors want to see. Furthermore, when \(p\ge40\), the riskadjusted returns and expectations are all insensitive to the protection level. The situation of \(p=40\) is similar to the results of Soyster [17], but our approach reduces the computation complexity and can get a stable objective value under a small protective level. Figure 2 is the simulation result of Bertsimas and Sim [14]. Comparing with Figure 2, we know that Figure 1 does not show the situation of phase transitions, and its riskadjusted returns and expected returns maintain a consistent trend. The more important aspect is that the objective value in Figure 1 is better than Figure 2.
As we can see from Figure 1, Figure 2, Table 1, Table 2, comparing the results of Figure 3 and Figure 4 we see that our approach can get better riskadjusted returns than Bertsimas and Sim [14] with the same protection level, while the risk deviation is significantly smaller than Bertsimas and Sim [14]. For instance, when \(p=20\), the riskadjusted return of our approach is 1.1577, and the risk deviation is 0.0063, while the result of Bertsimas and Sim [14] are 1.1473 and 0.0126. On the other hand, from Figure 5, we can see that the solutions of our method and the approach of Bertsimas and Sim [14], are more balanced than the ellipsoidal method, and the solutions of these methods have all diversities.
According to Table 1, Table 2, and Table 3, we obtain some related empirical results of the robust portfolio problem under the \((p, w)\)norm, Dnorm, and ellipsoid uncertainty sets. The robust counterpart of \((p, w)\)norm has smaller deviation and the results come quicker as one gets a stable robust value. This example shows that our method capturing the balance between risks and benefits is similar to the meanvariance model, and it is more simple to get its linear structure.
Conclusions
In this paper, we consider the robust portfolio selection problem which has data uncertainty described by the \((p,w)\)norm not only to make up for the disadvantages of the uncertain parameters of all possible values that will give the same weight, but also to consider the robust cost of the robust optimization model which is mentioned in [14]. We see that the robust formulation of this problem is a linear optimization problem. Moreover, we present some numerical results concerning our robust portfolio selection problem.
References
Markowitz, H: Portfolio selection. J. Finance 7(1), 7791 (1952)
BenTal, A, Nemirovski, A: Robust convex optimization. Math. Oper. Res. 23(4), 769805 (1998)
BenTal, A, Nemirovski, A: Robust solutions of uncertain linear programs. Oper. Res. Lett. 25, 113 (1999)
BenTal, A, Nemirovski, A: Robust solutions of linear programming problems contaminated with uncertain data. Math. Program. 88, 411424 (2000)
El Ghaoui, L, Lebret, H: Robust solutions to leastsquares problems with uncertain data. SIAM J. Matrix Anal. Appl. 18(4), 10351064 (1997)
Lobo, M, Boyd, S: The worst case risk of a portfolio. Technical report, Stanford University (2000)
Goldfarb, D, Iyengar, G: Robust portfolio selection problems. Math. Oper. Res. 28(1), 138 (2003)
El Ghaoui, L, Oks, M, Oustry, F: Worst case valueatrisk and robust portfolio optimization: a conic programming approach. Oper. Res. 51(4), 543556 (2003)
Tütünkü, H, Koenig, M: Robust asset allocation. Ann. Oper. Res. 132(1), 157187 (2004)
Ceria, S, Stubbs, R: Incorporating estimation errors into portfolio selection: robust portfolio construction. J. Asset Manag. 7(2), 109127 (2006)
Kim, S, Boyd, S: Robust efficient frontier analysis with separable uncertainty model. Technical report, Stanford University (2007)
Zhu, S, Fukushima, M: Worstcase conditional valueatrisk with application to robust portfolio management. Oper. Res. 57(5), 11551168 (2009)
Huang, D, Zhu, S, Fabozzi, F, Fukushima, M: Portfolio selection under distributional uncertainty: a relative robust CVaR approach. Eur. J. Oper. Res. 203(1), 185194 (2010)
Bertsimas, D, Sim, M: The price of robustness. Oper. Res. 52(1), 134 (2003)
Bertsimas, D, Pachamanova, D, Sim, M: Robust linear optimization under general norms. Oper. Res. Lett. 32, 510516 (2004)
Wang, L, Luo, H: Robust linear programming with norm uncertainty. J. Appl. Math. 2014, Article ID 209239 (2014)
Soyster, AL: Convex programming with setinclusive constraints and applications to inexact linear programming. Oper. Res. 21, 11541157 (1973)
Acknowledgements
This work was supported by the National Natural Science Foundation of China (Grant Nos. 11401484 and 41301488). Computations made in this paper were performed using Matlab 2010 and Cplex 12.6.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
All authors contributed equally to this work. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Wang, L., Cheng, X. Robust portfolio selection under norm uncertainty. J Inequal Appl 2016, 164 (2016). https://doi.org/10.1186/s1366001611024
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s1366001611024
MSC
 91G10
 90C05
 90C90
Keywords
 portfolio selection
 \((p,w)\)norm
 uncertainty set
 linear optimization problem