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. William F. Sharpe, 1963. "A Simplified Model for Portfolio Analysis," Management Science, INFORMS, vol. 9(2), pages 277-293, January.
    2. 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..
    3. 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.
    4. M. V. Solodov, 2004. "On the Sequential Quadratically Constrained Quadratic Programming Methods," Mathematics of Operations Research, INFORMS, vol. 29(1), pages 64-79, February.
    5. 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.
    6. 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.
    7. F. Palacios-Gomez & L. Lasdon & M. Engquist, 1982. "Nonlinear Optimization by Successive Linear Programming," Management Science, INFORMS, vol. 28(10), pages 1106-1120, October.
    8. 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.
    9. Fama, Eugene F. & French, Kenneth R., 2015. "A five-factor asset pricing model," Journal of Financial Economics, Elsevier, vol. 116(1), pages 1-22.
    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. William F. Sharpe, 2002. "Budgeting and Monitoring Pension Fund Risk," Financial Analysts Journal, Taylor & Francis Journals, vol. 58(5), pages 74-86, September.
    12. 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.
    13. 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.
    14. 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. Zura Kakushadze & Willie Yu, 2016. "Multifactor Risk Models and Heterotic CAPM," Papers 1602.04902, arXiv.org, revised Mar 2016.
    2. Zura Kakushadze, 2015. "Heterotic Risk Models," Papers 1508.04883, arXiv.org, revised Jan 2016.
    3. Zura Kakushadze & Willie Yu, 2016. "Statistical Risk Models," Papers 1602.08070, arXiv.org, revised Jan 2017.
    4. 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).
    5. Francesco Lautizi, 2015. "Large Scale Covariance Estimates for Portfolio Selection," CEIS Research Paper 353, Tor Vergata University, CEIS, revised 07 Aug 2015.
    6. Adam Zaremba & Jacob Koby Shemer, 2018. "Price-Based Investment Strategies," Springer Books, Springer, number 978-3-319-91530-2, December.
    7. Gagliardini, Patrick & Ossola, Elisa & Scaillet, Olivier, 2019. "A diagnostic criterion for approximate factor structure," Journal of Econometrics, Elsevier, vol. 212(2), pages 503-521.
    8. Lars Hornuf & Gül Yüksel, 2022. "The Performance of Socially Responsible Investments: A Meta-Analysis," CESifo Working Paper Series 9724, CESifo.
    9. Lu Zhang, 2017. "The Investment CAPM," European Financial Management, European Financial Management Association, vol. 23(4), pages 545-603, September.
    10. Lu Zhang, 2019. "Q-factors and Investment CAPM," NBER Working Papers 26538, National Bureau of Economic Research, Inc.
    11. Kung, Ko-Lun & Hsieh, Ming-Hua & Peng, Jin-Lung & Tsai, Chenghsien Jason & Wang, Jennifer L., 2021. "Explaining the risk premiums of life settlements," Pacific-Basin Finance Journal, Elsevier, vol. 68(C).
    12. 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.
    13. Kan, Raymond & Wang, Xiaolu & Zheng, Xinghua, 2024. "In-sample and out-of-sample Sharpe ratios of multi-factor asset pricing models," Journal of Financial Economics, Elsevier, vol. 155(C).
    14. Joel M. Vanden, 2021. "Equilibrium asset pricing and the cross section of expected returns," Annals of Finance, Springer, vol. 17(2), pages 153-186, June.
    15. Li, Sicong & DeMiguel, Victor & Martín-Utrera, Alberto, 2024. "Comparing factor models with price-impact costs," Journal of Financial Economics, Elsevier, vol. 162(C).
    16. Muhammad Usman Arshad, 2021. "Forecasted E/P Ratio and ROE: Shanghai Stock Exchange (SSE), China," SAGE Open, , vol. 11(2), pages 21582440211, June.
    17. Rajnish Mehra & Sunil Wahal & Daruo Xie, 2021. "Is idiosyncratic risk conditionally priced?," Quantitative Economics, Econometric Society, vol. 12(2), pages 625-646, May.
    18. Shi, Huai-Long & Chen, Huayi, 2024. "Understanding co-movements based on heterogeneous information associations," International Review of Financial Analysis, Elsevier, vol. 94(C).
    19. Kouaissah, Noureddine, 2021. "Using multivariate stochastic dominance to enhance portfolio selection and warn of financial crises," The Quarterly Review of Economics and Finance, Elsevier, vol. 80(C), pages 480-493.
    20. Nicolau, Juan Luis & Sharma, Abhinav, 2022. "A review of research into drivers of firm value through event studies in tourism and hospitality: Launching the Annals of Tourism Research curated collection on drivers of firm value through event stu," Annals of Tourism Research, Elsevier, vol. 95(C).

    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.