• Previous Article
    Is social responsibility for firms competing on quantity evolutionary stable?
  • JIMO Home
  • This Issue
  • Next Article
    Some robust improved geometric aggregation operators under interval-valued intuitionistic fuzzy environment for multi-criteria decision-making process
January  2018, 14(1): 309-323. doi: 10.3934/jimo.2017048

On analyzing and detecting multiple optima of portfolio optimization

1. 

China Academy of Corporate Governance & Department of Financial Management, Business School & Collaborative Innovation Center for China Economy, Nankai University, 94 Weijin Road, Tianjin, 300071, China

2. 

Department of Financial Management, Business School, Nankai University, 94 Weijin Road, Tianjin, 300071, China

* Corresponding author: Su Zhang

Received  July 2016 Revised  November 2016 Published  June 2017

Fund Project: The first author is supported by Social Science Grant of the Ministry of Education of China grant 14JJD630007. The third author is supported by National Natural Science Foundation of China grant 11401322 and Fundamental Research Funds for the Central Universities grant NKZXB1447.

Portfolio selection is widely recognized as the birth-place of modern finance; portfolio optimization has become a developed tool for portfolio selection by the endeavor of generations of scholars. Multiple optima are an important aspect of optimization. Unfortunately, there is little research for multiple optima of portfolio optimization. We present examples for the multiple optima, emphasize the risk of overlooking the multiple optima by (ordinary) quadratic programming, and report the software failure by parametric quadratic programming. Moreover, we study multiple optima of multiple-objective portfolio selection and prove the nonexistence of the multiple optima of an extension of the model of Merton. This paper can be a step-stone of studying the multiple optima.

Citation: Yue Qi, Zhihao Wang, Su Zhang. On analyzing and detecting multiple optima of portfolio optimization. Journal of Industrial & Management Optimization, 2018, 14 (1) : 309-323. doi: 10.3934/jimo.2017048
References:
[1]

Z. Bodie, A. Kane and A. J. Marcus, Investments, 10th edition, McGraw-Hill/Irwin, Boston, 2013. Google Scholar

[2]

S. P. Boyd and L. Vandenberghe, Convex Optimization, 1st edition, Cambridge University Press, Cambridge, Britain, 2004. doi: 10.1017/CBO9780511804441.  Google Scholar

[3]

P. J. Brockwell and R. A. Davis, Time Series: Theory and Methods, 1st edition, Springer Verlag, New York, 1987. doi: 10.1007/978-1-4899-0004-3.  Google Scholar

[4]

V. DeMiguelL. GarlappiF.J. Nogales and R. Uppal, A generalized approach to portfolio optimization: Improving performance by constraining portfolio norms, Management Science, 55 (2009), 798-812.   Google Scholar

[5]

V. DeMiguelL. Garlappi and R. Uppal, Optimal versus naive diversification: How inefficient is the 1/N portfolio strategy?, Review of Financial Studies, 22 (2009), 1915-1953.  doi: 10.1093/acprof:oso/9780199744282.003.0034.  Google Scholar

[6]

D. Disatnik and S. Katz, Portfolio optimization using a block structure for the covariance matrix, Journal of Business Finance & Accounting, 39 (2012), 806-843.   Google Scholar

[7]

P. H. Dybvig, Short sales restrictions and kinks on the mean variance frontier, The Journal of Finance, 39 (1984), 239-244.  doi: 10.1111/j.1540-6261.1984.tb03871.x.  Google Scholar

[8]

M. Ehrgott, Multicriteria Optimization, Volume 491 of Lecture Notes in Economics and Mathematical Systems, 2nd edition, Springer Verlag, Berlin, 2005. doi: 10.1007/978-3-662-22199-0.  Google Scholar

[9]

E. J. Elton, M. J. Gruber, S. J. Brown and W. N. Goetzmann, Modern Portfolio Theory and Investment Analysis, 9th edition, John Wiley & Sons, New York, 2014. Google Scholar

[10]

J. B. Guerard, Handbook of Portfolio Construction: Contemporary Applications of Markowitz Techniques, Springer, New York, 2010.  Google Scholar

[11]

G. Hadley, Nonlinear and Dynamic Programming, Addison Wesley, Reading, Massachusetts, 1964.  Google Scholar

[12]

F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, Third edition. Holden-Day, Inc., Oakland, Calif., 1980.  Google Scholar

[13]

M. HirschbergerY. Qi and R. E. Steuer, Large-scale MV efficient frontier computation via a procedure of parametric quadratic programming, European Journal of Operational Research, 204 (2010), 581-588.  doi: 10.1016/j.ejor.2009.11.016.  Google Scholar

[14]

C. Huang and R. H. Litzenberger, Foundations for Financial Economics, Prentice Hall, Englewood Cliffs, New Jersey, 1988.  Google Scholar

