IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v273y2019i2p754-771.html
   My bibliography  Save this article

A linear programming model for selection of sparse high-dimensional multiperiod portfolios

Author

Listed:
  • Pun, Chi Seng
  • Wong, Hoi Ying

Abstract

This paper studies the mean-variance (MV) portfolio problems under static and dynamic settings, particularly for the case in which the number of assets (p) is larger than the number of observations (n). We prove that the classical plug-in estimation seriously distorts the optimal MV portfolio in the sense that the probability of the plug-in portfolio outperforming the bank deposit tends to 50% for p ≫ n and a large n. We investigate a constrained ℓ1 minimization approach to directly estimate effective parameters that appear in the optimal portfolio solution. The proposed estimator is implemented efficiently with linear programming, and the resulting portfolio is called the linear programming optimal (LPO) portfolio. We derive the consistency and the rate of convergence for LPO portfolios. The LPO procedure essentially filters out unfavorable assets based on the MV criterion, resulting in a sparse portfolio. The advantages of the LPO portfolio include its computational superiority and its applicability for dynamic settings and non-Gaussian distributions of asset returns. Simulation studies validate the theory and illustrate its finite-sample properties. Empirical studies show that the LPO portfolios outperform the equally weighted portfolio and the estimated optimal portfolios using shrinkage and other competitive estimators.

