A simple parallel algorithm for large-scale portfolio problems

Purpose - Although the mean-variance portfolio selection model has been investigated in the literature, the difficulty associated with the application of the model when dealing with large-scale problems is limited. The aim of this paper is to close the gap by using the quadratic risk (standard deviation risk) function and finite iteration technique to remove difficulties in quadratic programming. Design/methodology/approach - Using van de Panne' approach, this paper proposes a finite technique to optimize large-scale portfolio selection problem. Findings - The proposal of parallel algorithm structure to the model provides a clearer decision framework to significantly enhance the efficiency of the portfolio selection process. Originality/value - The proposal of parallel algorithm structure to the mean-variance portfolio selection model provides a clearer decision framework to significantly enhance the efficiency of the portfolio selection process. An empirical example that illustrates the application and benefits of the method is provided.

[1]  A. Stuart,et al.  Portfolio Selection: Efficient Diversification of Investments , 1959 .

[2]  W. Sharpe A Simplified Model for Portfolio Analysis , 1963 .

[3]  Andrew B. Whinston,et al.  Simplicial methods for quadratic programming , 1964 .

[4]  C. van de Panne Programming with a Quadratic Constraint , 1966 .

[5]  H. Markowitz Portfolio Selection: Efficient Diversification of Investments , 1971 .

[6]  W. Sharpe OF FINANCIAL AND QUANTITATIVE ANALYSIS December 1971 A LINEAR PROGRAMMING APPROXIMATION FOR THE GENERAL PORTFOLIO ANALYSIS PROBLEM , 2009 .

[7]  H. Markowitz,et al.  Mean-Variance versus Direct Utility Maximization , 1984 .

[8]  André F. Perold,et al.  Large-Scale Portfolio Optimization , 1984 .

[9]  H. Konno,et al.  Mean-absolute deviation portfolio optimization model and its applications to Tokyo stock market , 1991 .

[10]  M. Thapa,et al.  Notes: A Reformulation of a Mean-Absolute Deviation Portfolio Optimization Model , 1993 .

[11]  Stavros A. Zenios,et al.  Mean-absolute deviation portfolio optimization for mortgage-backed securities , 1993, Ann. Oper. Res..

[12]  William W. Cooper,et al.  Goal programming models and their duality relations for use in evaluating security portfolio and regression relations , 1997 .

[13]  Robert Radcliffe,et al.  Liquidity and stock returns: An alternative test , 1998 .

[14]  Markku Kallio,et al.  Large-Scale Convex Optimization Via Saddle Point Computation , 1999, Oper. Res..

[15]  Stavros A. Zenios,et al.  High-performance computing in finance: The last 10 years and the next , 1999, Parallel Comput..

[16]  Peijun Guo,et al.  Portfolio selection based on upper and lower exponential possibility distributions , 1999, Eur. J. Oper. Res..

[17]  Masahiro Inuiguchi,et al.  Possibilistic linear programming: a brief review of fuzzy mathematical programming and a comparison with stochastic programming in portfolio selection problem , 2000, Fuzzy Sets Syst..