Proximal Algorithms II: The Proximal Operator of a Norm Is v − λΠ_B(v/λ), B the Unit Ball of the Dual NormResearch Paper
Norms are the most common nonsmooth terms in convex optimization models. The norm promotes sparsity in the lasso and in compressed sensing, the Euclidean norm of blocks of variables promotes group sparsity in the group lasso, and the nuclear norm promotes low rank. First-order methods for such models, notably the proximal gradient method, ADMM and…