均值绝对偏差资产组合选择模型的算法

A Computing Method for Solving Mean-absolute Deviation Portfolio Selection Model

  • 摘要: 对均值绝对偏差模型进行了简化,并利用一种旋转算法求解。这种算法比单纯形算法的计算简便,且计算量更小。利用上海和深圳股市1 072支股票70期周末收盘价所作的实验结果表明,对于资产无上界限制的模型,计算20个不同最优投资组合需要1 274次旋转运算,上界为10%时需要1 570次旋转运算,每次旋转运算约需1 141×71次加法和乘法运算。

     

    Abstract: In this paper, the model is reduced and solved by a pivoting-based algorithm proposed by the authors. This algorithm is simpler than the widely used simplex method and requires less amounts of computaion. The experimental results by using 70 weekly data of 1 072 stocks from Shanghai and Shenzhen stock markets of China indicate that 1 274 pivoting operations are required to obtain 20 different optimal portfolios if no upper bound restrictions for every stocks and 1 570 pivoting operations are required if the ratio of each stock is no more than 10%, in which one pivoting operation required about 1 141×71 andditions and multiplications.

     

/

返回文章
返回