求解大规模稀疏Min-CVaR投资组合模型的对偶方法

来源：上海理工大学学报杂志2020年第6期北京时间：

作者：王云龙，沈春根

单位：上海理工大学 理学院，上海 200093,上海理工大学 理学院，上海 200093

摘要：投资组合管理需要在资产池中挑选合适的标的资产并确定投资组合配资比例，相关计算的时效性非常重要。基于L1范数的稀疏Min-CVaR（Minimum Conditional Value at Risk）模型可以同步完成挑选标的资产和确定配资比例，由于增加稀疏项，相比于标准Min-CVaR模型求解更复杂。为了有效求解大规模问题，基于原始模型中约束的结构特征，构造了其拉格朗日对偶模型，通过最新的商业求解器GUROBI 12.8求解对偶模型完成计算工作。使用基于三因子模型模拟的大规模情景数据（50000行200列）和标普500高频交易数据（28805行483列）进行了数值实验，结果显示对偶模型可以数倍提升计算效率，甚至比直接求解不具有稀疏性的标准Min-CVaR模型更快。

关键词：条件在险价值;投资组合模型;风险管理;稀疏优化;对偶模型