IDEAS home Printed from https://ideas.repec.org/a/spr/comgts/v10y2013i1p21-49.html
   My bibliography  Save this article

Simultaneous pursuit of out-of-sample performance and sparsity in index tracking portfolios

Author

Listed:
  • Akiko Takeda
  • Mahesan Niranjan
  • Jun-ya Gotoh
  • Yoshinobu Kawahara

Abstract

Index tracking is a passive investment strategy in which a fund (e.g., an ETF: exchange traded fund) manager purchases a set of assets to mimic a market index. The tracking error, i.e., the difference between the performances of the index and the portfolio, may be minimized by buying all the assets contained in the index. However, this strategy results in a considerable transaction cost and, accordingly, decreases the return of the constructed portfolio. On the other hand, a portfolio with a small cardinality may result in poor out-of-sample performance. Of interest is, thus, constructing a portfolio with good out-of-sample performance, while keeping the number of assets invested in small (i.e., sparse). In this paper, we develop a tracking portfolio model that addresses the above conflicting requirements by using a combination of L0- and L2-norms. The L2-norm regularizes the overdetermined system to impose smoothness (and hence has better out-of-sample performance), and it shrinks the solution to an equally-weighted dense portfolio. On the other hand, the L0-norm imposes a cardinality constraint that achieves sparsity (and hence a lower transaction cost). We propose a heuristic method for estimating portfolio weights, which combines a greedy search with an analytical formula embedded in it. We demonstrate that the resulting sparse portfolio has good tracking and generalization performance on historic data of weekly and monthly returns on the Nikkei 225 index and its constituent companies. Copyright Springer-Verlag Berlin Heidelberg 2013

