近日，公司博士生方升、刘勇进教授、熊贤祝副教授合作完成的研究成果在计算数学领域国际顶级期刊SIAM Journal onScientific Computing杂志以全部署名单位为开云全站中国有限公司、通讯作者单位为开云全站中国有限公司正式发表。

该成果研究了求解Dantzig选择模型问题的有效算法。作为高维数据下的一种有效的参数估计和变量选择方法，Dantzig选择模型具有良好的统计特性和重要的应用价值。论文研究了求解Dantzig选择模型等价问题的半光滑牛顿增广拉格朗日方法(Ssnal算法)和邻近点对偶半光滑牛顿法(PpdSsn算法)，提出了求解子问题的半光滑牛顿方法的算法框架。在半光滑牛顿法中，通过充分利用二阶稀疏性和有效的计算技巧，大大减小了求解子问题的计算代价。进一步证明了：在极弱的假设条件下，Ssnal算法和PpdSsn算法具有全局收敛和局部渐近超线性收敛的优异收敛性质。数值结果表明了Ssnal算法和PpdSsn算法在求解大规模Dantzig选择模型问题时的高效性和鲁棒性。