IDEAS home Printed from https://ideas.repec.org/a/bla/acctfi/v60y2020i4p3527-3555.html
   My bibliography  Save this article

Financial applications of semidefinite programming: a review and call for interdisciplinary research

Author

Listed:
  • Adrian Gepp
  • Geoff Harris
  • Bruce Vanstone

Abstract

Optimisation problems in finance commonly have non‐linear constraints for which previous solutions have required unrealistic assumptions. However, many of these can be efficiently solved as semidefinite programming (SDP) problems, which have less restrictive assumptions. Through review of the literature that uses SDP in finance, two major research streams are identified: portfolio optimisation and option pricing. Nevertheless, many finance researchers are unaware of SDP. One possible reason is that this research is often published in non‐finance journals. This paper aims to better integrate the SDP research to promote wider use of current findings and further interdisciplinary research, particularly in environmental finance.

Suggested Citation

  • Adrian Gepp & Geoff Harris & Bruce Vanstone, 2020. "Financial applications of semidefinite programming: a review and call for interdisciplinary research," Accounting and Finance, Accounting and Finance Association of Australia and New Zealand, vol. 60(4), pages 3527-3555, December.
    • Handle: RePEc:bla:acctfi:v:60:y:2020:i:4:p:3527-3555
    DOI: 10.1111/acfi.12543
    as

    Download full text from publisher

    File URL: https://doi.org/10.1111/acfi.12543
    Download Restriction: no
    File URL: https://libkey.io/10.1111/acfi.12543?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
    ---><---

    References listed on IDEAS

    as
    1. Raquel J. Fonseca & Steve Zymler & Wolfram Wiesemann & Berc Rustem, 2009. "Robust Optimization of Currency Portfolios," Working Papers 012, COMISEF.
    2. Eckhause, Jeremy & Herold, Johannes, 2014. "Using real options to determine optimal funding strategies for CO2 capture, transport and storage projects in the European Union," Energy Policy, Elsevier, vol. 66(C), pages 115-134.
    3. Costa, O. L. V. & Paiva, A. C., 2002. "Robust portfolio selection using linear-matrix inequalities," Journal of Economic Dynamics and Control, Elsevier, vol. 26(6), pages 889-909, June.
    4. Briec, Walter & Kerstens, Kristiaan & Van de Woestyne, Ignace, 2013. "Portfolio selection with skewness: A comparison of methods and a generalized one fund result," European Journal of Operational Research, Elsevier, vol. 230(2), pages 412-421.
    5. Raquel Fonseca & Wolfram Wiesemann & Berç Rustem, 2012. "Robust international portfolio management," Computational Management Science, Springer, vol. 9(1), pages 31-62, February.
    6. Fengmin Xu & Meihua Wang & Yu-Hong Dai & Dachuan Xu, 2018. "A sparse enhanced indexation model with chance and cardinality constraints," Journal of Global Optimization, Springer, vol. 70(1), pages 5-25, January.
    7. 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.
    8. Lutgens, F. & Sturm, J.F., 2002. "Robust One Period Option Modelling," Other publications TiSEM a5d55d83-4751-461f-8114-1, Tilburg University, School of Economics and Management.
    9. Li Yang & Yanxi Li & Zhengyong Zhou & Kejing Chen, 2014. "Distributionally Robust Return-Risk Optimization Models and Their Applications," Journal of Applied Mathematics, Hindawi, vol. 2014, pages 1-9, May.
    10. Dimitris Bertsimas & Ioana Popescu, 2002. "On the Relation Between Option and Stock Prices: A Convex Optimization Approach," Operations Research, INFORMS, vol. 50(2), pages 358-374, April.
    11. Roy Kwon & Jonathan Li, 2016. "A stochastic semidefinite programming approach for bounds on option pricing under regime switching," Annals of Operations Research, Springer, vol. 237(1), pages 41-75, February.
    12. Ling, Aifan & Sun, Jie & Xiu, Naihua & Yang, Xiaoguang, 2017. "Robust two-stage stochastic linear optimization with risk aversion," European Journal of Operational Research, Elsevier, vol. 256(1), pages 215-229.
    13. Yue Qi & Ralph E. Steuer & Maximilian Wimmer, 2017. "An analytical derivation of the efficient surface in portfolio selection with three criteria," Annals of Operations Research, Springer, vol. 251(1), pages 161-177, April.
    14. Mishra, Anil V., 2016. "Foreign bias in Australian-domiciled mutual fund holdings," Pacific-Basin Finance Journal, Elsevier, vol. 39(C), pages 101-123.
    15. Costa, Oswaldo L.V. & de Oliveira Ribeiro, Celma & Rego, Erik Eduardo & Stern, Julio Michael & Parente, Virginia & Kileber, Solange, 2017. "Robust portfolio optimization for electricity planning: An application based on the Brazilian electricity mix," Energy Economics, Elsevier, vol. 64(C), pages 158-169.
    16. F. Leibfritz & J. Maruhn, 2009. "A successive SDP-NSDP approach to a robust optimization problem in finance," Computational Optimization and Applications, Springer, vol. 44(3), pages 443-466, December.
    17. Fonseca, Raquel J. & Rustem, Berç, 2012. "International portfolio management with affine policies," European Journal of Operational Research, Elsevier, vol. 223(1), pages 177-187.
    18. Papa Momar Ndiaye & François Oustry & Véronique Piolle, 2006. "Semidefinite optimisation for global risk modelling," Journal of Asset Management, Palgrave Macmillan, vol. 7(2), pages 142-153, July.
    19. D. Goldfarb & G. Iyengar, 2003. "Robust Portfolio Selection Problems," Mathematics of Operations Research, INFORMS, vol. 28(1), pages 1-38, February.
    20. Jamie Alcock & Godfrey Smith, 2017. "Non-parametric American option valuation using Cressie–Read divergences," Australian Journal of Management, Australian School of Business, vol. 42(2), pages 252-275, May.
    21. Sangwon Suh, 2016. "A Combination Rule for Portfolio Selection with Transaction Costs," International Review of Finance, International Review of Finance Ltd., vol. 16(3), pages 393-420, September.
    22. Simone Kelly, 2017. "The market premium for the option to close: evidence from Australian gold mining firms," Accounting and Finance, Accounting and Finance Association of Australia and New Zealand, vol. 57(2), pages 511-531, June.
    23. Li Chen & Simai He & Shuzhong Zhang, 2011. "Tight Bounds for Some Risk Measures, with Applications to Robust Portfolio Selection," Operations Research, INFORMS, vol. 59(4), pages 847-865, August.
    24. Ling, Aifan & Sun, Jie & Yang, Xiaoguang, 2014. "Robust tracking error portfolio selection with worst-case downside risk measures," Journal of Economic Dynamics and Control, Elsevier, vol. 39(C), pages 178-207.
    25. Jun-ya Gotoh & Hiroshi Konno, 2002. "Bounding Option Prices by Semidefinite Programming: A Cutting Plane Algorithm," Management Science, INFORMS, vol. 48(5), pages 665-678, May.
    26. Anthony Hatherley & Jamie Alcock, 2007. "Portfolio construction incorporating asymmetric dependence structures: a user's guide," Accounting and Finance, Accounting and Finance Association of Australia and New Zealand, vol. 47(3), pages 447-472, September.
    27. Brennan, Michael J & Schwartz, Eduardo S, 1985. "Evaluating Natural Resource Investments," The Journal of Business, University of Chicago Press, vol. 58(2), pages 135-157, April.
    28. Linnenluecke, Martina K. & Chen, Xiaoyan & Ling, Xin & Smith, Tom & Zhu, Yushu, 2017. "Research in finance: A review of influential publications and a research agenda," Pacific-Basin Finance Journal, Elsevier, vol. 43(C), pages 188-199.
    29. Kai Ye & Panos Parpas & Berç Rustem, 2012. "Robust portfolio optimization: a conic programming approach," Computational Optimization and Applications, Springer, vol. 52(2), pages 463-481, June.
    30. Koenker, Roger & Mizera, Ivan, 2014. "Convex Optimization in R," Journal of Statistical Software, Foundation for Open Access Statistics, vol. 60(i05).
    31. Black, Fischer & Scholes, Myron S, 1973. "The Pricing of Options and Corporate Liabilities," Journal of Political Economy, University of Chicago Press, vol. 81(3), pages 637-654, May-June.
    32. Larelle Chapple & Peter M. Clarkson & Daniel L. Gold, 2013. "The Cost of Carbon: Capital Market Effects of the Proposed Emission Trading Scheme ( ETS )," Abacus, Accounting Foundation, University of Sydney, vol. 49(1), pages 1-33, March.
    33. Tom Smith & Kathleen Walsh, 2013. "Why the CAPM is Half-Right and Everything Else is Wrong," Abacus, Accounting Foundation, University of Sydney, vol. 49, pages 73-78, January.
    34. Roy H. Kwon & Jonathan Y. Li, 2016. "A stochastic semidefinite programming approach for bounds on option pricing under regime switching," Annals of Operations Research, Springer, vol. 237(1), pages 41-75, February.
    35. Lutgens, F. & Sturm, J.F., 2002. "Robust One Period Option Modelling," Discussion Paper 2002-114, Tilburg University, Center for Economic Research.
    36. Jianjun Gao & Duan Li, 2013. "Optimal Cardinality Constrained Portfolio Selection," Operations Research, INFORMS, vol. 61(3), pages 745-761, June.
    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. Alireza Ghahtarani & Ahmed Saif & Alireza Ghasemi, 2022. "Robust portfolio selection problems: a comprehensive review," Operational Research, Springer, vol. 22(4), pages 3203-3264, September.
    2. Alireza Ghahtarani & Ahmed Saif & Alireza Ghasemi, 2021. "Robust Portfolio Selection Problems: A Comprehensive Review," Papers 2103.13806, arXiv.org, revised Jan 2022.
    3. Panos Xidonas & Ralph Steuer & Christis Hassapis, 2020. "Robust portfolio optimization: a categorized bibliographic review," Annals of Operations Research, Springer, vol. 292(1), pages 533-552, September.
    4. Gabrel, Virginie & Murat, Cécile & Thiele, Aurélie, 2014. "Recent advances in robust optimization: An overview," European Journal of Operational Research, Elsevier, vol. 235(3), pages 471-483.
    5. Jang Ho Kim & Woo Chang Kim & Frank J. Fabozzi, 2018. "Recent advancements in robust optimization for investment management," Annals of Operations Research, Springer, vol. 266(1), pages 183-198, July.
    6. Ling, Aifan & Sun, Jie & Wang, Meihua, 2020. "Robust multi-period portfolio selection based on downside risk with asymmetrically distributed uncertainty set," European Journal of Operational Research, Elsevier, vol. 285(1), pages 81-95.
    7. Luan, Fei & Zhang, Weiguo & Liu, Yongjun, 2022. "Robust international portfolio optimization with worst‐case mean‐CVaR," European Journal of Operational Research, Elsevier, vol. 303(2), pages 877-890.
    8. Zhu, Shushang & Fan, Minjie & Li, Duan, 2014. "Portfolio management with robustness in both prediction and decision: A mixture model based learning approach," Journal of Economic Dynamics and Control, Elsevier, vol. 48(C), pages 1-25.
    9. Roy H. Kwon & Jonathan Y. Li, 2016. "A stochastic semidefinite programming approach for bounds on option pricing under regime switching," Annals of Operations Research, Springer, vol. 237(1), pages 41-75, February.
    10. Martin Branda & Max Bucher & Michal Červinka & Alexandra Schwartz, 2018. "Convergence of a Scholtes-type regularization method for cardinality-constrained optimization problems with an application in sparse robust portfolio optimization," Computational Optimization and Applications, Springer, vol. 70(2), pages 503-530, June.
    11. Roy Kwon & Jonathan Li, 2016. "A stochastic semidefinite programming approach for bounds on option pricing under regime switching," Annals of Operations Research, Springer, vol. 237(1), pages 41-75, February.
    12. Zhiping Chen & Shen Peng & Abdel Lisser, 2020. "A sparse chance constrained portfolio selection model with multiple constraints," Journal of Global Optimization, Springer, vol. 77(4), pages 825-852, August.
    13. Ling, Aifan & Sun, Jie & Yang, Xiaoguang, 2014. "Robust tracking error portfolio selection with worst-case downside risk measures," Journal of Economic Dynamics and Control, Elsevier, vol. 39(C), pages 178-207.
    14. J. A. Primbs, 2010. "SDP Relaxation of Arbitrage Pricing Bounds Based on Option Prices and Moments," Journal of Optimization Theory and Applications, Springer, vol. 144(1), pages 137-155, January.
    15. De Gennaro Aquino, Luca & Sornette, Didier & Strub, Moris S., 2023. "Portfolio selection with exploration of new investment assets," European Journal of Operational Research, Elsevier, vol. 310(2), pages 773-792.
    16. Lotfi, Somayyeh & Zenios, Stavros A., 2018. "Robust VaR and CVaR optimization under joint ambiguity in distributions, means, and covariances," European Journal of Operational Research, Elsevier, vol. 269(2), pages 556-576.
    17. Yuanyuan Zhang & Xiang Li & Sini Guo, 2018. "Portfolio selection problems with Markowitz’s mean–variance framework: a review of literature," Fuzzy Optimization and Decision Making, Springer, vol. 17(2), pages 125-158, June.
    18. Suleyman Basak & Georgy Chabakauri, 2012. "Dynamic Hedging in Incomplete Markets: A Simple Solution," The Review of Financial Studies, Society for Financial Studies, vol. 25(6), pages 1845-1896.
    19. Saphores, J.D. & Khalaf, L. & Pelletier, D., 2000. "On Jumps and ARCH Effects in Natural Resource Prices. An Application to Stumpage Prices from Pacific Northwest National Forests," Papers 00-03, Laval - Recherche en Energie.
    20. Dipankar Mondal & N. Selvaraju, 2022. "Convexity, two-fund separation and asset ranking in a mean-LPM portfolio selection framework," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 44(1), pages 225-248, March.

    More about this item

    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:bla:acctfi:v:60:y:2020:i:4:p:3527-3555. 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: Wiley Content Delivery (email available below). General contact details of provider: https://edirc.repec.org/data/aaanzea.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.