[15]

B. I. JacobsK. N. Levy and H. M. Markowitz, Portfolio optimization with factors, scenarios, and realistic short positions, Operations Research, 53 (2005), 586-599.  doi: 10.1287/opre.1050.0212.  Google Scholar

[16]

H. M. Markowitz, Portfolio selection, The Journal of Finance, 7 (1952), 77-91.  doi: 10.1111/j.1540-6261.1952.tb01525.x.  Google Scholar

[17]

H. M. Markowitz and A. F. Perold, Portfolio analysis with factors and scenarios, The Journal of Finance, 36 (1981), 871-877.  doi: 10.1111/j.1540-6261.1981.tb04889.x.  Google Scholar

[18]

H. M. Markowitz and G. P. Todd, Mean-Variance Analysis in Portfolio Choice and Capital Markets, Frank J. Fabozzi Associates, New Hope, Pennsylvania, 2000. Google Scholar

[19]

R. C. Merton, An analytical derivation of the efficient portfolio frontier, Journal of Financial and Quantitative Analysis, 7 (1972), 1851-1872.   Google Scholar

[20]

K. Miettinen, Nonlinear Multiobjective Optimization, Kluwer Academic Publishers, Boston, 1999.  Google Scholar

[21]

Y. QiR. E. Steuer and M. Wimmer, An analytical derivation of the efficient surface in portfolio selection with three criteria, Annals of Operations Research, 251 (2017), 161-177.  doi: 10.1007/s10479-015-1900-y.  Google Scholar

[22]

M. Rubinstein, Markowitz's "portfolio selection": A fifty-year retrospective, The Journal of Finance, 57 (2002), 1041-1045.   Google Scholar

[23]

M. SteinJ. Branke and H. Schmeck, Efficient implementation of an active set algorithm for large-scale portfolio selection, Computers & Operations Research, 35 (2008), 3945-3961.  doi: 10.1016/j.cor.2007.05.004.  Google Scholar

[24]

R. E. Steuer, Multiple Criteria Optimization: Theory, Computation, and Application, John Wiley & Sons, New York, 1986.  Google Scholar

[25]

R. E. Steuer and P. Na, Multiple criteria decision making combined with finance: A categorized bibliography, European Journal of Operational Research, 150 (2003), 496-515.  doi: 10.1016/S0377-2217(02)00774-9.  Google Scholar

[26]

J. Vörös, The explicit derivation of the efficient portfolio frontier in the case of degeneracy and general singularity, European Journal of Operational Research, 32 (1987), 302-310.  doi: 10.1016/S0377-2217(87)80153-4.  Google Scholar

[27]

J. VörösJ. Kriens and L. W. G. Strijbosch, A note on the kinks at the mean variance frontier, European Journal of Operational Research, 112 (1999), 236-239.   Google Scholar

[28]

P. Wolfe, The simplex method for quadratic programming, Econometrica, 27 (1959), 382-398.  doi: 10.2307/1909468.  Google Scholar

[29]

C. ZopounidisE. GalariotisM. DoumposS. Sarri and K. Andriosopoulos, Multiple criteria decision aiding for finance: An updated bibliographic survey, European Journal of Operational Research, 247 (2015), 339-348.  doi: 10.1016/j.ejor.2015.05.032.  Google Scholar

show all references

References:
[1]

Z. Bodie, A. Kane and A. J. Marcus, Investments, 10th edition, McGraw-Hill/Irwin, Boston, 2013. Google Scholar

[2]

S. P. Boyd and L. Vandenberghe, Convex Optimization, 1st edition, Cambridge University Press, Cambridge, Britain, 2004. doi: 10.1017/CBO9780511804441.  Google Scholar

[3]

P. J. Brockwell and R. A. Davis, Time Series: Theory and Methods, 1st edition, Springer Verlag, New York, 1987. doi: 10.1007/978-1-4899-0004-3.  Google Scholar

[4]

V. DeMiguelL. GarlappiF.J. Nogales and R. Uppal, A generalized approach to portfolio optimization: Improving performance by constraining portfolio norms, Management Science, 55 (2009), 798-812.   Google Scholar

[5]

V. DeMiguelL. Garlappi and R. Uppal, Optimal versus naive diversification: How inefficient is the 1/N portfolio strategy?, Review of Financial Studies, 22 (2009), 1915-1953.  doi: 10.1093/acprof:oso/9780199744282.003.0034.  Google Scholar

[6]

D. Disatnik and S. Katz, Portfolio optimization using a block structure for the covariance matrix, Journal of Business Finance & Accounting, 39 (2012), 806-843.   Google Scholar

[7]

P. H. Dybvig, Short sales restrictions and kinks on the mean variance frontier, The Journal of Finance, 39 (1984), 239-244.  doi: 10.1111/j.1540-6261.1984.tb03871.x.  Google Scholar

