Sparse Portfolio Selection via Quasi-Norm Regularization
AbstractIn this paper, we propose $\ell_p$-norm regularized models to seek near-optimal sparse portfolios. These sparse solutions reduce the complexity of portfolio implementation and management. Theoretical results are established to guarantee the sparsity of the second-order KKT points of the $\ell_p$-norm regularized models. More interestingly, we present a theory that relates sparsity of the KKT points with Projected correlation and Projected Sharpe ratio. We also design an interior point algorithm to obtain an approximate second-order KKT solution of the $\ell_p$-norm models in polynomial time with a fixed error tolerance, and then test our $\ell_p$-norm modes on S&P 500 (2008-2012) data and international market data.\ The computational results illustrate that the $\ell_p$-norm regularized models can generate portfolios of any desired sparsity with portfolio variance and portfolio return comparable to those of the unregularized Markowitz model with cardinality constraint. Our analysis of a combined model lead us to conclude that sparsity is not directly related to overfitting at all. Instead, we find that sparsity moderates overfitting only indirectly. A combined $\ell_1$-$\ell_p$ model shows that the proper choose of leverage, which is the amount of additional buying-power generated by selling short can mitigate overfitting; A combined $\ell_2$-$\ell_p$ model is able to produce extremely high performing portfolios that exceeded the 1/N strategy and all $\ell_1$ and $\ell_2$ regularized portfolios.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoPaper provided by arXiv.org in its series Papers with number 1312.6350.
Date of creation: Dec 2013
Date of revision:
Contact details of provider:
Web page: http://arxiv.org/
This paper has been announced in the following NEP Reports:
- NEP-ALL-2013-12-29 (All new papers)
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- Robert C. Merton, 1980.
"On Estimating the Expected Return on the Market: An Exploratory Investigation,"
NBER Working Papers
0444, National Bureau of Economic Research, Inc.
- Merton, Robert C., 1980. "On estimating the expected return on the market : An exploratory investigation," Journal of Financial Economics, Elsevier, vol. 8(4), pages 323-361, December.
- Victor DeMiguel & Lorenzo Garlappi & Raman Uppal, 2009. "Optimal Versus Naive Diversification: How Inefficient is the 1-N Portfolio Strategy?," Review of Financial Studies, Society for Financial Studies, vol. 22(5), pages 1915-1953, May.
- Massimo Guidolin & Francesca Rinaldi, 2011.
"Ambiguity in Asset Pricing and Portfolio Choice: A Review of the Literature,"
417, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
- Massimo Guidolin & Francesca Rinaldi, 2013. "Ambiguity in asset pricing and portfolio choice: a review of the literature," Theory and Decision, Springer, vol. 74(2), pages 183-217, February.
- Massimo Guidolin & Francesca Rinaldi, 2010. "Ambiguity in asset pricing and portfolio choice: a review of the literature," Working Papers 2010-028, Federal Reserve Bank of St. Louis.
- Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, 03.
- Ravi Jagannathan & Tongshu Ma, 2003.
"Risk Reduction in Large Portfolios: Why Imposing the Wrong Constraints Helps,"
Journal of Finance,
American Finance Association, vol. 58(4), pages 1651-1684, 08.
- Ravi Jagannathan & Tongshu Ma, 2002. "Risk Reduction in Large Portfolios: Why Imposing the Wrong Constraints Helps," NBER Working Papers 8922, National Bureau of Economic Research, Inc.
- Brodie, Joshua & Daubechies, Ingrid & De Mol, Christine & Giannone, Domenico & Loris, Ignace, 2008.
"Sparse and stable Markowitz portfolios,"
Working Paper Series
0936, European Central Bank.
- Brodie, Joshua & Daubechies, Ingrid & De Mol, Christine & Giannone, Domenico, 2007. "Sparse and Stable Markowitz Portfolios," CEPR Discussion Papers 6474, C.E.P.R. Discussion Papers.
- Joshua Brodie & Ingrid Daubechies & Christine De Mol & Domenico Giannone & Ignace Loris, 2007. "Sparse and stable Markowitz portfolios," Papers 0708.0046, arXiv.org, revised May 2008.
- Shefrin, Hersh & Statman, Meir, 2000. "Behavioral Portfolio Theory," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 35(02), pages 127-151, June.
- Dimitris Bertsimas & Romy Shioda, 2009. "Algorithm for cardinality-constrained quadratic optimization," Computational Optimization and Applications, Springer, vol. 43(1), pages 1-22, May.
- Victor DeMiguel & Lorenzo Garlappi & Francisco J. Nogales & Raman Uppal, 2009. "A Generalized Approach to Portfolio Optimization: Improving Performance by Constraining Portfolio Norms," Management Science, INFORMS, vol. 55(5), pages 798-812, May.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (arXiv administrators).
If references are entirely missing, you can add them using this form.