论文部分内容阅读
二次规划在很多方面都有重要的应用,其中一个典型的应用就是投资组合决策问题的二次规划描述。本文对一些经典的投资组合决策模型和相应的求解算法进行了简要的介绍之后,提出了一个新的投资组合决策模型。该模型的目标函数是一类带有二次不定项的混合分式函数。很多经典的投资决策模型都是该模型的一种特殊形式,而且新的投资决策模型容许加入二次交易费用函数以及限制市场卖空等条件。由于求解带线性不等式约束的二次不定规划是NP难的问题,本文的主要目标集中在求解局部最优解。文中用来求解该二次规划的方法是最近兴起的正则对偶算法。运用正则对偶算法得到的对偶函数在其定义域内是凹函数,这个性质使得对偶问题是易解的。最后,将正则对偶算法和迭代思想相结合,我们可以得到原问题的一个KKT点。在对正则对偶算法进行简要的介绍和理论分析后,我们分别给出了一些随机算例和一个现实算例。计算结果表明,风险喜好型的投资者往往选择“高风险,高回报”的投资组合;风险规避型的投资者往往选择“低风险,低回报”的投资组合;风险中性型的投资者选择的投资组合则位于他们之间。此外,我们还将迭代的正则对偶算法与积极集算法所求得的解相比较。比较结果说明,迭代的正则对偶算法有时能够得到比积极集算法更好的结果。