Convexification Technique and Portfolio Optimization
1 The Bucharest University of Economic Studies
6, Piaţa Romană 374 Bucharest 1, Romania
2 “Gheorghe Mihoc-Caius Iacob” Institute of Mathematical Statistics
and Applied Mathematics of the Romanian Academy
13, Calea 13 Septembrie, 050711 Bucharest 5, Romania
Abstract: In this paper, a general transformation method which converts a nonconvex optimization problem to an equivalent problem with better properties is proposed. Under certain assumptions, the local convexity of the Lagrangian function of the equivalent problem is guaranteed and thus the class of optimization models to which dual methods can be applied is extended. Practical classes of problems where the proposed method can be applied are given. They include the class of portfolio selection models. Numerical examples illustrate the main results.
Keywords: Nonconvex optimization; local convexification; Lagrangian function, portfolio optimization, efficient frontier.
CITE THIS PAPER AS:
Cristinca FULGA, Convexification Technique and Portfolio Optimization, Studies in Informatics and Control, ISSN 1220-1766, vol. 22 (4), pp. 285-290, 2013. https://doi.org/10.24846/v22i4y201303
Convexity is one of the most frequently used hypotheses in optimization theory and certainly the most beneficial property in the practice of optimization because the convexity of an optimization model ensures global validity to properties otherwise only locally true. But in real life problems, the hypothesis of convexity is not very often fulfilled. The primal-dual method has been one of the most efficient solution algorithms in solving constrained optimization problems, see for example Lasdon , Luenberger . The success of the primal-dual method depends on the local convexity of the Lagrangian function at the optimal solution of the problem. Several convexification schemes have been proposed in the literature to extend the primal- dual method for certain nonconvex problems, see for example Bertsekas , Li  and , Xu .
In this paper we propose a convexification technique for a general differentiable nonlinear programming problem with inequality constraints. We begin by giving some examples which illustrate the usefulness of the convexification techniques in practical situations of portfolio optimization.
Examples of nonconvex models for portfolio optimization.
The modern portfolio theory trades off the risk and expected return of a portfolio, Markowitz . The classical Mean-Variance (MV) , where the notations used are: n the number of securities available, the random vector of the asset returns or simply r (we use bold symbols for vectors), the return of the portfolio the feasible set, estimates of each asset expected return and the variance , correlation coefficient of any two assets , , the expected return and the variance of the portfolio and where . The efficient frontier set is defined as the set of efficient portfolios. An efficient portfolio is a portfolio whose expected return cannot increase unless its risk represented here by its variance increases as well. But determining the set of efficient portfolios is just the first step of the portfolio selection procedure. The second step is the actual selection of one optimal portfolio out of the entire efficient frontier corresponding to the specific investor’s preference structure. In order to determine an optimal portfolio corresponding to a given degree of risk aversion within the MV approach, we consider the MV utility function ( and ): The optimal portfolio corresponding to the investor’s degree of risk aversion is the solution of the problem, see Markowitz :
The covariance matrix is positive semi-definite, represents the variance of the portfolio x. But in practice we work with real data and it is not rare the case when the real data have missing values. In this case, one can estimate a covariance matrix by considering the matrix that will be called NAN – covariance matrix and denoted here by which is constructed in a simple and natural way starting from the rate of return matrix by ignoring the terms containing unknown return values (NAN is the Matlab convention for Not a Number). Unfortunately, the positive semi-definiteness of the resulting matrix is may not be assured. The immediate consequence is the lack of convexity of the objective function of the optimization problem even in this case when the optimal decision is determined based on solely two numbers: the mean and the variance of the portfolio.
The MV approach is consistent with the von Neumann-Morgenstern expected utility theory only if (i) the returns of the assets are normally distributed and consequently it is legitimate to ignore higher moments beginning with third order and (ii) the utility function characterizing the investor’s attitude towards risk is quadratic. But there is a plethora of empirical studies showing that portfolio returns are generally not normally distributed.
Consequently, in some recent studies, the concept of Mean-Variance trade-off has been extended to include the skewness of return in portfolio selection, see Konno and Suzuki , Leung et al. , Liu et al. , Joro and Na , Briec et al. , or the kurtosis, see Maringer and Parpas , Lai et al. , Jondeau
and Rockinger  among others and also applied in various practical problems, see Rădulescu et al. [17-19]. Many empirical studies show that investors prefer positive skewness, because it implies a low probability of obtaining a large negative return. It was also observed that an increased diversification leads frequently to skewness loss. In order to integrate the skewness, we use the Mean-Variance-Skewness (MVS) utility: where S(R) is the portfolio skewness, a>0, b>0 and . The optimal portfolio corresponding to the investor’s specific degree of risk aversion and degree of absolute prudence , see Eeckhoudt , is the solution of the maximization problem, see Briec et al. :
We note that this model is not convex also. It is not necessary for our present purposes to pursue the generalization of this result by taking into account the kurtosis or other higher moments, or to discuss further the possibility of nonexistence of some of these moments. But in general, we can construct an utility function defined over the first m moments of the probability distribution of the underlying random variable, provided all of the first m moments exist and are finite. We remark the general lack of convexity of these models (nonconcavity for max problems). Next we propose a convexification technique for a general differentiable nonlinear programming problem with inequality constraints which includes models like (1) and (2).
- BERTSEKAS, D., Convexification Procedures and Decomposition Methods for Nonconvex Optimization Problems, J. of Opt. Theory and App., vol. 29, 1979, pp. 169-197.
- BRIEC W., K. KERSTENS, J. LESOURD, Single-Period Markowitz Portfolio Selection, Performance Gauging, and Duality: A Variation on the Luenberger Shortage Function. J. of Opt. Theory and App., vol. 120, No. 1, 2004, pp. 1-27.
- EECKHOUDT, L., C. GOLLIER, H. SCHLESINGER, Economic and Financial Decisions under Risk, Princeton University Press, Princeton and Oxford, 2005.
- JONDEAU, E., M. ROCKINGER Optimal Portfolio Allocation under Higher Moments, European Fin. Man., vol. 12(1), 2006, pp. 29-55.
- JORO, T., P. NA, Portfolio Performance Evaluation in a Mean–Variance–Skewness Framework. European J. of Op. Res., vol. 175(1), 2006, pp. 446-461.
- KONNO, H., K. SUZUKI, A Mean-Variance-Skewness Portfolio Optimization Model. J. of the Op. Res. Society of Japan vol. 38(2), 1995, pp. 173-187.
- LAI, K. K., Y. LEAN, W. SHOUYANG, Mean-Variance-Skewness-Kurtosis-based Portfolio Optimization, Proc. of 1st Intl. Multi-Symposiums on Computer and Computational Sciences, 2006, pp. 1-6.
- LASDON, L. S., Optimization Theory for Large Systems. Macmillan Company, London, England, 1970.
- LEUNG, M. T., H. DAOUK, A. S. CHEN, Using Investment Portfolio Return to Combine Forecasts: a Multiobjective Approach. European J. of Op. Res., vol. 134, 2001, pp. 84-102.
- LI, D., Zero Duality Gap for a Class of Nonconvex Optimization Problems. Journal of Optimization Theory and Applications, vol. 85, 1995, pp. 309-324.
- LI, D., Saddle-Point Generation in Nonlinear Nonconvex Optimization. Nonlinear Analysis, Theory, Methods and Applications, vol. 30, 1997, pp. 4339-4344.
- LIU, S. C., S. Y. WANG, W. H. QIU, A Mean-Variance-Skewness Model for Portfolio Selection with Transaction Costs. International Journal of Systems Sciences, vol. 34(4), 2003, pp. 255-262.
- LUENBERGER, D. G., Linear and Nonlinear Programming, 2nd ed., Addison-Wesley, Reading, Massachusetts, 1984.
- MARINGER, D., P. PARPAS, Global Optimization of Higher Order Moments in Portfolio Selection. J. of Global Optimization., vol. 43, 2009, pp. 219-230.
- MARKOWITZ, H. M. Portfolio Selection, Journal of Finance, vol. 7, 1952, pp. 77-91.
- MARKOWITZ, H. M. Portfolio Selection. Efficient Diversification of Investments. John Wiley & Sons, Inc., New York, 1959.
- RĂDULESCU, M., C. Z. RĂDULESCU, M. TUREK RAHOVEANU, G. ZBĂGANU, A Portfolio Theory Approach to Fishery Management, Studies in Informatics and Control, vol. 19(3), 2010, pp. 285-294.
- RĂDULESCU, C. Z., M. TUREK RAHOVEANU, A Multi-Criteria Evaluation Framework for Fish Farms, Studies in Informatics and Control, vol. 20(2), 2011, pp. 181-186.
- RĂDULESCU, C. Z., M. RĂDULESCU, A Decision Support Tool Based on a Portfolio Selection Model for Crop Planning under Risk, Studies in Informatics and Control, ISSN 1220-1766, vol. 21(4), 2012, pp. 377-382.
- SCHOTTLE, K., R. WERNER, Improving the Most General Methodology to Create a Valid Correlation Matrix, Transactions of the Wessex Institute, Risk Analysis IV, Eds: C. A. Brebbia, 2004, pp. 701-710, DOI: 10.2495/RISK040641.
- XU, Z. K., Local Saddle Points and Convexification for Nonconvex Optimization Problems. Journal of Optimization Theory and Applications, vol. 94, 1997, pp. 736-746.
- JAECKEL, P., R. REBONATO, The Most General Methodology for Creating a Valid Correlation Matrix for Risk Management and Option Pricing Purposes. Journal of Risk, vol. 2(2), 2000.