IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v87y2023i2d10.1007_s10898-022-01218-z.html
   My bibliography  Save this article

A new global algorithm for factor-risk-constrained mean-variance portfolio selection

Author

Listed:
  • Huixian Wu

    (Hangzhou Dianzi University)

  • Hezhi Luo

    (Zhejiang Sci-Tech University)

  • Xianye Zhang

    (Zhejiang Sci-Tech University)

  • Jianzhen Liu

    (Hangzhou Dianzi University)

Abstract

We consider the factor-risk-constrained mean-variance portfolio-selection (MVPS) problem that allows managers to construct portfolios with desired factor-risk characteristics. Its optimization model is a non-convex quadratically constrained quadratic program that is known to be NP-hard. In this paper, we investigate the new global algorithm for factor-risk-constrained MVPS problem based on the successive convex optimization (SCO) method and the semi-definite relaxation (SDR) with a second-order cone (SOC) constraint. We first develop an SCO algorithm and show that it converges to a KKT point of the problem. We then develop a new global algorithm for factor-risk-constrained MVPS, which integrates the SCO method, the SDR with an SOC constraint, the branch-and-bound framework and the adaptive branch-and-cut rule for factor-related variables, to find a globally optimal solution to the underlying problem within a pre-specified $$\epsilon $$ ϵ -tolerance. We establish the global convergence of the proposed algorithm and its complexity. Preliminary numerical results demonstrate the effectiveness of the proposed algorithm in finding a globally optimal solution to medium- and large-scale instances of factor-risk-constrained MVPS.

