×

多面体上两个凸二次函数之比的最大化。 (英语) Zbl 0984.90046号

摘要:我们开发了一种算法来解决Lo和MacKinlay最近提出的二次分式规划问题,以构建最大可预测投资组合,这是投资组合分析的一种新方法。该问题的目标函数由两个凸二次函数之比定义,这是一个典型的具有多个局部最优解的全局优化问题。我们证明了使用(i)Dinkelbach参数策略、(ii)线性高估函数和(iii)欧米伽细分策略设计良好的分枝定界算法可以有效地解决实际规模的问题。该算法对于相关非凸二次规划问题具有低秩非凸性质的Lo-MacKinlay问题特别有效。

MSC公司:

90立方厘米 分数编程
52A41型 凸几何中的凸函数和凸规划
90C57型 多面体组合学,分支与绑定,分支与切割
91B28型 财务等(MSC2000)
PDF格式BibTeX公司 XML格式引用
全文: 内政部