[8]

M. Ehrgott, Multicriteria Optimization, Volume 491 of Lecture Notes in Economics and Mathematical Systems, 2nd edition, Springer Verlag, Berlin, 2005. doi: 10.1007/978-3-662-22199-0.  Google Scholar

[9]

E. J. Elton, M. J. Gruber, S. J. Brown and W. N. Goetzmann, Modern Portfolio Theory and Investment Analysis, 9th edition, John Wiley & Sons, New York, 2014. Google Scholar

[10]

J. B. Guerard, Handbook of Portfolio Construction: Contemporary Applications of Markowitz Techniques, Springer, New York, 2010.  Google Scholar

[11]

G. Hadley, Nonlinear and Dynamic Programming, Addison Wesley, Reading, Massachusetts, 1964.  Google Scholar

[12]

F. S. Hillier and G. J. Lieberman, Introduction to Operations Research, Third edition. Holden-Day, Inc., Oakland, Calif., 1980.  Google Scholar

[13]

M. HirschbergerY. Qi and R. E. Steuer, Large-scale MV efficient frontier computation via a procedure of parametric quadratic programming, European Journal of Operational Research, 204 (2010), 581-588.  doi: 10.1016/j.ejor.2009.11.016.  Google Scholar

[14]

C. Huang and R. H. Litzenberger, Foundations for Financial Economics, Prentice Hall, Englewood Cliffs, New Jersey, 1988.  Google Scholar

[15]

B. I. JacobsK. N. Levy and H. M. Markowitz, Portfolio optimization with factors, scenarios, and realistic short positions, Operations Research, 53 (2005), 586-599.  doi: 10.1287/opre.1050.0212.  Google Scholar

[16]

H. M. Markowitz, Portfolio selection, The Journal of Finance, 7 (1952), 77-91.  doi: 10.1111/j.1540-6261.1952.tb01525.x.  Google Scholar

[17]

H. M. Markowitz and A. F. Perold, Portfolio analysis with factors and scenarios, The Journal of Finance, 36 (1981), 871-877.  doi: 10.1111/j.1540-6261.1981.tb04889.x.  Google Scholar

[18]

H. M. Markowitz and G. P. Todd, Mean-Variance Analysis in Portfolio Choice and Capital Markets, Frank J. Fabozzi Associates, New Hope, Pennsylvania, 2000. Google Scholar

[19]

R. C. Merton, An analytical derivation of the efficient portfolio frontier, Journal of Financial and Quantitative Analysis, 7 (1972), 1851-1872.   Google Scholar

[20]

K. Miettinen, Nonlinear Multiobjective Optimization, Kluwer Academic Publishers, Boston, 1999.  Google Scholar

[21]

Y. QiR. E. Steuer and M. Wimmer, An analytical derivation of the efficient surface in portfolio selection with three criteria, Annals of Operations Research, 251 (2017), 161-177.  doi: 10.1007/s10479-015-1900-y.  Google Scholar

[22]

M. Rubinstein, Markowitz's "portfolio selection": A fifty-year retrospective, The Journal of Finance, 57 (2002), 1041-1045.   Google Scholar

[23]

M. SteinJ. Branke and H. Schmeck, Efficient implementation of an active set algorithm for large-scale portfolio selection, Computers & Operations Research, 35 (2008), 3945-3961.  doi: 10.1016/j.cor.2007.05.004.  Google Scholar

[24]

R. E. Steuer, Multiple Criteria Optimization: Theory, Computation, and Application, John Wiley & Sons, New York, 1986.  Google Scholar

[25]

R. E. Steuer and P. Na, Multiple criteria decision making combined with finance: A categorized bibliography, European Journal of Operational Research, 150 (2003), 496-515.  doi: 10.1016/S0377-2217(02)00774-9.  Google Scholar

[26]

J. Vörös, The explicit derivation of the efficient portfolio frontier in the case of degeneracy and general singularity, European Journal of Operational Research, 32 (1987), 302-310.  doi: 10.1016/S0377-2217(87)80153-4.  Google Scholar

[27]

J. VörösJ. Kriens and L. W. G. Strijbosch, A note on the kinks at the mean variance frontier, European Journal of Operational Research, 112 (1999), 236-239.   Google Scholar

[28]

P. Wolfe, The simplex method for quadratic programming, Econometrica, 27 (1959), 382-398.  doi: 10.2307/1909468.  Google Scholar

[29]

C. ZopounidisE. GalariotisM. DoumposS. Sarri and K. Andriosopoulos, Multiple criteria decision aiding for finance: An updated bibliographic survey, European Journal of Operational Research, 247 (2015), 339-348.  doi: 10.1016/j.ejor.2015.05.032.  Google Scholar