Suggested Citation

  • Huixian Wu & Hezhi Luo & Xianye Zhang & Jianzhen Liu, 2023. "A new global algorithm for factor-risk-constrained mean-variance portfolio selection," Journal of Global Optimization, Springer, vol. 87(2), pages 503-532, November.
  • Handle: RePEc:spr:jglopt:v:87:y:2023:i:2:d:10.1007_s10898-022-01218-z
    DOI: 10.1007/s10898-022-01218-z
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10898-022-01218-z
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10898-022-01218-z?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. M. V. Solodov, 2004. "On the Sequential Quadratically Constrained Quadratic Programming Methods," Mathematics of Operations Research, INFORMS, vol. 29(1), pages 64-79, February.
    2. Xiaodong Ding & Hezhi Luo & Huixian Wu & Jianzhen Liu, 2021. "An efficient global algorithm for worst-case linear optimization under uncertainties based on nonlinear semidefinite relaxation," Computational Optimization and Applications, Springer, vol. 80(1), pages 89-120, September.
    3. Bertsimas, Dimitris & Lauprete, Geoffrey J. & Samarov, Alexander, 2004. "Shortfall as a risk measure: properties, optimization and applications," Journal of Economic Dynamics and Control, Elsevier, vol. 28(7), pages 1353-1381, April.
    4. Stephen A. Ross, 2013. "The Arbitrage Theory of Capital Asset Pricing," World Scientific Book Chapters, in: Leonard C MacLean & William T Ziemba (ed.), HANDBOOK OF THE FUNDAMENTALS OF FINANCIAL DECISION MAKING Part I, chapter 1, pages 11-30, World Scientific Publishing Co. Pte. Ltd..
    5. William F. Sharpe, 2002. "Budgeting and Monitoring Pension Fund Risk," Financial Analysts Journal, Taylor & Francis Journals, vol. 58(5), pages 74-86, September.
    6. William F. Sharpe, 1963. "A Simplified Model for Portfolio Analysis," Management Science, INFORMS, vol. 9(2), pages 277-293, January.
    7. Cheng Lu & Zhibin Deng & Jing Zhou & Xiaoling Guo, 2019. "A sensitive-eigenvector based global algorithm for quadratically constrained quadratic programming," Journal of Global Optimization, Springer, vol. 73(2), pages 371-388, February.
    8. F. Palacios-Gomez & L. Lasdon & M. Engquist, 1982. "Nonlinear Optimization by Successive Linear Programming," Management Science, INFORMS, vol. 28(10), pages 1106-1120, October.
    9. Samuel Burer & Dieter Vandenbussche, 2009. "Globally solving box-constrained nonconvex quadratic programs with semidefinite-based finite branch-and-bound," Computational Optimization and Applications, Springer, vol. 43(2), pages 181-195, June.
    10. Hiroshi Konno & Hiroaki Yamazaki, 1991. "Mean-Absolute Deviation Portfolio Optimization Model and Its Applications to Tokyo Stock Market," Management Science, INFORMS, vol. 37(5), pages 519-531, May.
    11. 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.
    12. William F. Sharpe, 1964. "Capital Asset Prices: A Theory Of Market Equilibrium Under Conditions Of Risk," Journal of Finance, American Finance Association, vol. 19(3), pages 425-442, September.
    13. Li, Yingjie & Zhu, Shushang & Li, Donghui & Li, Duan, 2013. "Active allocation of systematic risk and control of risk sensitivity in portfolio optimization," European Journal of Operational Research, Elsevier, vol. 228(3), pages 556-570.
    Full references (including those not matched with items on IDEAS)

    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. Takashi Hasuike & Mukesh Kumar Mehlawat, 2018. "Investor-friendly and robust portfolio selection model integrating forecasts for financial tendency and risk-averse," Annals of Operations Research, Springer, vol. 269(1), pages 205-221, October.
    2. Nawalkha, Sanjay K., 1997. "A multibeta representation theorem for linear asset pricing theories," Journal of Financial Economics, Elsevier, vol. 46(3), pages 357-381, December.
    3. Andreas Ziegler & Michael Schröder & Anja Schulz & Richard Stehle, 2007. "Multifaktormodelle zur Erklärung deutscher Aktienrenditen: Eine empirische Analyse," Schmalenbach Journal of Business Research, Springer, vol. 59(3), pages 355-389, May.
    4. Sonntag, Dominik, 2018. "Die Theorie der fairen geometrischen Rendite [The Theory of Fair Geometric Returns]," MPRA Paper 87082, University Library of Munich, Germany.
    5. Fernando Rubio, 2005. "Eficiencia De Mercado, Administracion De Carteras De Fondos Y Behavioural Finance," Finance 0503028, University Library of Munich, Germany, revised 23 Jul 2005.
    6. Andrei Salem Gonçalves & Robert Aldo Iquiapaza & Aureliano Angel Bressan, 2012. "Latent Fundamentals Arbitrage with a Mixed Effects Factor Model," Brazilian Review of Finance, Brazilian Society of Finance, vol. 10(3), pages 317-335.
    7. Zura Kakushadze, 2015. "Heterotic Risk Models," Papers 1508.04883, arXiv.org, revised Jan 2016.
    8. Zura Kakushadze & Willie Yu, 2016. "Statistical Risk Models," Papers 1602.08070, arXiv.org, revised Jan 2017.
    9. Shi, Huai-Long & Chen, Huayi, 2023. "Revisiting asset co-movement: Does network topology really matter?," Research in International Business and Finance, Elsevier, vol. 66(C).
    10. Gilles Boevi Koumou, 2020. "Diversification and portfolio theory: a review," Financial Markets and Portfolio Management, Springer;Swiss Society for Financial Market Research, vol. 34(3), pages 267-312, September.
    11. Detlef Seese & Christof Weinhardt & Frank Schlottmann (ed.), 2008. "Handbook on Information Technology in Finance," International Handbooks on Information Systems, Springer, number 978-3-540-49487-4, December.
    12. Francesco Lautizi, 2015. "Large Scale Covariance Estimates for Portfolio Selection," CEIS Research Paper 353, Tor Vergata University, CEIS, revised 07 Aug 2015.
    13. Zura Kakushadze & Willie Yu, 2016. "Multifactor Risk Models and Heterotic CAPM," Papers 1602.04902, arXiv.org, revised Mar 2016.
    14. Arenas Parra, M. & Bilbao Terol, A. & Rodriguez Uria, M. V., 2001. "A fuzzy goal programming approach to portfolio selection," European Journal of Operational Research, Elsevier, vol. 133(2), pages 287-297, January.
    15. Constantin Zopounidis & Michael Doumpos, 2013. "Multicriteria decision systems for financial problems," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 21(2), pages 241-261, July.
    16. Abdelkader Derbali & Abderrazek El Khaldi & Fathi Jouini, 2017. "Shariah-compliant Capital Asset Pricing Model: new mathematical modeling," Journal of Asset Management, Palgrave Macmillan, vol. 18(7), pages 527-537, December.
    17. Schäffner, Daniel, 2007. "Bestimmung des Ausgangsniveaus der Kosten und des kalkulatorischen Eigenkapitalzinssatzes für eine Anreizregulierung des Energiesektors," WIK Discussion Papers 293, WIK Wissenschaftliches Institut für Infrastruktur und Kommunikationsdienste GmbH.
    18. Shi, Huai-Long & Zhou, Wei-Xing, 2022. "Factor volatility spillover and its implications on factor premia," Journal of International Financial Markets, Institutions and Money, Elsevier, vol. 80(C).
    19. Dimitrios G. Konstantinides & Georgios C. Zachos, 2019. "Exhibiting Abnormal Returns Under a Risk Averse Strategy," Methodology and Computing in Applied Probability, Springer, vol. 21(2), pages 551-566, June.
    20. repec:ers:journl:v:xxiv:y:2021:i:4:p:370-395 is not listed on IDEAS
    21. repec:dau:papers:123456789/2514 is not listed on IDEAS
    22. Ahmed, Shamim & Liu, Xiaoquan & Valente, Giorgio, 2016. "Can currency-based risk factors help forecast exchange rates?," International Journal of Forecasting, Elsevier, vol. 32(1), pages 75-97.

    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:jglopt:v:87:y:2023:i:2:d:10.1007_s10898-022-01218-z. 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.