IDEAS home Printed from https://ideas.repec.org/p/arx/papers/1311.4057.html
   My bibliography  Save this paper

A Fast Algorithm for Computing High-dimensional Risk Parity Portfolios

Author

Listed:
  • Th'eophile Griveau-Billion
  • Jean-Charles Richard
  • Thierry Roncalli

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

  • Th'eophile Griveau-Billion & Jean-Charles Richard & Thierry Roncalli, 2013. "A Fast Algorithm for Computing High-dimensional Risk Parity Portfolios," Papers 1311.4057, arXiv.org.
    • Handle: RePEc:arx:papers:1311.4057
    as

    Download full text from publisher

    File URL: http://arxiv.org/pdf/1311.4057
    File Function: Latest 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. Jaehyuk Choi & Rong Chen, 2022. "Improved iterative methods for solving risk parity portfolio," Papers 2203.00148, arXiv.org.
    3. Jean-Charles Richard & Thierry Roncalli, 2019. "Constrained Risk Budgeting Portfolios: Theory, Algorithms, Applications & Puzzles," Papers 1902.05710, arXiv.org.
    4. 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.

    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. Sarah Perrin & Thierry Roncalli, 2019. "Machine Learning Optimization Algorithms & Portfolio Allocation," Papers 1909.10233, arXiv.org.
    3. Jean-Charles Richard & Thierry Roncalli, 2019. "Constrained Risk Budgeting Portfolios: Theory, Algorithms, Applications & Puzzles," Papers 1902.05710, arXiv.org.
    4. 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.
    5. Bernardo Freitas Paulo da Costa & Silvana M. Pesenti & Rodrigo S. Targino, 2023. "Risk Budgeting Portfolios from Simulations," Papers 2302.01196, arXiv.org.
    6. Anis, Hassan T. & Kwon, Roy H., 2022. "Cardinality-constrained risk parity portfolios," European Journal of Operational Research, Elsevier, vol. 302(1), pages 392-402.
    7. 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.
    8. Alex Garivaltis, 2021. "Universal Risk Budgeting," Papers 2106.10030, arXiv.org, revised Oct 2022.
    9. Murat Genç, 2022. "A new double-regularized regression using Liu and lasso regularization," Computational Statistics, Springer, vol. 37(1), pages 159-227, March.
    10. 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.
    11. 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.
    12. Timo Dimitriadis & Yannick Hoga, 2023. "Regressions under Adverse Conditions," Papers 2311.13327, arXiv.org.
    13. 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.
    14. 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).
    15. Bak, Kwan-Young & Jhong, Jae-Hwan & Lee, JungJun & Shin, Jae-Kyung & Koo, Ja-Yong, 2021. "Penalized logspline density estimation using total variation penalty," Computational Statistics & Data Analysis, Elsevier, vol. 153(C).
    16. Philipp J. Kremer & Andreea Talmaciu & Sandra Paterlini, 2018. "Risk minimization in multi-factor portfolios: What is the best strategy?," Annals of Operations Research, Springer, vol. 266(1), pages 255-291, July.
    17. 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.
    18. Benjamin G. Stokell & Rajen D. Shah & Ryan J. Tibshirani, 2021. "Modelling high‐dimensional categorical data using nonconvex fusion penalties," Journal of the Royal Statistical Society Series B, Royal Statistical Society, vol. 83(3), pages 579-611, July.
    19. 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.
    20. Michalis Kapsos & Nicos Christofides & Berc Rustem, 2018. "Robust risk budgeting," Annals of Operations Research, Springer, vol. 266(1), pages 199-221, July.

    More about this item

    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:arx:papers:1311.4057. 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: arXiv administrators (email available below). General contact details of provider: http://arxiv.org/ .

    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.