Apr, 2014

iPiano:惯性近端算法用于非凸优化

TL;DR本文研究了一种算法,用于解决由可微分(可能非凸)函数和凸(可能非可微分)函数组成的最小化问题。该算法 iPIANO 结合了前向 - 后向拆分和惯性力,是 Polyak 的不光滑分裂版本。对于所提出的问题类别,对算法进行了严格分析,证明了函数值和参数的全局收敛性,即使是非凸问题也具有强鲁棒性。