Sparse Portfolio Selection via Quasi-Norm Regularization
In 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.
References listed on IDEAS
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.:
- 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.
- 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.
- Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, 03.
- 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.
- Brodie, Joshua & Daubechies, Ingrid & De Mol, Christine & Giannone, Domenico & Loris, Ignace, 2008.
"Sparse and stable Markowitz portfolios,"
Working Paper Series
0936, European Central Bank.
- 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.
- 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.
- 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.
- Shefrin, Hersh & Statman, Meir, 2000. "Behavioral Portfolio Theory," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 35(02), pages 127-151, June.
- 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.
- Dimitris Bertsimas & Romy Shioda, 2009. "Algorithm for cardinality-constrained quadratic optimization," Computational Optimization and Applications, Springer, vol. 43(1), pages 1-22, May.
When requesting a correction, please mention this item's handle: RePEc:arx:papers:1312.6350. See general information about how to correct material in RePEc.
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.