Jul, 2014

前后向法在部分光滑情况下的局部线性收敛性

TL;DR本文介绍了一种前向 - 后向投影算法,用来最小化由两个凸函数的和组成的式子,其中一个具有 Lipschitz 连续梯度,另一个相对于主动流形部分平滑,同时给出算法迭代过程中的两个结果。结果表明该算法在包括 Lasso、group Lasso、fused Lasso 和核范数正则化等多个问题中都具有较广泛的应用价值。