马科维兹资产组合选择模型的旋转算法

马科维兹资产组合选择模型的旋转算法 Pivoting Algorithm for Markowitz Portfolio Selection Model 张忠桢 ZHANG Zhong\|zhen 1 2 first-author 张鹏 ZHANG Peng 1 2 武汉理工大学管理学院 武汉理工大学管理学院 School of Management, Wuhan University of Technology School of Management, Wuhan University of Technology 武汉理工大学管理学院,湖北,武汉,430070 武汉理工大学管理学院,湖北,武汉,430070 提出线性不等式组的一种旋转算法 ,并用其求解马科维兹资产组合选择模型 .此算法每次迭代约需n2 次乘法和加法 ,其中n是模型中变量的数目 .在微机上运行Delphi程序的实验结果表明 ,从上海和深圳股市10 72支股票70期周末收盘价计算出 2 0个最优投资组合仅需 3 14次迭代和 45s . A pivoting\|based algorithm for the system of linear inequalities is proposed and used to solve Markowitz portfolio selection model. It requires about n 2 multiplications and additions for each iteration where n is the number of variables. The experiment by running a Delphi program on the microcomputer shows that only 314 iterations and 45 seconds are required to obtain 20 different optimal portfolios from 70 weekly data of 1 072 stocks of China. 基 (非)基向量 基本解 旋转运算 参数化方法 资产组合 basis (non)basic vector basic solution pivoting operation parametric method portfolio selection F224.3 国家自然科学基金资助项目 （79970 0 0 4 ） 2003-01-01 2021-04-01 1