Suggested Citation

  • Akiko Takeda & Mahesan Niranjan & Jun-ya Gotoh & Yoshinobu Kawahara, 2013. "Simultaneous pursuit of out-of-sample performance and sparsity in index tracking portfolios," Computational Management Science, Springer, vol. 10(1), pages 21-49, February.
  • Handle: RePEc:spr:comgts:v:10:y:2013:i:1:p:21-49
    DOI: 10.1007/s10287-012-0158-y
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10287-012-0158-y
    Download Restriction: Access to full text is restricted to subscribers.

    File URL: https://libkey.io/10.1007/s10287-012-0158-y?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. Harry Markowitz, 1952. "Portfolio Selection," Journal of Finance, American Finance Association, vol. 7(1), pages 77-91, March.
    2. Miguel Lobo & Maryam Fazel & Stephen Boyd, 2007. "Portfolio optimization with linear and fixed transaction costs," Annals of Operations Research, Springer, vol. 152(1), pages 341-365, July.
    3. Giannone, Domenico & De Mol, Christine & Daubechies, Ingrid & Brodie, Joshua, 2007. "Sparse and Stable Markowitz Portfolios," CEPR Discussion Papers 6474, C.E.P.R. Discussion Papers.
    4. Jun-ya Gotoh & Akiko Takeda, 2011. "On the role of norm constraints in portfolio selection," Computational Management Science, Springer, vol. 8(4), pages 323-353, November.
    5. Paul M. C. de Boer & Christian M. Hafner, 2005. "Ridge regression revisited," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 59(4), pages 498-505, November.
    6. Woodside-Oriakhi, M. & Lucas, C. & Beasley, J.E., 2011. "Heuristic algorithms for the cardinality constrained efficient frontier," European Journal of Operational Research, Elsevier, vol. 213(3), pages 538-550, September.
    7. Fisher, M.L. & Nemhauser, G.L. & Wolsey, L.A., 1978. "An analysis of approximations for maximizing submodular set functions," LIDAM Reprints CORE 341, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
    8. Björn Fastrich & Peter Winker, 2012. "Robust portfolio optimization with a hybrid heuristic algorithm," Computational Management Science, Springer, vol. 9(1), pages 63-88, February.
    9. Rudolf, Markus & Wolter, Hans-Jurgen & Zimmermann, Heinz, 1999. "A linear model for tracking error minimization," Journal of Banking & Finance, Elsevier, vol. 23(1), pages 85-103, January.
    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. Hongxin Zhao & Lingchen Kong & Hou-Duo Qi, 2021. "Optimal portfolio selections via $$\ell _{1, 2}$$ ℓ 1 , 2 -norm regularization," Computational Optimization and Applications, Springer, vol. 80(3), pages 853-881, December.
    2. Yen, Yu-Min & Yen, Tso-Jung, 2014. "Solving norm constrained portfolio optimization via coordinate-wise descent algorithms," Computational Statistics & Data Analysis, Elsevier, vol. 76(C), pages 737-759.
    3. Gnägi, M. & Strub, O., 2020. "Tracking and outperforming large stock-market indices," Omega, Elsevier, vol. 90(C).
    4. Sven Husmann & Antoniya Shivarova & Rick Steinert, 2022. "Sparsity and stability for minimum-variance portfolios," Risk Management, Palgrave Macmillan, vol. 24(3), pages 214-235, September.
    5. Margherita Giuzio & Kay Eichhorn-Schott & Sandra Paterlini & Vincent Weber, 2018. "Tracking hedge funds returns using sparse clones," Annals of Operations Research, Springer, vol. 266(1), pages 349-371, July.
    6. Strub, O. & Baumann, P., 2018. "Optimal construction and rebalancing of index-tracking portfolios," European Journal of Operational Research, Elsevier, vol. 264(1), pages 370-387.
    7. Sven Husmann & Antoniya Shivarova & Rick Steinert, 2019. "Sparsity and Stability for Minimum-Variance Portfolios," Papers 1910.11840, arXiv.org.
    8. Zhiping Chen & Xinkai Zhuang & Jia Liu, 2019. "A Sustainability-Oriented Enhanced Indexation Model with Regime Switching and Cardinality Constraint," Sustainability, MDPI, vol. 11(15), pages 1-14, July.
    9. Yu Zheng & Timothy M. Hospedales & Yongxin Yang, 2018. "Diversity and Sparsity: A New Perspective on Index Tracking," Papers 1809.01989, arXiv.org, revised Feb 2020.
    10. Yu Zheng & Bowei Chen & Timothy M. Hospedales & Yongxin Yang, 2019. "Index Tracking with Cardinality Constraints: A Stochastic Neural Networks Approach," Papers 1911.05052, arXiv.org, revised Nov 2019.
    11. Eisuke Yamagata & Shunsuke Ono, 2023. "Sparse Index Tracking: Simultaneous Asset Selection and Capital Allocation via $\ell_0$-Constrained Portfolio," Papers 2309.10152, arXiv.org, revised Mar 2024.
    12. William W. Hager & Dzung T. Phan & Jiajie Zhu, 2016. "Projection algorithms for nonconvex minimization with application to sparse principal component analysis," Journal of Global Optimization, Springer, vol. 65(4), pages 657-676, August.
    13. Chungen Shen & Xiao Liu, 2021. "Solving nonnegative sparsity-constrained optimization via DC quadratic-piecewise-linear approximations," Journal of Global Optimization, Springer, vol. 81(4), pages 1019-1055, December.

    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. Giovanni Bonaccolto & Massimiliano Caporin & Sandra Paterlini, 2018. "Asset allocation strategies based on penalized quantile regression," Computational Management Science, Springer, vol. 15(1), pages 1-32, January.
    2. Yu Zheng & Timothy M. Hospedales & Yongxin Yang, 2018. "Diversity and Sparsity: A New Perspective on Index Tracking," Papers 1809.01989, arXiv.org, revised Feb 2020.
    3. Takano, Yuichi & Gotoh, Jun-ya, 2023. "Dynamic portfolio selection with linear control policies for coherent risk minimization," Operations Research Perspectives, Elsevier, vol. 10(C).
    4. Yen, Yu-Min & Yen, Tso-Jung, 2014. "Solving norm constrained portfolio optimization via coordinate-wise descent algorithms," Computational Statistics & Data Analysis, Elsevier, vol. 76(C), pages 737-759.
    5. Gupta, Pankaj & Mittal, Garima & Mehlawat, Mukesh Kumar, 2013. "Expected value multiobjective portfolio rebalancing model with fuzzy parameters," Insurance: Mathematics and Economics, Elsevier, vol. 52(2), pages 190-203.
    6. Roman, Diana & Mitra, Gautam & Zverovich, Victor, 2013. "Enhanced indexation based on second-order stochastic dominance," European Journal of Operational Research, Elsevier, vol. 228(1), pages 273-281.
    7. 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.
    8. Michele Costola & Bertrand Maillet & Zhining Yuan & Xiang Zhang, 2024. "Mean–variance efficient large portfolios: a simple machine learning heuristic technique based on the two-fund separation theorem," Annals of Operations Research, Springer, vol. 334(1), pages 133-155, March.
    9. Serge Darolles & Christian Gouriéroux & Emmanuelle Jay, 2012. "Robust Portfolio Allocation with Systematic Risk Contribution Restrictions," Working Papers 2012-35, Center for Research in Economics and Statistics.
    10. Yuichi Takano & Keisuke Nanjo & Noriyoshi Sukegawa & Shinji Mizuno, 2015. "Cutting plane algorithms for mean-CVaR portfolio optimization with nonconvex transaction costs," Computational Management Science, Springer, vol. 12(2), pages 319-340, April.
    11. Fulga, Cristinca, 2016. "Portfolio optimization with disutility-based risk measure," European Journal of Operational Research, Elsevier, vol. 251(2), pages 541-553.
    12. Haoran Wang & Shi Yu, 2021. "Robo-Advising: Enhancing Investment with Inverse Optimization and Deep Reinforcement Learning," Papers 2105.09264, arXiv.org.
    13. Leal, Marina & Ponce, Diego & Puerto, Justo, 2020. "Portfolio problems with two levels decision-makers: Optimal portfolio selection with pricing decisions on transaction costs," European Journal of Operational Research, Elsevier, vol. 284(2), pages 712-727.
    14. Alexander Nikiporenko, 2023. "Time-limited Metaheuristics for Cardinality-constrained Portfolio Optimisation," Papers 2307.04045, arXiv.org.
    15. Mohammed Bouaddi & Abderrahim Taamouti, 2012. "Portfolio risk management in a data-rich environment," Financial Markets and Portfolio Management, Springer;Swiss Society for Financial Market Research, vol. 26(4), pages 469-494, December.
    16. Dimitris Andriosopoulos & Michalis Doumpos & Panos M. Pardalos & Constantin Zopounidis, 2019. "Computational approaches and data analytics in financial services: A literature review," Journal of the Operational Research Society, Taylor & Francis Journals, vol. 70(10), pages 1581-1599, October.
    17. Rubén Ruiz-Torrubiano & Alberto Suárez, 2009. "A hybrid optimization approach to index tracking," Annals of Operations Research, Springer, vol. 166(1), pages 57-71, February.
    18. Salo, Ahti & Doumpos, Michalis & Liesiö, Juuso & Zopounidis, Constantin, 2024. "Fifty years of portfolio optimization," European Journal of Operational Research, Elsevier, vol. 318(1), pages 1-18.
    19. Yucheng Kao & Hsiu-Tzu Cheng, 2013. "Bacterial Foraging Optimization Approach to Portfolio Optimization," Computational Economics, Springer;Society for Computational Economics, vol. 42(4), pages 453-470, December.
    20. Bj�rn Fastrich & Sandra Paterlini & Peter Winker, 2014. "Cardinality versus q -norm constraints for index tracking," Quantitative Finance, Taylor & Francis Journals, vol. 14(11), pages 2019-2032, November.

    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:spr:comgts:v:10:y:2013:i:1:p:21-49. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.