Aug, 2013

复合自共轭最小化

TL;DR本文提出了基于可变度量的框架,针对自共轭(self-concordant)函数和可能非平滑凸函数之和的问题,提出了一种易于计算的近端算子。通过利用问题的结构,本文建立了分析式的步长选择和校正过程,并在几个有趣的应用上展示了这一框架的具体算法实例和其在合成数据和真实数据上的数值结果。