Figure 1.  A feasible region Z of portfolio selection
Figure 2.  The S, E, Z, and N of the example in subsection 3.1
Figure 4.  The Z and N of the example in subsection 3.2
Figure 3.  Incorrectly approximating the N of the example in subsection 3.1 by the major style of portfolio optimization
Figure 5.  Incorrectly approximating the N of the example in subsection 3.2 by the major style of portfolio optimization
Figure 6.  The Z and N of the generalization of the example in subsection 3.2
[1]

Hua Chen, Yawei Wei. Multiple solutions for nonlinear cone degenerate elliptic equations. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020272

[2]

Tommi Brander, Joonas Ilmavirta, Petteri Piiroinen, Teemu Tyni. Optimal recovery of a radiating source with multiple frequencies along one line. Inverse Problems & Imaging, 2020, 14 (6) : 967-983. doi: 10.3934/ipi.2020044

[3]

Meilan Cai, Maoan Han. Limit cycle bifurcations in a class of piecewise smooth cubic systems with multiple parameters. Communications on Pure & Applied Analysis, 2021, 20 (1) : 55-75. doi: 10.3934/cpaa.2020257

[4]

Stefan Ruschel, Serhiy Yanchuk. The Spectrum of delay differential equations with multiple hierarchical large delays. Discrete & Continuous Dynamical Systems - S, 2021, 14 (1) : 151-175. doi: 10.3934/dcdss.2020321

[5]

Predrag S. Stanimirović, Branislav Ivanov, Haifeng Ma, Dijana Mosić. A survey of gradient methods for solving nonlinear optimization. Electronic Research Archive, 2020, 28 (4) : 1573-1624. doi: 10.3934/era.2020115

[6]

Alberto Bressan, Sondre Tesdal Galtung. A 2-dimensional shape optimization problem for tree branches. Networks & Heterogeneous Media, 2020  doi: 10.3934/nhm.2020031

[7]

M. S. Lee, H. G. Harno, B. S. Goh, K. H. Lim. On the bang-bang control approach via a component-wise line search strategy for unconstrained optimization. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 45-61. doi: 10.3934/naco.2020014

[8]

Mohammed Abdulrazaq Kahya, Suhaib Abduljabbar Altamir, Zakariya Yahya Algamal. Improving whale optimization algorithm for feature selection with a time-varying transfer function. Numerical Algebra, Control & Optimization, 2021, 11 (1) : 87-98. doi: 10.3934/naco.2020017

[9]

Qingfang Wang, Hua Yang. Solutions of nonlocal problem with critical exponent. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5591-5608. doi: 10.3934/cpaa.2020253

[10]

Peter Poláčik, Pavol Quittner. Entire and ancient solutions of a supercritical semilinear heat equation. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 413-438. doi: 10.3934/dcds.2020136

[11]

Anna Abbatiello, Eduard Feireisl, Antoní Novotný. Generalized solutions to models of compressible viscous fluids. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 1-28. doi: 10.3934/dcds.2020345

[12]

Xiyou Cheng, Zhitao Zhang. Structure of positive solutions to a class of Schrödinger systems. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020461

[13]

Craig Cowan, Abdolrahman Razani. Singular solutions of a Lane-Emden system. Discrete & Continuous Dynamical Systems - A, 2021, 41 (2) : 621-656. doi: 10.3934/dcds.2020291

[14]

Peng Luo. Comparison theorem for diagonally quadratic BSDEs. Discrete & Continuous Dynamical Systems - A, 2020  doi: 10.3934/dcds.2020374

[15]

Cheng He, Changzheng Qu. Global weak solutions for the two-component Novikov equation. Electronic Research Archive, 2020, 28 (4) : 1545-1562. doi: 10.3934/era.2020081

[16]

Alberto Bressan, Wen Shen. A posteriori error estimates for self-similar solutions to the Euler equations. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 113-130. doi: 10.3934/dcds.2020168

[17]

Serena Dipierro, Benedetta Pellacci, Enrico Valdinoci, Gianmaria Verzini. Time-fractional equations with reaction terms: Fundamental solutions and asymptotics. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 257-275. doi: 10.3934/dcds.2020137

[18]

Hirokazu Ninomiya. Entire solutions of the Allen–Cahn–Nagumo equation in a multi-dimensional space. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 395-412. doi: 10.3934/dcds.2020364

[19]

Jiaquan Liu, Xiangqing Liu, Zhi-Qiang Wang. Sign-changing solutions for a parameter-dependent quasilinear equation. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020454

[20]

Thierry Cazenave, Ivan Naumkin. Local smooth solutions of the nonlinear Klein-gordon equation. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020448

2019 Impact Factor: 1.366

Metrics

  • PDF downloads (127)
  • HTML views (761)
  • Cited by (0)

Other articles
by authors

[Back to Top]