Augmented L1 and Nuclear-Norm Models with a Globally Linearly Convergent Algorithm

Ming-Jun Lai, Wotao Yin

This paper studies the long-existing idea of adding a nice smooth function to "smooth" a non-differentiable objective function in the context of sparse optimization, in particular,…