Suggested Citation

  • Pun, Chi Seng & Wong, Hoi Ying, 2019. "A linear programming model for selection of sparse high-dimensional multiperiod portfolios," European Journal of Operational Research, Elsevier, vol. 273(2), pages 754-771.
    • Handle: RePEc:eee:ejores:v:273:y:2019:i:2:p:754-771
    DOI: 10.1016/j.ejor.2018.08.025
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221718307203
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2018.08.025?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Victor DeMiguel & Lorenzo Garlappi & Raman Uppal, 2009. "Optimal Versus Naive Diversification: How Inefficient is the 1-N Portfolio Strategy?," The Review of Financial Studies, Society for Financial Studies, vol. 22(5), pages 1915-1953, May.
    2. 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-1683, August.
    3. Cui, Xiangyu & Gao, Jianjun & Li, Xun & Li, Duan, 2014. "Optimal multi-period mean–variance policy under no-shorting constraint," European Journal of Operational Research, Elsevier, vol. 234(2), pages 459-468.
    4. Suleyman Basak & Georgy Chabakauri, 2010. "Dynamic Mean-Variance Asset Allocation," The Review of Financial Studies, Society for Financial Studies, vol. 23(8), pages 2970-3016, August.
    5. Phelim Boyle & Lorenzo Garlappi & Raman Uppal & Tan Wang, 2012. "Keynes Meets Markowitz: The Trade-Off Between Familiarity and Diversification," Management Science, INFORMS, vol. 58(2), pages 253-272, February.
    6. Pun, Chi Seng, 2018. "Time-consistent mean-variance portfolio selection with only risky assets," Economic Modelling, Elsevier, vol. 75(C), pages 281-292.
    7. 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.
    8. Gareth M. James & Peter Radchenko & Jinchi Lv, 2009. "DASSO: connections between the Dantzig selector and lasso," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 71(1), pages 127-142, January.
    9. Seunggeun Lee & Fei Zou & Fred A. Wright, 2014. "Convergence of sample eigenvalues, eigenvectors, and principal component scores for ultra-high dimensional data," Biometrika, Biometrika Trust, vol. 101(2), pages 484-490.
    10. Jianqing Fan & Jingjin Zhang & Ke Yu, 2012. "Vast Portfolio Selection With Gross-Exposure Constraints," Journal of the American Statistical Association, Taylor & Francis Journals, vol. 107(498), pages 592-606, June.
    11. Lorenzo Garlappi & Raman Uppal & Tan Wang, 2007. "Portfolio Selection with Parameter and Model Uncertainty: A Multi-Prior Approach," The Review of Financial Studies, Society for Financial Studies, vol. 20(1), pages 41-81, January.
    12. Gao, Jianjun & Xiong, Yan & Li, Duan, 2016. "Dynamic mean-risk portfolio selection with multiple risk measures in continuous-time," European Journal of Operational Research, Elsevier, vol. 249(2), pages 647-656.
    13. Yao, Haixiang & Li, Zhongfei & Li, Duan, 2016. "Multi-period mean-variance portfolio selection with stochastic interest rate and uncontrollable liability," European Journal of Operational Research, Elsevier, vol. 252(3), pages 837-851.
    14. Mei Choi Chiu & Chi Seng Pun & Hoi Ying Wong, 2017. "Big Data Challenges of High‐Dimensional Continuous‐Time Mean‐Variance Portfolio Selection and a Remedy," Risk Analysis, John Wiley & Sons, vol. 37(8), pages 1532-1549, August.
    15. Duan Li & Wan‐Lung Ng, 2000. "Optimal Dynamic Portfolio Selection: Multiperiod Mean‐Variance Formulation," Mathematical Finance, Wiley Blackwell, vol. 10(3), pages 387-406, July.
    16. Fama, Eugene F. & French, Kenneth R., 1993. "Common risk factors in the returns on stocks and bonds," Journal of Financial Economics, Elsevier, vol. 33(1), pages 3-56, February.
    17. repec:bla:jfinan:v:58:y:2003:i:4:p:1651-1684 is not listed on IDEAS
    18. Goto, Shingo & Xu, Yan, 2015. "Improving Mean Variance Optimization through Sparse Hedging Restrictions," Journal of Financial and Quantitative Analysis, Cambridge University Press, vol. 50(6), pages 1415-1441, December.
    19. Fan, Jianqing & Fan, Yingying & Lv, Jinchi, 2008. "High dimensional covariance matrix estimation using a factor model," Journal of Econometrics, Elsevier, vol. 147(1), pages 186-197, November.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Bottmer, Lea & Croux, Christophe & Wilms, Ines, 2022. "Sparse regression for large data sets with outliers," European Journal of Operational Research, Elsevier, vol. 297(2), pages 782-794.
    2. Noureddine Kouaissah & Sergio Ortobelli Lozza & Ikram Jebabli, 2022. "Portfolio Selection Using Multivariate Semiparametric Estimators and a Copula PCA-Based Approach," Computational Economics, Springer;Society for Computational Economics, vol. 60(3), pages 833-859, October.
    3. Bonaccolto, Giovanni & Caporin, Massimiliano & Maillet, Bertrand B., 2022. "Dynamic large financial networks via conditional expected shortfalls," European Journal of Operational Research, Elsevier, vol. 298(1), pages 322-336.
    4. Junyao Chen & Tony Sit & Hoi Ying Wong, 2019. "Simulation-based Value-at-Risk for Nonlinear Portfolios," Papers 1904.09088, arXiv.org.
    5. Kirkby, J. Lars & Mitra, Sovan & Nguyen, Duy, 2020. "An analysis of dollar cost averaging and market timing investment strategies," European Journal of Operational Research, Elsevier, vol. 286(3), pages 1168-1186.
    6. Cai, Zhanrui & Li, Changcheng & Wen, Jiawei & Yang, Songshan, 2024. "Asset splitting algorithm for ultrahigh dimensional portfolio selection and its theoretical property," Journal of Econometrics, Elsevier, vol. 239(2).
    7. Xin Li & Yaohua Hu & Chong Li & Xiaoqi Yang & Tianzi Jiang, 2023. "Sparse estimation via lower-order penalty optimization methods in high-dimensional linear regression," Journal of Global Optimization, Springer, vol. 85(2), pages 315-349, February.
    8. Pun, Chi Seng & Hadimaja, Matthew Zakharia, 2021. "A self-calibrated direct approach to precision matrix estimation and linear discriminant analysis in high dimensions," Computational Statistics & Data Analysis, Elsevier, vol. 155(C).
    9. Víctor Blanco & Ricardo Gázquez & Marina Leal, 2023. "Mathematical optimization models for reallocating and sharing health equipment in pandemic situations," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 31(2), pages 355-390, July.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Mei Choi Chiu & Chi Seng Pun & Hoi Ying Wong, 2017. "Big Data Challenges of High‐Dimensional Continuous‐Time Mean‐Variance Portfolio Selection and a Remedy," Risk Analysis, John Wiley & Sons, vol. 37(8), pages 1532-1549, August.
    2. Maillet, Bertrand & Tokpavi, Sessi & Vaucher, Benoit, 2015. "Global minimum variance portfolio optimisation under some model risk: A robust regression-based approach," European Journal of Operational Research, Elsevier, vol. 244(1), pages 289-299.
    3. Ding, Yi & Li, Yingying & Zheng, Xinghua, 2021. "High dimensional minimum variance portfolio estimation under statistical factor models," Journal of Econometrics, Elsevier, vol. 222(1), pages 502-515.
    4. Seyoung Park & Eun Ryung Lee & Sungchul Lee & Geonwoo Kim, 2019. "Dantzig Type Optimization Method with Applications to Portfolio Selection," Sustainability, MDPI, vol. 11(11), pages 1-32, June.
    5. Kremer, Philipp J. & Lee, Sangkyun & Bogdan, Małgorzata & Paterlini, Sandra, 2020. "Sparse portfolio selection via the sorted ℓ1-Norm," Journal of Banking & Finance, Elsevier, vol. 110(C).
    6. Aït-Sahalia, Yacine & Xiu, Dacheng, 2017. "Using principal component analysis to estimate a high dimensional factor model with high-frequency data," Journal of Econometrics, Elsevier, vol. 201(2), pages 384-399.
    7. Pun, Chi Seng, 2018. "Time-consistent mean-variance portfolio selection with only risky assets," Economic Modelling, Elsevier, vol. 75(C), pages 281-292.
    8. Fan, Jianqing & Liao, Yuan & Shi, Xiaofeng, 2015. "Risks of large portfolios," Journal of Econometrics, Elsevier, vol. 186(2), pages 367-387.
    9. Ammann, Manuel & Coqueret, Guillaume & Schade, Jan-Philip, 2016. "Characteristics-based portfolio choice with leverage constraints," Journal of Banking & Finance, Elsevier, vol. 70(C), pages 23-37.
    10. Cai, T. Tony & Hu, Jianchang & Li, Yingying & Zheng, Xinghua, 2020. "High-dimensional minimum variance portfolio estimation based on high-frequency data," Journal of Econometrics, Elsevier, vol. 214(2), pages 482-494.
    11. Johannes Bock, 2018. "An updated review of (sub-)optimal diversification models," Papers 1811.08255, arXiv.org.
    12. De Nard, Gianluca & Zhao, Zhao, 2023. "Using, taming or avoiding the factor zoo? A double-shrinkage estimator for covariance matrices," Journal of Empirical Finance, Elsevier, vol. 72(C), pages 23-35.
    13. Sven Husmann & Antoniya Shivarova & Rick Steinert, 2020. "Company classification using machine learning," Papers 2004.01496, arXiv.org, revised May 2020.
    14. Mörstedt, Torsten & Lutz, Bernhard & Neumann, Dirk, 2024. "Cross validation based transfer learning for cross-sectional non-linear shrinkage: A data-driven approach in portfolio optimization," European Journal of Operational Research, Elsevier, vol. 318(2), pages 670-685.
    15. Zhu, Bo & Zhang, Tianlun, 2021. "Long-term wealth growth portfolio allocation under parameter uncertainty: A non-conservative robust approach," The North American Journal of Economics and Finance, Elsevier, vol. 57(C).
    16. Yuanyuan Zhang & Xiang Li & Sini Guo, 2018. "Portfolio selection problems with Markowitz’s mean–variance framework: a review of literature," Fuzzy Optimization and Decision Making, Springer, vol. 17(2), pages 125-158, June.
    17. Liusha Yang & Romain Couillet & Matthew R. McKay, 2015. "A Robust Statistics Approach to Minimum Variance Portfolio Optimization," Papers 1503.08013, arXiv.org.
    18. Hautsch, Nikolaus & Voigt, Stefan, 2019. "Large-scale portfolio allocation under transaction costs and model uncertainty," Journal of Econometrics, Elsevier, vol. 212(1), pages 221-240.
    19. Fan, Qingliang & Wu, Ruike & Yang, Yanrong & Zhong, Wei, 2024. "Time-varying minimum variance portfolio," Journal of Econometrics, Elsevier, vol. 239(2).
    20. Min Dai & Hanqing Jin & Steven Kou & Yuhong Xu, 2021. "A Dynamic Mean-Variance Analysis for Log Returns," Management Science, INFORMS, vol. 67(2), pages 1093-1108, February.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:273:y:2019:i:2:p:754-771. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.