Jun, 2012

一种拟牛顿近端分裂方法

TL;DR本文提出了一种计算特定尺度规范下近似算子的凸分析方法,并利用对偶问题的分段线性特性描述了一类函数的高效实现,之后将该方法应用于凸最小化问题加速中并得到了优雅的拟牛顿方法,该算法在信号处理、稀疏恢复和机器学习分类等领域中具有广泛应用,并与现有方案相比具有较高的性能。