IDEAS home Printed from https://ideas.repec.org/p/pra/mprapa/49822.html
   My bibliography  Save this paper

A Fast Algorithm for Computing High-dimensional Risk Parity Portfolios

Author

Listed:
  • Griveau-Billion, Théophile
  • Richard, Jean-Charles
  • Roncalli, Thierry

Abstract

In this paper we propose a cyclical coordinate descent (CCD) algorithm for solving high dimensional risk parity problems. We show that this algorithm converges and is very fast even with large covariance matrices (n > 500). Comparison with existing algorithms also shows that it is one of the most efficient algorithms.

Suggested Citation

  • Griveau-Billion, Théophile & Richard, Jean-Charles & Roncalli, Thierry, 2013. "A Fast Algorithm for Computing High-dimensional Risk Parity Portfolios," MPRA Paper 49822, University Library of Munich, Germany.
    • Handle: RePEc:pra:mprapa:49822
    as

    Download full text from publisher

    File URL: https://mpra.ub.uni-muenchen.de/49822/1/MPRA_paper_49822.pdf
    File Function: original version
    Download Restriction: no
    File URL: https://mpra.ub.uni-muenchen.de/49844/9/MPRA_paper_49844.pdf
    File Function: revised version
    Download Restriction: no
    ---><---

    Other versions of this item:

    References listed on IDEAS

    as
    1. P. Tseng, 2001. "Convergence of a Block Coordinate Descent Method for Nondifferentiable Minimization," Journal of Optimization Theory and Applications, Springer, vol. 109(3), pages 475-494, June.
    2. Roncalli, Thierry, 2013. "Introduction to Risk Parity and Budgeting," MPRA Paper 47679, University Library of Munich, Germany.
    3. Bruder, Benjamin & Roncalli, Thierry, 2012. "Managing risk exposures using the risk budgeting approach," MPRA Paper 37246, University Library of Munich, Germany.
    4. repec:dau:papers:123456789/4688 is not listed on IDEAS
    5. Friedman, Jerome H. & Hastie, Trevor & Tibshirani, Rob, 2010. "Regularization Paths for Generalized Linear Models via Coordinate Descent," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 33(i01).
    6. Cazalet, Zelia & Grison, Pierre & Roncalli, Thierry, 2013. "The Smart Beta Indexing Puzzle," MPRA Paper 48823, University Library of Munich, Germany.
    7. Roncalli, Thierry, 2013. "Introducing Expected Returns into Risk Parity Portfolios: A New Framework for Tactical and Strategic Asset Allocation," MPRA Paper 49821, University Library of Munich, Germany.
    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. Sarah Perrin & Thierry Roncalli, 2019. "Machine Learning Optimization Algorithms & Portfolio Allocation," Papers 1909.10233, arXiv.org.
    2. da Costa, B. Freitas Paulo & Pesenti, Silvana M. & Targino, Rodrigo S., 2023. "Risk budgeting portfolios from simulations," European Journal of Operational Research, Elsevier, vol. 311(3), pages 1040-1056.
    3. Jaehyuk Choi & Rong Chen, 2022. "Improved iterative methods for solving risk parity portfolio," Papers 2203.00148, arXiv.org.
    4. Jean-Charles Richard & Thierry Roncalli, 2019. "Constrained Risk Budgeting Portfolios: Theory, Algorithms, Applications & Puzzles," Papers 1902.05710, arXiv.org.

    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. Lauren Stagnol, 2016. "The Risk Parity Principle applied on a Corporate Bond Index using Duration Times Spread," Working Papers hal-04141582, HAL.
    2. Jean-Charles Richard & Thierry Roncalli, 2019. "Constrained Risk Budgeting Portfolios: Theory, Algorithms, Applications & Puzzles," Papers 1902.05710, arXiv.org.
    3. Sarah Perrin & Thierry Roncalli, 2019. "Machine Learning Optimization Algorithms & Portfolio Allocation," Papers 1909.10233, arXiv.org.
    4. Bernardo Freitas Paulo da Costa & Silvana M. Pesenti & Rodrigo S. Targino, 2023. "Risk Budgeting Portfolios from Simulations," Papers 2302.01196, arXiv.org.
    5. Alex Garivaltis, 2021. "Universal Risk Budgeting," Papers 2106.10030, arXiv.org, revised Oct 2022.
    6. Murat Genç, 2022. "A new double-regularized regression using Liu and lasso regularization," Computational Statistics, Springer, vol. 37(1), pages 159-227, March.
    7. Timo Dimitriadis & Yannick Hoga, 2023. "Regressions under Adverse Conditions," Papers 2311.13327, arXiv.org.
    8. Roncalli, Thierry, 2013. "Introducing Expected Returns into Risk Parity Portfolios: A New Framework for Tactical and Strategic Asset Allocation," MPRA Paper 49821, University Library of Munich, Germany.
    9. Pan, Yuqing & Mai, Qing, 2020. "Efficient computation for differential network analysis with applications to quadratic discriminant analysis," Computational Statistics & Data Analysis, Elsevier, vol. 144(C).
    10. Matthew Pietrosanu & Jueyu Gao & Linglong Kong & Bei Jiang & Di Niu, 2021. "Advanced algorithms for penalized quantile and composite quantile regression," Computational Statistics, Springer, vol. 36(1), pages 333-346, March.
    11. Michalis Kapsos & Nicos Christofides & Berc Rustem, 2018. "Robust risk budgeting," Annals of Operations Research, Springer, vol. 266(1), pages 199-221, July.
    12. Cheik Traoré & Saverio Salzo & Silvia Villa, 2023. "Convergence of an asynchronous block-coordinate forward-backward algorithm for convex composite optimization," Computational Optimization and Applications, Springer, vol. 86(1), pages 303-344, September.
    13. Wu, Tong Tong & He, Xin, 2012. "Coordinate ascent for penalized semiparametric regression on high-dimensional panel count data," Computational Statistics & Data Analysis, Elsevier, vol. 56(1), pages 25-33, January.
    14. Victor Chernozhukov & Whitney K. Newey & Rahul Singh, 2022. "Automatic Debiased Machine Learning of Causal and Structural Effects," Econometrica, Econometric Society, vol. 90(3), pages 967-1027, May.
    15. Evans, R.J. & Forcina, A., 2013. "Two algorithms for fitting constrained marginal models," Computational Statistics & Data Analysis, Elsevier, vol. 66(C), pages 1-7.
    16. Vincent, Martin & Hansen, Niels Richard, 2014. "Sparse group lasso and high dimensional multinomial classification," Computational Statistics & Data Analysis, Elsevier, vol. 71(C), pages 771-786.
    17. Anis, Hassan T. & Kwon, Roy H., 2022. "Cardinality-constrained risk parity portfolios," European Journal of Operational Research, Elsevier, vol. 302(1), pages 392-402.
    18. Nicholson, William B. & Matteson, David S. & Bien, Jacob, 2017. "VARX-L: Structured regularization for large vector autoregressions with exogenous variables," International Journal of Forecasting, Elsevier, vol. 33(3), pages 627-651.
    19. Runmin Shi & Faming Liang & Qifan Song & Ye Luo & Malay Ghosh, 2018. "A Blockwise Consistency Method for Parameter Estimation of Complex Models," Sankhya B: The Indian Journal of Statistics, Springer;Indian Statistical Institute, vol. 80(1), pages 179-223, December.
    20. Michoel, Tom, 2016. "Natural coordinate descent algorithm for L1-penalised regression in generalised linear models," Computational Statistics & Data Analysis, Elsevier, vol. 97(C), pages 60-70.

    More about this item

    Keywords

    Risk parity; risk budgeting; ERC portfolio; cyclical coordinate descent algorithm; lasso;
    All these keywords.

    JEL classification:

    • C60 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - General
    • G11 - Financial Economics - - General Financial Markets - - - Portfolio Choice; Investment Decisions

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:pra:mprapa:49822. 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: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .

    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.