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

关键词：稀疏线性规划 非凸优化 np困难 交替方向乘子法 收敛性分析 

单位：中国科学院数学与系统科学研究院; 北京100190; 中国科学院大学数学科学学院; 北京100049; 西安交通大学经济与金融学院; 西安710049