稀疏线性规划研究

• 作者: 徐凤敏 戴彧虹 陈圣杰
• 来源期刊: 计算数学
• 关键词: 稀疏线性规划 非凸优化 NP困难 交替方向乘子法 收敛性分析
• 年，卷（期）: 2018,（4）
• 页码范围: 339-353
• 页数: 15页
• 语种: 中文

摘要

稀疏线性规划在金融计算、工业生产、装配调度等领域应用十分广泛.本文首先给出稀疏线性规划问题的一般模型并证明问题是NP困难问题;其次采用交替方向乘子法(ADMM)求解该问题;最后证明了算法在近似问题上的收敛性.数值实验表明,算法在大规模数值算例上的表现优于已有的混合遗传算法;同时通过对金融实例的计算验证了算法及模型在稀疏投资组合问题上的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴彧虹	中国科学院数学与系统科学研究院	14	98	4.0	9.0
5	徐凤敏	西安交通大学经济与金融学院	12	62	6.0	7.0
6	陈圣杰	中国科学院数学与系统科学研究院	1	0	0.0	0.0